UNPKG

@js-draw/math

Version:
10 lines (9 loc) 367 B
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;