hull

hull

Convex hull and bounding box.

Imports

import { convexHull, convexHullPath, boundingBox, hull } from 'pattapatta'

Functions

FunctionDescription
convexHull(points)Andrew monotone chain → polygon
convexHullPath(path)Hull of all path vertices
boundingBox(path)AABB as rectangle path

Examples

Convex hull

Convex hull

Bounding box

Bounding box