This section contains all the nodes that contribute to PCGEx’ cluster ecosystem, such as generators and utilities. Make sure to check out Working with Clusters first. It is tightly related to and Pathfinding
Clusters Nodes
Creates connections between points using various probes.
Delaunay 2D / 3D, Voronoi 2D / 3D
Convert mesh/geometry topology to usable clusters.
Compute edge extra data from its vertices
Compute vtx extra data
Algorithmic edge refinement
Find conditional-based states to nodes within a graph
Ensure clusters are clean and complete
Creates copies of entire clusters to target points; much like Copy Points does.
Relax points positions of a graph.
Fuse clusters together by finding Point/Edge and Edge/Edge intersections.
Find matching cluster data.
Breaks clusters edge chains into individual paths
Create per-cluster Vtx datasets
Forward clusters with a new unique pair of tags. It’s like creating a copy, only much faster.
Connects clusters together.
Two nodes to conveniently pack/unpack cluster data.
Convex hull algorithms
DEPRECATED
Draw debug edge lines of a given vtx/edge pair.