Navigation
API > API/Plugins > API/Plugins/GeometryAlgorithms
References
| Module | GeometryAlgorithms |
| Header | /Engine/Plugins/Runtime/GeometryProcessing/Source/GeometryAlgorithms/Public/ConstrainedDelaunay2.h |
| Include | #include "ConstrainedDelaunay2.h" |
Syntax
template<typename RealType>
struct TConstrainedDelaunay2
Remarks
This is a version of FDelaunay (which can also do Constrained Delaunay triangulation), but with added support for:
Explicit "Hole" edges that must be cut out of the result (FDelaunay relies only on winding rules to create holes)
Option to duplicate vertices to split any 'bowtie' vertices If you do not need either of these features, FDelaunay may be the faster option.
Variables
| Type | Name | Description | |
|---|---|---|---|
 |
int | AddedVerticesStartIndex | If vertices were added to output (e.g. to split bowties), this is set to the index of the first added vertex |
 |
bool | bOrientedEdges | TODO: also support FeatureEdges? TArray |
 |
bool | bOutputCCW | |
 |
bool | bSplitBowties | |
 |
TArray< FIndex2i > | Edges | Edges and HoleEdges must not be intersecting; use Arrangment2D to pre-process any input w/ intersecting edges. |
 |
EFillRule | FillRule | |
 |
TArray< FIndex2i > | HoleEdges | |
 |
TArray< FIndex3i > | Triangles | Outputs |
 |
TArray< TVector2< RealType > > | Vertices | Inputs |
Functions
| Type | Name | Description | |
|---|---|---|---|
 |
void | Add
(
const FDynamicGraph2< InputRealType >& Graph |
|
 |
void | Add
(
const TGeneralPolygon2< InputRealType >& GPolygon |
|
 |
void | ||
 |
bool | AddWithIntersectionResolution
(
const TPolygon2< RealType >& Polygon |
Add Polygon with self-intersections resolved. Returns false if resolving self-intersections failed. |
 |
bool | AddWithIntersectionResolution
(
const TGeneralPolygon2< RealType >& GeneralPolygon |
Add General Polygon with self-intersections resolved. Returns false if resolving self-intersections failed. |
 |
bool | ClassifyFromRule
(
int Winding |
|
 |
bool | Triangulate () |
Populate Triangles |
 |
bool | Triangulate
(
TFunctionRef< bool(const TArray< TVector2< RealType > >&, const FIndex3i&)> KeepTriangle |
Populate Triangles with override function to determine which triangles are in or out. |
Enums
| Type | Name | Description | |
|---|---|---|---|
 |
EFillRule |