Blender  V3.3
Public Attributes | List of all members
CDT_result Struct Reference

#include <BLI_delaunay_2d.h>

Public Attributes

int verts_len
 
int edges_len
 
int faces_len
 
int face_edge_offset
 
float(* vert_coords )[2]
 
int(* edges )[2]
 
int * faces
 
int * faces_start_table
 
int * faces_len_table
 
int * verts_orig
 
int * verts_orig_start_table
 
int * verts_orig_len_table
 
int * edges_orig
 
int * edges_orig_start_table
 
int * edges_orig_len_table
 
int * faces_orig
 
int * faces_orig_start_table
 
int * faces_orig_len_table
 

Detailed Description

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.

In the same way that faces lists-of-lists were represented by a run-together array and a "start" and "len" extra array, similar triples 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.

Those triples are:

For edges, the edges_orig triple can also say which original face edge is part of a given output edge. See the comment below on the C++ interface for how to decode the entries in the edges_orig table.

Definition at line 146 of file BLI_delaunay_2d.h.

Member Data Documentation

◆ edges

int(* CDT_result::edges)[2]

Definition at line 152 of file BLI_delaunay_2d.h.

◆ edges_len

int CDT_result::edges_len

Definition at line 148 of file BLI_delaunay_2d.h.

◆ edges_orig

int* CDT_result::edges_orig

Definition at line 159 of file BLI_delaunay_2d.h.

◆ edges_orig_len_table

int* CDT_result::edges_orig_len_table

Definition at line 161 of file BLI_delaunay_2d.h.

◆ edges_orig_start_table

int* CDT_result::edges_orig_start_table

Definition at line 160 of file BLI_delaunay_2d.h.

◆ face_edge_offset

int CDT_result::face_edge_offset

Definition at line 150 of file BLI_delaunay_2d.h.

◆ faces

int* CDT_result::faces

Definition at line 153 of file BLI_delaunay_2d.h.

◆ faces_len

int CDT_result::faces_len

Definition at line 149 of file BLI_delaunay_2d.h.

◆ faces_len_table

int* CDT_result::faces_len_table

Definition at line 155 of file BLI_delaunay_2d.h.

◆ faces_orig

int* CDT_result::faces_orig

Definition at line 162 of file BLI_delaunay_2d.h.

◆ faces_orig_len_table

int* CDT_result::faces_orig_len_table

Definition at line 164 of file BLI_delaunay_2d.h.

◆ faces_orig_start_table

int* CDT_result::faces_orig_start_table

Definition at line 163 of file BLI_delaunay_2d.h.

◆ faces_start_table

int* CDT_result::faces_start_table

Definition at line 154 of file BLI_delaunay_2d.h.

◆ vert_coords

float(* CDT_result::vert_coords)[2]

Definition at line 151 of file BLI_delaunay_2d.h.

◆ verts_len

int CDT_result::verts_len

Definition at line 147 of file BLI_delaunay_2d.h.

◆ verts_orig

int* CDT_result::verts_orig

Definition at line 156 of file BLI_delaunay_2d.h.

◆ verts_orig_len_table

int* CDT_result::verts_orig_len_table

Definition at line 158 of file BLI_delaunay_2d.h.

◆ verts_orig_start_table

int* CDT_result::verts_orig_start_table

Definition at line 157 of file BLI_delaunay_2d.h.


The documentation for this struct was generated from the following file: