File Index
ConvexGeometry.js
This is a convex hull generator using the incremental method. The complexity is O(n^2) where n is the number of vertices. O(nlogn) algorithms do exist, but they are much more complicated. Benchmark: Platform: CPU: P7350 @2.00GHz Engine: V8 Num Vertices Time(ms) 10 1 20 3 30 19 40 48 50 107- Author:
- qiao / https://github.com/qiao