|
Blender V5.3
|
#include <BLI_delaunay_2d.hh>
Public Attributes | |
| Array< VecBase< T, 2 > > | vert |
| Array< int2 > | edge |
| Array< Vector< int > > | face |
| Array< Vector< uint32_t > > | vert_orig |
| Array< Vector< uint32_t > > | edge_orig |
| Array< int2 > | intersected_edges_orig |
| Array< Vector< uint32_t > > | face_orig |
| uint32_t | face_edge_offset |
A representation of the triangulation for output. See CDT_input for the representation of the output vertices, edges, and faces, all represented in a similar way to the input.
The output may have merged some input vertices together, if they were closer than some epsilon distance. The output edges may be overlapping sub-segments of some input edges; or they may be new edges for the triangulation. The output faces may be pieces of some input faces, or they may be new.
Extra outputs are used to represent the output to input mapping of vertices, edges, and faces. These are only set if need_ids is true in the input.
For edges, the edge_orig triple can also say which original face edge is part of a given output edge. See the comment below for how to decode the entries in the edge_orig table.
Definition at line 211 of file BLI_delaunay_2d.hh.
| Array<int2> blender::meshintersect::CDT_result< T >::edge |
Definition at line 214 of file BLI_delaunay_2d.hh.
Referenced by blender::M_Geometry_delaunay_2d_cdt(), blender::meshintersect::nonzero_winding_deep_nest_test(), blender::meshintersect::nonzero_winding_fan_test(), blender::meshintersect::nonzero_winding_self_intersect_test(), blender::meshintersect::operator<<(), and blender::meshintersect::twodiamondscross_test().
For each output edge, which input edges does it overlap? The input edge ids are encoded as follows: if the value is less than face_edge_offset, then it is an index into the input edge[] array. else let (a, b) = the quotient and remainder of dividing the edge index by face_edge_offset; "a" will be the input face + 1, and "b" will be a position within that face.
Definition at line 228 of file BLI_delaunay_2d.hh.
Referenced by blender::M_Geometry_delaunay_2d_cdt(), and blender::meshintersect::operator<<().
| Array<Vector<int> > blender::meshintersect::CDT_result< T >::face |
Definition at line 215 of file BLI_delaunay_2d.hh.
Referenced by blender::io::obj::fixup_invalid_face(), blender::M_Geometry_delaunay_2d_cdt(), blender::meshintersect::nonzero_winding_deep_nest_test(), blender::meshintersect::nonzero_winding_fan_test(), blender::meshintersect::nonzero_winding_self_intersect_test(), blender::meshintersect::nonzero_winding_test(), blender::meshintersect::operator<<(), and blender::meshintersect::twodiamondscross_test().
| uint32_t blender::meshintersect::CDT_result< T >::face_edge_offset |
Used to encode edge_orig (see above).
Definition at line 238 of file BLI_delaunay_2d.hh.
For each output face, which original faces does it overlap?
Definition at line 236 of file BLI_delaunay_2d.hh.
Referenced by blender::M_Geometry_delaunay_2d_cdt(), and blender::meshintersect::operator<<().
| Array<int2> blender::meshintersect::CDT_result< T >::intersected_edges_orig |
For each output vert, if the output vert is an intersection, which original edges were intersected? Note: Indices follow the same encoding as edge_orig (see above).
Definition at line 234 of file BLI_delaunay_2d.hh.
Definition at line 213 of file BLI_delaunay_2d.hh.
Referenced by blender::M_Geometry_delaunay_2d_cdt(), blender::meshintersect::nonzero_winding_deep_nest_test(), blender::meshintersect::nonzero_winding_fan_test(), blender::meshintersect::nonzero_winding_self_intersect_test(), blender::meshintersect::operator<<(), and blender::meshintersect::twodiamondscross_test().
For each output vert, which input verts correspond to it?
Definition at line 218 of file BLI_delaunay_2d.hh.
Referenced by blender::io::obj::fixup_invalid_face(), blender::M_Geometry_delaunay_2d_cdt(), and blender::meshintersect::operator<<().