24 #ifndef PXR_IMAGING_HD_MESH_UTIL_H 25 #define PXR_IMAGING_HD_MESH_UTIL_H 28 #include "pxr/imaging/hd/api.h" 29 #include "pxr/imaging/hd/version.h" 30 #include "pxr/imaging/hd/types.h" 31 #include "pxr/imaging/hd/meshTopology.h" 33 #include "pxr/usd/sdf/path.h" 40 #include "pxr/base/vt/value.h" 42 PXR_NAMESPACE_OPEN_SCOPE
66 HdQuadInfo() : pointsOffset(0), numAdditionalPoints(0), maxNumVert(0) { }
69 bool IsAllQuads()
const {
return numAdditionalPoints == 0; }
72 int numAdditionalPoints;
74 std::vector<int> numVerts;
75 std::vector<int> verts;
86 : _topology(topology), _id(
id) {}
117 VtIntArray *primitiveParams,
118 VtIntArray *edgeIndices =
nullptr)
const;
169 VtIntArray *primitiveParams,
170 VtVec2iArray *edgeIndices =
nullptr)
const;
176 VtIntArray *primitiveParams,
177 VtVec2iArray *edgeIndices =
nullptr)
const;
189 VtValue *quadrangulated)
const;
200 VtValue *quadrangulated)
const;
212 void EnumerateEdges(std::vector<GfVec2i> * edgeVerticesOut)
const;
236 static int EncodeCoarseFaceParam(
int faceIndex,
int edgeFlag) {
237 return ((faceIndex << 2) | (edgeFlag & 3));
239 static int DecodeFaceIndexFromCoarseFaceParam(
int coarseFaceParam) {
240 return (coarseFaceParam >> 2);
242 static int DecodeEdgeFlagFromCoarseFaceParam(
int coarseFaceParam) {
243 return (coarseFaceParam & 3);
251 int _ComputeNumQuads(VtIntArray
const &numVerts,
252 VtIntArray
const &holeIndices,
253 bool *invalidFaceFound =
nullptr)
const;
256 void _ComputeQuadIndices(
258 VtIntArray *primitiveParams,
259 VtVec2iArray *edgeIndices,
260 bool triangulate =
false)
const;
318 bool GetVerticesForEdgeIndex(
int edgeId,
GfVec2i * edgeVerticesOut)
const;
320 bool GetVerticesForEdgeIndices(
321 std::vector<int>
const & edgeIndices,
322 std::vector<GfVec2i> * edgeVerticesOut)
const;
324 bool GetEdgeIndices(
GfVec2i const & edgeVertices,
325 std::vector<int> * edgeIndicesOut)
const;
334 if (verts[0] > verts[1]) {
343 struct _CompareEdgeVertices {
344 bool operator() (_Edge
const &lhs, _Edge
const & rhs)
const {
345 return (lhs.verts[0] < rhs.verts[0] ||
346 (lhs.verts[0] == rhs.verts[0] &&
347 lhs.verts[1] < rhs.verts[1]));
351 struct _EdgeVerticesHash {
353 inline size_t operator()(
GfVec2i const& v)
const {
355 int theMin = v[0], theMax = v[1];
356 if (theMin > theMax) {
360 size_t y = x + theMax;
361 return x + (y * (y + 1)) / 2;
365 std::vector<GfVec2i> _edgeVertices;
366 std::vector<_Edge> _edgesByIndex;
377 static int const NumIndicesPerQuad = 4;
378 static int const NumIndicesPerTriQuad = 6;
381 : _outputPtr(indicesBuffer)
382 , _triangulate(triangulate)
385 void EmitQuadFace(
GfVec4i const & quadIndices) {
387 *_outputPtr++ = quadIndices[0];
388 *_outputPtr++ = quadIndices[1];
389 *_outputPtr++ = quadIndices[2];
390 *_outputPtr++ = quadIndices[2];
391 *_outputPtr++ = quadIndices[3];
392 *_outputPtr++ = quadIndices[0];
394 *_outputPtr++ = quadIndices[0];
395 *_outputPtr++ = quadIndices[1];
396 *_outputPtr++ = quadIndices[2];
397 *_outputPtr++ = quadIndices[3];
403 bool const _triangulate;
407 PXR_NAMESPACE_CLOSE_SCOPE
409 #endif // PXR_IMAGING_HD_MESH_UTIL_H Basic type for a vector of 4 int components.
HD_API void ComputeTriQuadIndices(VtIntArray *indices, VtIntArray *primitiveParams, VtVec2iArray *edgeIndices=nullptr) const
Return triquad indices (triangulated after quadrangulation) of the input topology.
Basic type for a vector of 2 int components.
HD_API bool ComputeQuadrangulatedFaceVaryingPrimvar(void const *source, int numElements, HdType dataType, VtValue *quadrangulated) const
Return a quadrangulation of a face-varying primvar.
HD_API void ComputeQuadIndices(VtIntArray *indices, VtIntArray *primitiveParams, VtVec2iArray *edgeIndices=nullptr) const
Return quadrangulated indices of the input topology.
A helper class for quadrangulation computation.
Mesh edges are described as a pair of adjacent vertices encoded as GfVec2i.
HD_API void ComputeTriangleIndices(VtVec3iArray *indices, VtIntArray *primitiveParams, VtIntArray *edgeIndices=nullptr) const
Return a triangulation of the input topology.
HD_API bool ComputeTriangulatedFaceVaryingPrimvar(void const *source, int numElements, HdType dataType, VtValue *triangulated) const
Return a triangulation of a face-varying primvar.
HD_API bool ComputeQuadrangulatedPrimvar(HdQuadInfo const *qi, void const *source, int numElements, HdType dataType, VtValue *quadrangulated) const
Return a quadrangulation of a per-vertex primvar.
void swap(UsdStageLoadRules &l, UsdStageLoadRules &r)
Swap the contents of rules l and r.
HD_API void EnumerateEdges(std::vector< GfVec2i > *edgeVerticesOut) const
Return a buffer filled with face vertex index pairs corresponding to the sequence in which edges are ...
A path value used to locate objects in layers or scenegraphs.
bool IsAllQuads() const
Returns true if the mesh is all-quads.
HD_API void ComputeQuadInfo(HdQuadInfo *quadInfo) const
Generate a quadInfo struct for the input topology.
Topology data for meshes.
Provides a container which may hold any type, and provides introspection and iteration over array typ...
A collection of utility algorithms for generating triangulation and quadrangulation of an input topol...
Helper class for emitting a buffer of quad indices, optionally splitting each quad into two triangles...