Function Polygon.ConvexHullXZ
ConvexHullXZ
(Vector3[] points)
Calculates convex hull in XZ space for the points.
Public
Static
Vector3[] ConvexHullXZ (
Vector3[] | points |
Calculates convex hull in XZ space for the points.
Implemented using the very simple Gift Wrapping Algorithm which has a complexity of O(nh) where n is the number of points and h is the number of points on the hull, so it is in the worst case quadratic.