FArrangement2d::AttemptTriangulate

Attempts to triangulates the arrangement with a constrained delaunay triangulation

Windows
MacOS
Linux

References

Module

GeometryAlgorithms

Header

/Engine/Plugins/Experimental/GeometryProcessing/Source/GeometryAlgorithms/Public/Arrangement2d.h

Include

#include "Arrangement2d.h"

Source

/Engine/Plugins/Experimental/GeometryProcessing/Source/GeometryAlgorithms/Private/Arrangement2d.cpp

Syntax

bool AttemptTriangulate
(
    TArray< FIntVector > & Triangles,
    TArray< int32 > & SkippedEdges,
    int32 BoundaryEdgeGroupID
)

Remarks

Attempts to triangulates the arrangement with a constrained delaunay triangulation

Not robust; generates invalid triangulations and fails to insert edges sometimes, even if the arrangement has no self-intersections But should always do something that at least covers the point set, if the point set is not degenerate TODO: Make a robust triangulation algo Triangles: Output triangles (as indices into Graph vertices) SkippedEdges: Output indices of edges that the algorithm failed to insert BoundaryEdgeGroupID: ID of edges corresponding to a boundary; if we have a closed loop of these boundary edges on output triangulation, will discard triangles outside this return: false if triangulation algo knows it failed (

triangulation may still be invalid when function returns true, as function is not robust)

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.
Take our survey
Dismiss