| 1 | // | 
| 2 | // Redistribution and use in source and binary forms, with or without | 
| 3 | // modification, are permitted provided that the following conditions | 
| 4 | // are met: | 
| 5 | //  * Redistributions of source code must retain the above copyright | 
| 6 | //    notice, this list of conditions and the following disclaimer. | 
| 7 | //  * Redistributions in binary form must reproduce the above copyright | 
| 8 | //    notice, this list of conditions and the following disclaimer in the | 
| 9 | //    documentation and/or other materials provided with the distribution. | 
| 10 | //  * Neither the name of NVIDIA CORPORATION nor the names of its | 
| 11 | //    contributors may be used to endorse or promote products derived | 
| 12 | //    from this software without specific prior written permission. | 
| 13 | // | 
| 14 | // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS ''AS IS'' AND ANY | 
| 15 | // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | 
| 16 | // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR | 
| 17 | // PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER OR | 
| 18 | // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, | 
| 19 | // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, | 
| 20 | // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR | 
| 21 | // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY | 
| 22 | // OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 
| 23 | // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 
| 24 | // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 
| 25 | // | 
| 26 | // Copyright (c) 2008-2021 NVIDIA Corporation. All rights reserved. | 
| 27 | // Copyright (c) 2004-2008 AGEIA Technologies, Inc. All rights reserved. | 
| 28 | // Copyright (c) 2001-2004 NovodeX AG. All rights reserved.   | 
| 29 |  | 
| 30 |  | 
| 31 | #ifndef PX_PHYSICS_GEOMUTILS_NX_TRIANGLEMESH | 
| 32 | #define PX_PHYSICS_GEOMUTILS_NX_TRIANGLEMESH | 
| 33 | /** \addtogroup geomutils  | 
| 34 | @{ */ | 
| 35 |  | 
| 36 | #include "foundation/PxVec3.h" | 
| 37 | #include "foundation/PxBounds3.h" | 
| 38 | #include "common/PxPhysXCommonConfig.h" | 
| 39 | #include "common/PxBase.h" | 
| 40 |  | 
| 41 | #if !PX_DOXYGEN | 
| 42 | namespace physx | 
| 43 | { | 
| 44 | #endif | 
| 45 |  | 
| 46 | /** | 
| 47 | \brief Enables the dynamic rtree mesh feature. It is recommended to use this feature for scene queries only. | 
| 48 | @see PxTriangleMesh::getVerticesForModification | 
| 49 | @see PxTriangleMesh::refitBVH | 
| 50 | */ | 
| 51 | #define PX_ENABLE_DYNAMIC_MESH_RTREE 1 | 
| 52 |  | 
| 53 | /** | 
| 54 | \brief Mesh midphase structure. This enum is used to select the desired acceleration structure for midphase queries | 
| 55 |  (i.e. raycasts, overlaps, sweeps vs triangle meshes). | 
| 56 |  | 
| 57 |  The PxMeshMidPhase::eBVH33 structure is the one used in recent PhysX versions (up to PhysX 3.3). It has great performance and is | 
| 58 |  supported on all platforms. | 
| 59 |  | 
| 60 |  The PxMeshMidPhase::eBVH34 structure is a revisited implementation introduced in PhysX 3.4. It can be significantly faster both | 
| 61 |  in terms of cooking performance and runtime performance, but it is currently only available on platforms supporting the | 
| 62 |  SSE2 instuction set. | 
| 63 | */ | 
| 64 | struct PxMeshMidPhase | 
| 65 | { | 
| 66 | 	enum Enum | 
| 67 | 	{ | 
| 68 | 		eBVH33 = 0,		//!< Default midphase mesh structure, as used up to PhysX 3.3 | 
| 69 | 		eBVH34 = 1,		//!< New midphase mesh structure, introduced in PhysX 3.4 | 
| 70 |  | 
| 71 | 		eLAST | 
| 72 | 	}; | 
| 73 | }; | 
| 74 |  | 
| 75 | /** | 
| 76 | \brief Flags for the mesh geometry properties. | 
| 77 |  | 
| 78 | Used in ::PxTriangleMeshFlags. | 
| 79 | */ | 
| 80 | struct PxTriangleMeshFlag | 
| 81 | { | 
| 82 | 	enum Enum | 
| 83 | 	{ | 
| 84 | 		e16_BIT_INDICES	= (1<<1),	//!< The triangle mesh has 16bits vertex indices. | 
| 85 | 		eADJACENCY_INFO	= (1<<2)	//!< The triangle mesh has adjacency information build. | 
| 86 | 	}; | 
| 87 | }; | 
| 88 |  | 
| 89 | /** | 
| 90 | \brief collection of set bits defined in PxTriangleMeshFlag. | 
| 91 |  | 
| 92 | @see PxTriangleMeshFlag | 
| 93 | */ | 
| 94 | typedef PxFlags<PxTriangleMeshFlag::Enum,PxU8> PxTriangleMeshFlags; | 
| 95 | PX_FLAGS_OPERATORS(PxTriangleMeshFlag::Enum,PxU8) | 
| 96 |  | 
| 97 | /** | 
| 98 |  | 
| 99 | \brief A triangle mesh, also called a 'polygon soup'. | 
| 100 |  | 
| 101 | It is represented as an indexed triangle list. There are no restrictions on the | 
| 102 | triangle data.  | 
| 103 |  | 
| 104 | To avoid duplicating data when you have several instances of a particular  | 
| 105 | mesh positioned differently, you do not use this class to represent a  | 
| 106 | mesh object directly. Instead, you create an instance of this mesh via | 
| 107 | the PxTriangleMeshGeometry and PxShape classes. | 
| 108 |  | 
| 109 | <h3>Creation</h3> | 
| 110 |  | 
| 111 | To create an instance of this class call PxPhysics::createTriangleMesh(), | 
| 112 | and release() to delete it. This is only possible | 
| 113 | once you have released all of its PxShape instances. | 
| 114 |  | 
| 115 |  | 
| 116 | <h3>Visualizations:</h3> | 
| 117 | \li #PxVisualizationParameter::eCOLLISION_AABBS | 
| 118 | \li #PxVisualizationParameter::eCOLLISION_SHAPES | 
| 119 | \li #PxVisualizationParameter::eCOLLISION_AXES | 
| 120 | \li #PxVisualizationParameter::eCOLLISION_FNORMALS | 
| 121 | \li #PxVisualizationParameter::eCOLLISION_EDGES | 
| 122 |  | 
| 123 | @see PxTriangleMeshDesc PxTriangleMeshGeometry PxShape PxPhysics.createTriangleMesh() | 
| 124 | */ | 
| 125 |  | 
| 126 | class PxTriangleMesh : public PxBase | 
| 127 | { | 
| 128 | 	public: | 
| 129 | 	/** | 
| 130 | 	\brief Returns the number of vertices. | 
| 131 | 	\return	number of vertices | 
| 132 | 	@see getVertices() | 
| 133 | 	*/ | 
| 134 | 	 virtual	PxU32				getNbVertices()									const	= 0; | 
| 135 |  | 
| 136 | 	/** | 
| 137 | 	\brief Returns the vertices. | 
| 138 | 	\return	array of vertices | 
| 139 | 	@see getNbVertices() | 
| 140 | 	*/ | 
| 141 | 	virtual	const PxVec3*			getVertices()									const	= 0; | 
| 142 |  | 
| 143 | #if PX_ENABLE_DYNAMIC_MESH_RTREE | 
| 144 | 	/** | 
| 145 | 	\brief Returns all mesh vertices for modification. | 
| 146 |  | 
| 147 | 	This function will return the vertices of the mesh so that their positions can be changed in place. | 
| 148 | 	After modifying the vertices you must call refitBVH for the refitting to actually take place. | 
| 149 | 	This function maintains the old mesh topology (triangle indices).	 | 
| 150 |  | 
| 151 | 	\return  inplace vertex coordinates for each existing mesh vertex. | 
| 152 |  | 
| 153 | 	\note works only for PxMeshMidPhase::eBVH33 | 
| 154 | 	\note Size of array returned is equal to the number returned by getNbVertices(). | 
| 155 | 	\note This function operates on cooked vertex indices. | 
| 156 | 	\note This means the index mapping and vertex count can be different from what was provided as an input to the cooking routine. | 
| 157 | 	\note To achieve unchanged 1-to-1 index mapping with orignal mesh data (before cooking) please use the following cooking flags: | 
| 158 | 	\note eWELD_VERTICES = 0, eDISABLE_CLEAN_MESH = 1. | 
| 159 | 	\note It is also recommended to make sure that a call to validateTriangleMesh returns true if mesh cleaning is disabled. | 
| 160 | 	@see getNbVertices() | 
| 161 | 	@see refitBVH()	 | 
| 162 | 	*/ | 
| 163 | 	virtual PxVec3*					getVerticesForModification() = 0; | 
| 164 |  | 
| 165 | 	/** | 
| 166 | 	\brief Refits BVH for mesh vertices. | 
| 167 |  | 
| 168 | 	This function will refit the mesh BVH to correctly enclose the new positions updated by getVerticesForModification. | 
| 169 | 	Mesh BVH will not be reoptimized by this function so significantly different new positions will cause significantly reduced performance.	 | 
| 170 |  | 
| 171 | 	\return New bounds for the entire mesh. | 
| 172 |  | 
| 173 | 	\note works only for PxMeshMidPhase::eBVH33 | 
| 174 | 	\note PhysX does not keep a mapping from the mesh to mesh shapes that reference it. | 
| 175 | 	\note Call PxShape::setGeometry on each shape which references the mesh, to ensure that internal data structures are updated to reflect the new geometry. | 
| 176 | 	\note PxShape::setGeometry does not guarantee correct/continuous behavior when objects are resting on top of old or new geometry. | 
| 177 | 	\note It is also recommended to make sure that a call to validateTriangleMesh returns true if mesh cleaning is disabled. | 
| 178 | 	\note Active edges information will be lost during refit, the rigid body mesh contact generation might not perform as expected. | 
| 179 | 	@see getNbVertices() | 
| 180 | 	@see getVerticesForModification()	 | 
| 181 | 	*/ | 
| 182 | 	virtual PxBounds3				refitBVH() = 0; | 
| 183 | #endif // PX_ENABLE_DYNAMIC_MESH_RTREE | 
| 184 |  | 
| 185 | 	/** | 
| 186 | 	\brief Returns the number of triangles. | 
| 187 | 	\return	number of triangles | 
| 188 | 	@see getTriangles() getTrianglesRemap() | 
| 189 | 	*/ | 
| 190 | 	virtual	PxU32					getNbTriangles()								const	= 0; | 
| 191 |  | 
| 192 | 	/** | 
| 193 | 	\brief Returns the triangle indices. | 
| 194 |  | 
| 195 | 	The indices can be 16 or 32bit depending on the number of triangles in the mesh. | 
| 196 | 	Call getTriangleMeshFlags() to know if the indices are 16 or 32 bits. | 
| 197 |  | 
| 198 | 	The number of indices is the number of triangles * 3. | 
| 199 |  | 
| 200 | 	\return	array of triangles | 
| 201 | 	@see getNbTriangles() getTriangleMeshFlags() getTrianglesRemap() | 
| 202 | 	*/ | 
| 203 | 	virtual	const void*				getTriangles()									const	= 0; | 
| 204 |  | 
| 205 | 	/** | 
| 206 | 	\brief Reads the PxTriangleMesh flags. | 
| 207 | 	 | 
| 208 | 	See the list of flags #PxTriangleMeshFlag | 
| 209 |  | 
| 210 | 	\return The values of the PxTriangleMesh flags. | 
| 211 |  | 
| 212 | 	@see PxTriangleMesh | 
| 213 | 	*/ | 
| 214 | 	virtual	PxTriangleMeshFlags		getTriangleMeshFlags()							const = 0; | 
| 215 |  | 
| 216 | 	/** | 
| 217 | 	\brief Returns the triangle remapping table. | 
| 218 |  | 
| 219 | 	The triangles are internally sorted according to various criteria. Hence the internal triangle order | 
| 220 | 	does not always match the original (user-defined) order. The remapping table helps finding the old | 
| 221 | 	indices knowing the new ones: | 
| 222 |  | 
| 223 | 		remapTable[ internalTriangleIndex ] = originalTriangleIndex | 
| 224 |  | 
| 225 | 	\return	the remapping table (or NULL if 'PxCookingParams::suppressTriangleMeshRemapTable' has been used) | 
| 226 | 	@see getNbTriangles() getTriangles() PxCookingParams::suppressTriangleMeshRemapTable | 
| 227 | 	*/ | 
| 228 | 	virtual	const PxU32*			getTrianglesRemap()							const	= 0; | 
| 229 |  | 
| 230 |  | 
| 231 | 	/**	 | 
| 232 | 	\brief Decrements the reference count of a triangle mesh and releases it if the new reference count is zero.	 | 
| 233 | 	 | 
| 234 | 	@see PxPhysics.createTriangleMesh() | 
| 235 | 	*/ | 
| 236 | 	virtual void					release()											= 0; | 
| 237 |  | 
| 238 | 	/** | 
| 239 | 	\brief Returns material table index of given triangle | 
| 240 |  | 
| 241 | 	This function takes a post cooking triangle index. | 
| 242 |  | 
| 243 | 	\param[in] triangleIndex (internal) index of desired triangle | 
| 244 | 	\return Material table index, or 0xffff if no per-triangle materials are used | 
| 245 | 	*/ | 
| 246 | 	virtual	PxMaterialTableIndex	getTriangleMaterialIndex(PxTriangleID triangleIndex)	const	= 0; | 
| 247 |  | 
| 248 | 	/** | 
| 249 | 	\brief Returns the local-space (vertex space) AABB from the triangle mesh. | 
| 250 |  | 
| 251 | 	\return	local-space bounds | 
| 252 | 	*/ | 
| 253 | 	virtual	PxBounds3				getLocalBounds()							const	= 0; | 
| 254 |  | 
| 255 | 	/** | 
| 256 | 	\brief Returns the reference count for shared meshes. | 
| 257 |  | 
| 258 | 	At creation, the reference count of the mesh is 1. Every shape referencing this mesh increments the | 
| 259 | 	count by 1.	When the reference count reaches 0, and only then, the mesh gets destroyed automatically. | 
| 260 |  | 
| 261 | 	\return the current reference count. | 
| 262 | 	*/ | 
| 263 | 	virtual PxU32					getReferenceCount()							const	= 0; | 
| 264 |  | 
| 265 | 	/** | 
| 266 | 	\brief Acquires a counted reference to a triangle mesh. | 
| 267 |  | 
| 268 | 	This method increases the reference count of the triangle mesh by 1. Decrement the reference count by calling release() | 
| 269 | 	*/ | 
| 270 | 	virtual void					acquireReference()									= 0; | 
| 271 |  | 
| 272 | protected: | 
| 273 | 	PX_INLINE						PxTriangleMesh(PxType concreteType, PxBaseFlags baseFlags) : PxBase(concreteType, baseFlags)	{} | 
| 274 | 	PX_INLINE						PxTriangleMesh(PxBaseFlags baseFlags) : PxBase(baseFlags)										{} | 
| 275 | 	virtual							~PxTriangleMesh() {} | 
| 276 |  | 
| 277 | 	virtual	bool					isKindOf(const char* name) const { return !::strcmp(s1: "PxTriangleMesh" , s2: name) || PxBase::isKindOf(superClass: name); } | 
| 278 | }; | 
| 279 |  | 
| 280 | /** | 
| 281 |  | 
| 282 | \brief A triangle mesh containing the PxMeshMidPhase::eBVH33 structure. | 
| 283 |  | 
| 284 | @see PxMeshMidPhase | 
| 285 | */ | 
| 286 | class PxBVH33TriangleMesh : public PxTriangleMesh | 
| 287 | { | 
| 288 | 	public: | 
| 289 | protected: | 
| 290 | 	PX_INLINE						PxBVH33TriangleMesh(PxType concreteType, PxBaseFlags baseFlags) : PxTriangleMesh(concreteType, baseFlags) {} | 
| 291 | 	PX_INLINE						PxBVH33TriangleMesh(PxBaseFlags baseFlags) : PxTriangleMesh(baseFlags) {} | 
| 292 | 	virtual							~PxBVH33TriangleMesh() {} | 
| 293 | 	virtual	bool					isKindOf(const char* name) const { return !::strcmp(s1: "PxBVH33TriangleMesh" , s2: name) || PxTriangleMesh::isKindOf(name); } | 
| 294 | }; | 
| 295 |  | 
| 296 | /** | 
| 297 |  | 
| 298 | \brief A triangle mesh containing the PxMeshMidPhase::eBVH34 structure. | 
| 299 |  | 
| 300 | @see PxMeshMidPhase | 
| 301 | */ | 
| 302 | class PxBVH34TriangleMesh : public PxTriangleMesh | 
| 303 | { | 
| 304 | 	public: | 
| 305 | protected: | 
| 306 | 	PX_INLINE						PxBVH34TriangleMesh(PxType concreteType, PxBaseFlags baseFlags) : PxTriangleMesh(concreteType, baseFlags) {} | 
| 307 | 	PX_INLINE						PxBVH34TriangleMesh(PxBaseFlags baseFlags) : PxTriangleMesh(baseFlags) {} | 
| 308 | 	virtual							~PxBVH34TriangleMesh() {} | 
| 309 | 	virtual	bool					isKindOf(const char* name) const { return !::strcmp(s1: "PxBVH34TriangleMesh" , s2: name) || PxTriangleMesh::isKindOf(name); } | 
| 310 | }; | 
| 311 |  | 
| 312 | #if !PX_DOXYGEN | 
| 313 | } // namespace physx | 
| 314 | #endif | 
| 315 |  | 
| 316 | /** @} */ | 
| 317 | #endif | 
| 318 |  |