cga.js
cga.js is a 3D computational geometry algorithm library for JavaScript and TypeScript. It provides implementations of common geometry algorithms including distance calculations, intersection tests, containment checks, offset operations, and parallel/perpendicular judgments for spatial entities. The library supports geometric objects such as Point, Line, Ray, Segment, Circle, Plane, Triangle, Rectangle, Disk, Sphere, Capsule, and Box. It can be used independently or alongside 3D rendering libraries like three.js, babylon.js, and WebGL. Key features include convex hull computation for coplanar point sets, Delaunay triangulation, Voronoi diagram construction, closest point pair detection using an O(nlogn) divide-and-conquer approach, and polyline simplification. Distance algorithms cover all combinations between supported object types, such as point-to-segment and line-to-triangle measurements. The library is available as an npm package and can be imported fully or modularly. It also supports direct browser embe