|
Blender V5.3
|
#include <BLI_delaunay_2d.hh>
Public Attributes | |
| Span< VecBase< T, 2 > > | vert |
| Span< int2 > | edge |
| OffsetIndices< int > | face_offsets |
| Span< int > | face_vert_indices |
| T | epsilon {0} |
| CDT_ids_needed_type | needed_ids {CDT_NO_ORIG_IDS} |
Input to Constrained Delaunay Triangulation. Input vertex coordinates are stored in vert. For the rest of the input, vertices are referred to by indices into that array. Edges and Faces are optional. If provided, they will appear in the output triangulation ("constraints"). One can provide faces and not edges – the edges implied by the faces will be inferred.
The edges are given by pairs of vertex indices. The faces are given as groups of vertex indices, in counterclockwise order when original face ids are required (CDT_ORIG_FACES) or for CDT_CONSTRAINTS_VALID_BMESH. *_NONZERO outputs use the orientation as the winding, even-odd filling ignores it.
The edges implied by the faces are automatically added and need not be put in the edges array, which is intended as a way to specify edges that are not part of any face.
Some notes about some special cases and how they are handled:
Epsilon is used for "is it near enough" distance calculations. If zero is supplied for epsilon, an internal value of 1e-8 used instead, since this code will not work correctly if it is not allowed to merge "too near" vertices.
Normally the output will not contain mappings from outputs to inputs, which leads to faster execution. If some output mappings are needed, set the need_ids mask to the OR of the required CDT_ids_needed_type values.
Definition at line 175 of file BLI_delaunay_2d.hh.
| Span<int2> blender::meshintersect::CDT_input< T >::edge |
Definition at line 178 of file BLI_delaunay_2d.hh.
Referenced by blender::meshintersect::add_edge_constraints(), blender::meshintersect::delaunay_calc(), and blender::meshintersect::fill_input_from_string().
| T blender::meshintersect::CDT_input< T >::epsilon {0} |
Definition at line 181 of file BLI_delaunay_2d.hh.
Referenced by blender::meshintersect::delaunay_calc(), blender::displist_fill_cdt_process_group(), blender::meshintersect::fill_input_from_string(), blender::io::obj::fixup_invalid_face(), and blender::maskrasterize_layer_init_cdt().
| OffsetIndices<int> blender::meshintersect::CDT_input< T >::face_offsets |
Definition at line 179 of file BLI_delaunay_2d.hh.
Referenced by blender::meshintersect::add_face_constraints(), blender::meshintersect::delaunay_calc(), blender::displist_fill_cdt_process_group(), blender::nodes::node_geo_curve_fill_cc::do_cdt_with_mask(), blender::meshintersect::fill_input_from_string(), blender::io::obj::fixup_invalid_face(), blender::maskrasterize_layer_init_cdt(), and blender::bke::greasepencil::update_triangle_and_offsets_cache().
| Span<int> blender::meshintersect::CDT_input< T >::face_vert_indices |
Definition at line 180 of file BLI_delaunay_2d.hh.
Referenced by blender::meshintersect::add_face_constraints(), blender::displist_fill_cdt_process_group(), blender::nodes::node_geo_curve_fill_cc::do_cdt_with_mask(), blender::meshintersect::fill_input_from_string(), blender::io::obj::fixup_invalid_face(), blender::maskrasterize_layer_init_cdt(), and blender::bke::greasepencil::update_triangle_and_offsets_cache().
| CDT_ids_needed_type blender::meshintersect::CDT_input< T >::needed_ids {CDT_NO_ORIG_IDS} |
Definition at line 182 of file BLI_delaunay_2d.hh.
Referenced by blender::meshintersect::delaunay_calc(), blender::displist_fill_cdt_process_group(), blender::nodes::node_geo_curve_fill_cc::do_cdt_with_mask(), blender::meshintersect::fill_input_from_string(), blender::io::obj::fixup_invalid_face(), blender::maskrasterize_layer_init_cdt(), blender::meshintersect::nonzero_winding_test(), and blender::bke::greasepencil::update_triangle_and_offsets_cache().
Definition at line 177 of file BLI_delaunay_2d.hh.
Referenced by blender::meshintersect::add_edge_constraints(), blender::meshintersect::add_face_constraints(), blender::meshintersect::add_input_verts(), blender::meshintersect::delaunay_calc(), blender::displist_fill_cdt_process_group(), blender::nodes::node_geo_curve_fill_cc::do_cdt_with_mask(), blender::meshintersect::fill_input_from_string(), blender::io::obj::fixup_invalid_face(), blender::maskrasterize_layer_init_cdt(), and blender::bke::greasepencil::update_triangle_and_offsets_cache().