unity-quickhull icon indicating copy to clipboard operation
unity-quickhull copied to clipboard

Published 20 hours ago • verified publisher icon OskarSigvardsson
→

Metadata

An implementation in Unity of the Quickhull algorithm for generating 3D convex hulls

Results 1 unity-quickhull issues
Sort by recently updated
recently updated
newest added

Passing in a mesh with 30000 coplanar vertices causes a very long hang

2 comment

This is quite the edge case, but there is a quadruple-for loop in `FindInitialHullIndices` each vertex that can cause programs to stall. It's a O(n^4) algorithm.

epitaque avatar epitaque

← Metadata

160
Stars
22
Forks
Watchers

Owner

verified publisher icon OskarSigvardsson

Metadata

An implementation in Unity of the Quickhull algorithm for generating 3D convex hulls

Back