1. Epic GamesDeveloper
  3. FGeomTools2D

FGeomTools2D

API > API/Runtime > API/Runtime/Engine

References

   
Module Engine
Header /Engine/Source/Runtime/Engine/Public/GeomTools.h
Include #include "GeomTools.h"

Syntax

class FGeomTools2D

Functions

  Type Name Description
Public function Static bool

ArePolygonsValid ( const TArray< TArray< FVector2D >>& Polygons
)

 Checks that these polygons can be successfully triangulated.
Public function Static void

CorrectPolygonWinding ( TArray< FVector2D >& OutVertices,
const TArray< FVector2D >& Vertices,
const bool bNegativeWinding
)

 Corrects the polygon winding to match bNegativeWinding Ie.
Public function Static void

GenerateConvexHullFromPoints ( TArray< FVector2D >& OutConvexHull,
TArray< FVector2D >& Points
)

 Generate convex hull from points.
Public function Static void

GenerateConvexPolygonsFromTriangles ( TArray< TArray< FVector2D >>& OutPolygons,
const TArray< FVector2D >& InTriangles
)

 Generate convex shapes.
Public function Static bool

IsPointInPolygon ( const FVector2D& TestPoint,
const TArray< FVector2D >& PolygonPoints
)

 Returns true if TestPoint is inside the polygon defined by PolygonPoints.
Public function Static bool

IsPolygonWindingCCW ( const TArray< FVector2D >& Points
)

 Returns true if the points forming a polygon have CCW winding Returns true if the polygon isn't valid
Public function Static bool

IsPolygonWindingCCW ( const TArray< FIntPoint >& Points
)

 Returns true if the points forming a polygon have CCW winding Returns true if the polygon isn't valid
Public function Static TArray< TArray< FVector2D > >

ReducePolygons ( const TArray< TArray< FVector2D >>& Polygons,
const TArray< bool >& PolygonNegativeWinding
)

 Merge additive and subtractive polygons, split them up into additive polygons Assumes all polygons and overlapping polygons are valid, and the windings match the setting on the polygon
Public function Static void

RemoveRedundantTriangles ( TArray< FVector2D >& OutTriangles,
const TArray< FVector2D >& InTriangles
)

 2D version of RemoveRedundantTriangles from GeomTools
Public function Static bool

TriangulatePoly ( TArray< FVector2D >& OutTris,
const TArray< FVector2D >& PolygonVertices,
bool bKeepColinearVertices
)

 Triangulate a polygon. Check notes in implementation.

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page