Blender V5.3
topology_refiner_impl_compare.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2018 Blender Foundation
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later
4 *
5 * Author: Sergey Sharybin. */
6
7#include <algorithm>
8#include <utility>
9#include <vector>
10
12
15
16namespace blender::opensubdiv {
17
18static const OpenSubdiv::Far::TopologyRefiner *getOSDTopologyRefiner(
19 const TopologyRefinerImpl *topology_refiner_impl)
20{
21 return topology_refiner_impl->topology_refiner;
22}
23
24static const OpenSubdiv::Far::TopologyLevel &getOSDTopologyBaseLevel(
25 const TopologyRefinerImpl *topology_refiner_impl)
26{
27 return getOSDTopologyRefiner(topology_refiner_impl)->GetLevel(0);
28}
29
31// Quick preliminary checks.
32
33static bool checkSchemeTypeMatches(const TopologyRefinerImpl *topology_refiner_impl,
34 const OpenSubdiv_Converter *converter)
35{
36 const OpenSubdiv::Sdc::SchemeType converter_scheme_type =
38 return (converter_scheme_type == getOSDTopologyRefiner(topology_refiner_impl)->GetSchemeType());
39}
40
41static bool checkOptionsMatches(const TopologyRefinerImpl *topology_refiner_impl,
42 const OpenSubdiv_Converter *converter)
43{
44 using Options = OpenSubdiv::Sdc::Options;
45 const Options options = getOSDTopologyRefiner(topology_refiner_impl)->GetSchemeOptions();
46 const Options::FVarLinearInterpolation fvar_interpolation = options.GetFVarLinearInterpolation();
47 const Options::FVarLinearInterpolation converter_fvar_interpolation =
49 converter->fvar_linear_interpolation);
50 if (fvar_interpolation != converter_fvar_interpolation) {
51 return false;
52 }
53 return true;
54}
55
56static bool checkPreliminaryMatches(const TopologyRefinerImpl *topology_refiner_impl,
57 const OpenSubdiv_Converter *converter)
58{
59 return checkSchemeTypeMatches(topology_refiner_impl, converter) &&
60 checkOptionsMatches(topology_refiner_impl, converter);
61}
62
64// Base mesh topology.
65
66static bool checkBaseMeshTopologyMatches(const TopologyRefinerImpl *topology_refiner_impl,
67 const OpenSubdiv_Converter *converter)
68{
69 if (topology_refiner_impl->base_verts_num != converter->verts_num) {
70 return false;
71 }
72 if (!std::ranges::equal(converter->face_offsets, topology_refiner_impl->base_face_offsets)) {
73 return false;
74 }
75 if (!std::ranges::equal(converter->corner_verts, topology_refiner_impl->base_corner_verts)) {
76 return false;
77 }
78 if (!std::ranges::equal(converter->edge_sharpness, topology_refiner_impl->base_edge_sharpness)) {
79 return false;
80 }
81 if (!std::ranges::equal(converter->vert_sharpness, topology_refiner_impl->base_vert_sharpness)) {
82 return false;
83 }
84
85 // NOTE: Ignoring the sharpness we don't really care about the content of the edges, they should
86 // be in the consistent state with the faces and face-vertices compared above. If that's not the
87 // case the mesh is invalid and comparison can not happen reliably. For sharpness it is
88 // important to know that the edges still connect the same pair of vertices though.
89 const std::vector<std::pair<int, int>> &base_edges = topology_refiner_impl->base_edges_sparse;
90 for (size_t edge_index = 0; edge_index < base_edges.size(); edge_index++) {
91 if (topology_refiner_impl->base_edge_sharpness[edge_index] < 1e-6f) {
92 continue;
93 }
94 if (base_edges[edge_index] != converter->edges[edge_index]) {
95 return false;
96 }
97 }
98
99 return true;
100}
101
103// Compare attributes which affects on topology.
104//
105// TODO(sergey): Need to look into how auto-winding affects on face-varying
106// indexing and, possibly, move to mesh topology as well if winding affects
107// face-varyign as well.
108
109static bool checkSingleUVLayerMatch(const OpenSubdiv::Far::TopologyLevel &base_level,
110 const OpenSubdiv_Converter *converter,
111 const int layer_index)
112{
113 converter->precalcUVLayer(converter, layer_index);
114 const int num_faces = base_level.GetNumFaces();
115 // TODO(sergey): Need to check whether converter changed the winding of
116 // face to match OpenSubdiv's expectations.
117 for (int face_index = 0; face_index < num_faces; ++face_index) {
118 OpenSubdiv::Far::ConstIndexArray base_level_face_uvs = base_level.GetFaceFVarValues(
119 face_index, layer_index);
120 for (int corner = 0; corner < base_level_face_uvs.size(); ++corner) {
121 const int uv_index = converter->getFaceCornerUVIndex(converter, face_index, corner);
122 if (base_level_face_uvs[corner] != uv_index) {
123 converter->finishUVLayer(converter);
124 return false;
125 }
126 }
127 }
128 converter->finishUVLayer(converter);
129 return true;
130}
131
132static bool checkUVLayersMatch(const TopologyRefinerImpl *topology_refiner_impl,
133 const OpenSubdiv_Converter *converter)
134{
135 using OpenSubdiv::Far::TopologyLevel;
136 const int num_layers = converter->getNumUVLayers(converter);
137 const TopologyLevel &base_level = getOSDTopologyBaseLevel(topology_refiner_impl);
138 // Number of UV layers should match.
139 if (base_level.GetNumFVarChannels() != num_layers) {
140 return false;
141 }
142 for (int layer_index = 0; layer_index < num_layers; ++layer_index) {
143 if (!checkSingleUVLayerMatch(base_level, converter, layer_index)) {
144 return false;
145 }
146 }
147 return true;
148}
149
150static bool checkTopologyAttributesMatch(const TopologyRefinerImpl *topology_refiner_impl,
151 const OpenSubdiv_Converter *converter)
152{
153 return checkUVLayersMatch(topology_refiner_impl, converter);
154}
155
157{
158 if (!blender::opensubdiv::checkPreliminaryMatches(this, converter)) {
159 return false;
160 }
161
162 if (!checkBaseMeshTopologyMatches(this, converter)) {
163 return false;
164 }
165
166 // NOTE: Do after geometry check, to be sure topology does match and all
167 // indexing will go fine.
169 return false;
170 }
171
172 return true;
173}
174
175} // namespace blender::opensubdiv
OpenSubdiv::Far::TopologyRefiner * topology_refiner
bool isEqualToConverter(const OpenSubdiv_Converter *converter) const
std::vector< std::pair< int, int > > base_edges_sparse
CCL_NAMESPACE_BEGIN struct Options options
static const OpenSubdiv::Far::TopologyLevel & getOSDTopologyBaseLevel(const TopologyRefinerImpl *topology_refiner_impl)
static bool checkBaseMeshTopologyMatches(const TopologyRefinerImpl *topology_refiner_impl, const OpenSubdiv_Converter *converter)
static bool checkPreliminaryMatches(const TopologyRefinerImpl *topology_refiner_impl, const OpenSubdiv_Converter *converter)
static bool checkUVLayersMatch(const TopologyRefinerImpl *topology_refiner_impl, const OpenSubdiv_Converter *converter)
static const OpenSubdiv::Far::TopologyRefiner * getOSDTopologyRefiner(const TopologyRefinerImpl *topology_refiner_impl)
static bool checkOptionsMatches(const TopologyRefinerImpl *topology_refiner_impl, const OpenSubdiv_Converter *converter)
OpenSubdiv::Sdc::SchemeType getSchemeTypeFromCAPI(OpenSubdiv_SchemeType type)
static bool checkSchemeTypeMatches(const TopologyRefinerImpl *topology_refiner_impl, const OpenSubdiv_Converter *converter)
static bool checkTopologyAttributesMatch(const TopologyRefinerImpl *topology_refiner_impl, const OpenSubdiv_Converter *converter)
OpenSubdiv::Sdc::Options::FVarLinearInterpolation getFVarLinearInterpolationFromCAPI(OpenSubdiv_FVarLinearInterpolation linear_interpolation)
static bool checkSingleUVLayerMatch(const OpenSubdiv::Far::TopologyLevel &base_level, const OpenSubdiv_Converter *converter, const int layer_index)
std::span< const float > edge_sharpness
OpenSubdiv_FVarLinearInterpolation fvar_linear_interpolation
std::span< const float > vert_sharpness
OpenSubdiv_SchemeType scheme_type
std::span< const int > face_offsets
std::span< const std::pair< int, int > > edges
void(*) precalcUVLayer(const OpenSubdiv_Converter *converter, const int layer_index)
int(*) getNumUVLayers(const OpenSubdiv_Converter *converter)
std::span< const int > corner_verts
int(*) getFaceCornerUVIndex(const OpenSubdiv_Converter *converter, const int face_index, const int corner_index)
void(*) finishUVLayer(const OpenSubdiv_Converter *converter)