1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
|
// Copyright 2020 Blender Foundation. All rights reserved.
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation; either version 2
// of the License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software Foundation,
// Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
//
// Author: Sergey Sharybin
#ifndef OPENSUBDIV_MESH_TOPOLOGY_H_
#define OPENSUBDIV_MESH_TOPOLOGY_H_
#include <cstring>
#include "internal/base/memory.h"
#include "internal/base/type.h"
struct OpenSubdiv_Converter;
namespace blender {
namespace opensubdiv {
// Simplified representation of mesh topology.
// Only includes parts of actual mesh topology which is needed to perform
// comparison between Application side and OpenSubddiv side.
//
// NOTE: It is an optimized storage which requires special order of topology
// specification. Basically, counters is to be set prior to anything else, in
// the following manner:
//
// MeshTopology mesh_topology;
//
// mesh_topology.setNumVertices(...);
// mesh_topology.setNumEdges(...);
// mesh_topology.setNumFaces(...);
//
// for (...) {
// mesh_topology.setNumFaceVertices(...);
// }
//
// mesh_topology.finishResizeTopology();
//
// /* it is now possible to set vertices of edge, vertices of face, and
// * sharpness. */
class MeshTopology {
public:
MeshTopology();
MeshTopology(const MeshTopology &other) = default;
MeshTopology(MeshTopology &&other) noexcept = default;
~MeshTopology();
MeshTopology &operator=(const MeshTopology &other) = default;
MeshTopology &operator=(MeshTopology &&other) = default;
//////////////////////////////////////////////////////////////////////////////
// Vertices.
void setNumVertices(int num_vertices);
int getNumVertices() const;
void setVertexSharpness(int vertex_index, float sharpness);
float getVertexSharpness(int vertex_index) const;
//////////////////////////////////////////////////////////////////////////////
// Edges.
void setNumEdges(int num_edges);
// NOTE: Unless full topology was specified will return number of edges based
// on last edge index for which topology tag was specified.
int getNumEdges() const;
void setEdgeVertexIndices(int edge_index, int v1, int v2);
void getEdgeVertexIndices(int edge_index, int *v1, int *v2) const;
bool isEdgeEqual(int edge_index, int expected_v1, int expected_v2) const;
void setEdgeSharpness(int edge_index, float sharpness);
float getEdgeSharpness(int edge_index) const;
//////////////////////////////////////////////////////////////////////////////
// Faces.
void setNumFaces(int num_faces);
int getNumFaces() const;
void setNumFaceVertices(int face_index, int num_face_vertices);
int getNumFaceVertices(int face_index) const;
void setFaceVertexIndices(int face_index,
int num_face_vertex_indices,
const int *face_vertex_indices);
bool isFaceVertexIndicesEqual(int face_index,
int num_expected_face_vertex_indices,
const int *expected_face_vertex_indices) const;
bool isFaceVertexIndicesEqual(int face_index,
const vector<int> &expected_face_vertex_indices) const;
//////////////////////////////////////////////////////////////////////////////
// Pipeline related.
// This function is to be called when number of vertices, edges, faces, and
// face-verticies are known.
//
// Usually is called from the end of topology refiner factory's
// resizeComponentTopology().
void finishResizeTopology();
//////////////////////////////////////////////////////////////////////////////
// Comparison.
// Check whether this topology refiner defines same topology as the given
// converter.
bool isEqualToConverter(const OpenSubdiv_Converter *converter) const;
protected:
// Edges are allowed to be stored sparsly, to save memory used by
// non-semi-sharp edges.
void ensureNumEdgesAtLeast(int num_edges);
// Geometry tags are stored sparsly.
//
// These functions ensures that the storage can be addressed by an index which
// corresponds to the given size.
void ensureVertexTagsSize(int num_vertices);
void ensureEdgeTagsSize(int num_edges);
// Get pointer to the memory where face vertex indices are stored.
int *getFaceVertexIndicesStorage(int face_index);
const int *getFaceVertexIndicesStorage(int face_index) const;
struct VertexTag {
float sharpness = 0.0f;
};
struct Edge {
int v1 = -1;
int v2 = -1;
};
struct EdgeTag {
float sharpness = 0.0f;
};
int num_vertices_;
vector<VertexTag> vertex_tags_;
int num_edges_;
vector<Edge> edges_;
vector<EdgeTag> edge_tags_;
int num_faces_;
// Continuous array of all verticies of all faces:
// [vertex indices of face 0][vertex indices of face 1] .. [vertex indices of face n].
vector<int> face_vertex_indices_;
// Indexed by face contains index within face_vertex_indices_ which corresponds
// to the element which contains first vertex of the face.
vector<int> faces_first_vertex_index_;
MEM_CXX_CLASS_ALLOC_FUNCS("MeshTopology");
};
} // namespace opensubdiv
} // namespace blender
#endif // OPENSUBDIV_MESH_TOPOLOGY_H_
|
