convex-boundary-3d
v1.0.1
Published
Finds the boundary of a convex polytope formed by the intersection of halfspaces
Downloads
14
Maintainers
Readme
convex-boundary-3d
Given a collection of 3D planes constructs the set of polygons representing their boundary.
Install
npm install convex-boundary-3dExample
var extractBoundary = require("convex-boundary-3d")
//Make a cube
var cube = extractBoundary([
[ 1, 0, 0, 1],
[-1, 0, 0, 1],
[ 0, 1, 0, 1],
[ 0,-1, 0, 1],
[ 0, 0, 1, 1],
[ 0, 0,-1, 1]
])API
require("convex-boundary-3d")(planes)
Computes the boundary formed by the intersection of some number of halfspaces in 3D
planesis a list of planes
Returns A list of polygons encoding the boundary of the planes
Credits
(c) 2013 Mikola Lysenko. MIT License
