@js-draw/math
Version:
A math library for js-draw.
10 lines (9 loc) • 367 B
TypeScript
import { Point2 } from '../Vec2';
/**
* Implements Gift Wrapping, in $O(nh)$. This algorithm is not the most efficient in the worst case.
*
* See https://en.wikipedia.org/wiki/Gift_wrapping_algorithm
* and https://www.cs.jhu.edu/~misha/Spring16/06.pdf
*/
declare const convexHull2Of: (points: Point2[]) => import("../Vec3").Vec3[];
export default convexHull2Of;