From 3dfe2108cfab31ba3ee5527e217d0d8e99a51162 Mon Sep 17 00:00:00 2001 From: git perforce import user Date: Tue, 25 Oct 2016 12:29:14 -0600 Subject: Initial commit: PhysX 3.4.0 Update @ 21294896 APEX 1.4.0 Update @ 21275617 [CL 21300167] --- .../general/ConvexDecomposition/src/SplitMesh.cpp | 190 +++++++++++++++++++++ 1 file changed, 190 insertions(+) create mode 100644 APEX_1.4/shared/general/ConvexDecomposition/src/SplitMesh.cpp (limited to 'APEX_1.4/shared/general/ConvexDecomposition/src/SplitMesh.cpp') diff --git a/APEX_1.4/shared/general/ConvexDecomposition/src/SplitMesh.cpp b/APEX_1.4/shared/general/ConvexDecomposition/src/SplitMesh.cpp new file mode 100644 index 00000000..253257d3 --- /dev/null +++ b/APEX_1.4/shared/general/ConvexDecomposition/src/SplitMesh.cpp @@ -0,0 +1,190 @@ +// This code contains NVIDIA Confidential Information and is disclosed to you +// under a form of NVIDIA software license agreement provided separately to you. +// +// Notice +// NVIDIA Corporation and its licensors retain all intellectual property and +// proprietary rights in and to this software and related documentation and +// any modifications thereto. Any use, reproduction, disclosure, or +// distribution of this software and related documentation without an express +// license agreement from NVIDIA Corporation is strictly prohibited. +// +// ALL NVIDIA DESIGN SPECIFICATIONS, CODE ARE PROVIDED "AS IS.". NVIDIA MAKES +// NO WARRANTIES, EXPRESSED, IMPLIED, STATUTORY, OR OTHERWISE WITH RESPECT TO +// THE MATERIALS, AND EXPRESSLY DISCLAIMS ALL IMPLIED WARRANTIES OF NONINFRINGEMENT, +// MERCHANTABILITY, AND FITNESS FOR A PARTICULAR PURPOSE. +// +// Information and code furnished is believed to be accurate and reliable. +// However, NVIDIA Corporation assumes no responsibility for the consequences of use of such +// information or for any infringement of patents or other rights of third parties that may +// result from its use. No license is granted by implication or otherwise under any patent +// or patent rights of NVIDIA Corporation. Details are subject to change without notice. +// This code supersedes and replaces all information previously supplied. +// NVIDIA Corporation products are not authorized for use as critical +// components in life support devices or systems without express written approval of +// NVIDIA Corporation. +// +// Copyright (c) 2008-2013 NVIDIA Corporation. All rights reserved. + +#include "SplitMesh.h" +#include "FloatMath.h" +#include "PsArray.h" +#include "foundation/PxVec3.h" +#include "foundation/PxQuat.h" +#include "foundation/PxMat44.h" + +using namespace physx::general_floatmath2; +using namespace physx::shdfnd; +using namespace physx; + +#pragma warning(disable:4100) + +namespace SPLIT_MESH +{ + +static void addTri(const PxF32 *p1, + const PxF32 *p2, + const PxF32 *p3, + Array< PxU32 > &indices, + fm_VertexIndex *vertices) +{ + bool newPos; + + PxU32 i1 = vertices->getIndex(p1,newPos); + PxU32 i2 = vertices->getIndex(p2,newPos); + PxU32 i3 = vertices->getIndex(p3,newPos); + + indices.pushBack(i1); + indices.pushBack(i2); + indices.pushBack(i3); +} + +PX_INLINE void rotationArc(const PxVec3 &v0,const PxVec3 &v1,PxQuat &quat) +{ + PxVec3 cross = v0.cross(v1); + PxF32 d = v0.dot(v1); + + if(d<=-1.0f) // 180 about x axis + { + quat.x = 1.0f; + quat.y = quat.z = quat.w =0.0f; + return; + } + + PxF32 s = PxSqrt((1+d)*2); + PxF32 recip = 1.0f / s; + + quat.x = cross.x * recip; + quat.y = cross.y * recip; + quat.z = cross.z * recip; + quat.w = s * 0.5f; + +} + +void computePlaneQuad(const PxF32 *planeEquation,physx::PxVec3 *quad) +{ + PxVec3 ref(0,1,0); + PxQuat quat; + PxVec3 normal(planeEquation[0],planeEquation[1],planeEquation[2]); + rotationArc(ref,normal,quat); + PxMat44 matrix(quat); + + PxVec3 origin(0,-planeEquation[3],0); + PxVec3 center = matrix.transform(origin); +#define PLANE_DIST 1000 + PxVec3 upperLeft(-PLANE_DIST,0,-PLANE_DIST); + PxVec3 upperRight(PLANE_DIST,0,-PLANE_DIST); + PxVec3 lowerRight(PLANE_DIST,0,PLANE_DIST); + PxVec3 lowerLeft(-PLANE_DIST,0,PLANE_DIST); + + quad[0] = matrix.transform(upperLeft); + quad[1] = matrix.transform(upperRight); + quad[2] = matrix.transform(lowerRight); + quad[3] = matrix.transform(lowerLeft); +} + +void splitMesh(const PxF32 *planeEquation,const SimpleMesh &input,SimpleMesh &leftMesh,SimpleMesh &rightMesh,bool /*closedMesh*/) +{ + Array< PxU32 > leftIndices; + Array< PxU32 > rightIndices; + + fm_VertexIndex *leftVertices = fm_createVertexIndex(0.00001f,false); + fm_VertexIndex *rightVertices = fm_createVertexIndex(0.00001f,false); + + { + for (PxU32 i=0; igetVcount(),leftIndices.size()/3,leftVertices->getVerticesFloat(),&leftIndices[0]); + } + + if ( !rightIndices.empty() ) + { + rightMesh.set(rightVertices->getVcount(),rightIndices.size()/3,rightVertices->getVerticesFloat(),&rightIndices[0]); + } + fm_releaseVertexIndex(leftVertices); + fm_releaseVertexIndex(rightVertices); +} + +}; -- cgit v1.2.3