#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.

Those triples are:

verts_orig, verts_orig_start_table, verts_orig_len_table
edges_orig, edges_orig_start_table, edges_orig_len_table
faces_orig, faces_orig_start_table, faces_orig_len_table

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 154 of file BLI_delaunay_2d.h.

Member Data Documentation

◆ edges

int(* CDT_result::edges)[2]

Definition at line 160 of file BLI_delaunay_2d.h.

◆ edges_len

int CDT_result::edges_len

Definition at line 156 of file BLI_delaunay_2d.h.

◆ edges_orig

int* CDT_result::edges_orig

Definition at line 167 of file BLI_delaunay_2d.h.

◆ edges_orig_len_table

int* CDT_result::edges_orig_len_table

Definition at line 169 of file BLI_delaunay_2d.h.

◆ edges_orig_start_table

int* CDT_result::edges_orig_start_table

Definition at line 168 of file BLI_delaunay_2d.h.

◆ face_edge_offset

int CDT_result::face_edge_offset

Definition at line 158 of file BLI_delaunay_2d.h.

Referenced by blender::meshintersect::twoface_test(), and blender::meshintersect::twofaceedgeoverlap_test().

◆ faces

int* CDT_result::faces

Definition at line 161 of file BLI_delaunay_2d.h.

◆ faces_len

int CDT_result::faces_len

Definition at line 157 of file BLI_delaunay_2d.h.

◆ faces_len_table

int* CDT_result::faces_len_table

Definition at line 163 of file BLI_delaunay_2d.h.

◆ faces_orig

int* CDT_result::faces_orig

Definition at line 170 of file BLI_delaunay_2d.h.

◆ faces_orig_len_table

int* CDT_result::faces_orig_len_table

Definition at line 172 of file BLI_delaunay_2d.h.

◆ faces_orig_start_table

int* CDT_result::faces_orig_start_table

Definition at line 171 of file BLI_delaunay_2d.h.

◆ faces_start_table

int* CDT_result::faces_start_table

Definition at line 162 of file BLI_delaunay_2d.h.

◆ vert_coords

float(* CDT_result::vert_coords)[2]

Definition at line 159 of file BLI_delaunay_2d.h.

◆ verts_len

int CDT_result::verts_len

Definition at line 155 of file BLI_delaunay_2d.h.

◆ verts_orig

int* CDT_result::verts_orig

Definition at line 164 of file BLI_delaunay_2d.h.

◆ verts_orig_len_table

int* CDT_result::verts_orig_len_table

Definition at line 166 of file BLI_delaunay_2d.h.

◆ verts_orig_start_table

int* CDT_result::verts_orig_start_table

Definition at line 165 of file BLI_delaunay_2d.h.

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

BLI_delaunay_2d.h

Public Attributes