2D convex hull and point queries over the horizontal XZ plane.
Points are IAutoMovieVector3; only x and z are used (y ignored),
because support and balance are decided by the ground-plane footprint. The
hull is built with Andrew's monotone chain, deterministic (no Math.random)
so support/topple judgments are reproducible, and canonicalized to
counter-clockwise order, so callers never have to assume the input points
were given convex or correctly ordered.
2D convex hull and point queries over the horizontal XZ plane.
Points are IAutoMovieVector3; only
xandzare used (yignored), because support and balance are decided by the ground-plane footprint. The hull is built with Andrew's monotone chain, deterministic (noMath.random) so support/topple judgments are reproducible, and canonicalized to counter-clockwise order, so callers never have to assume the input points were given convex or correctly ordered.