dcel.js is a JavaScript implementation of Doubly connected edge list. Inspired by dcel(python), but with more features.
- Create a
DCELobject with points and edges. - Get internal and external faces of the DCEL.
- Get area of faces.
- Get vertices of faces (clockwise or counterclockwise).
- Get holes of faces (if there are any).
- Add, remove, split edges to the DCEL.
Use dcel.js (UMD) in your page:
<script src="dcel.js"></script>or import as es6 module:
import DCEL from 'dcel.module.js';You can find these files in build folder.
dcel-js is published on npm. You can install it with:
npm install dcel-js --saveThis will allow you to import dcel.js using:
import DCEL from 'dcel-js';or require as commonjs module:
require('dcel-js');- https://unpkg.com/dcel-js@latest/build/dcel.js
- https://unpkg.com/dcel-js@latest/build/dcel.module.js
- https://unpkg.com/dcel-js@latest/build/dcel.cjs
// points [[x1, y1], [x2, y2], ...]
// edges [[start1, end1], [start2, end2]...] starts and ends are indices of points
const dcel = new DCEL(points, edges);
// get internal faces
const faces = dcel.internalFaces();
// get vertices
faces[0].vertexlist
// get holes
faces[0].holes
// get area
faces[0].area
// get area except holes
faces[0].areaExceptHoles
// get external faces
dcel.externalFaces();
// modify edges
dcel.addEdge(x1, y1, x2, y2);
dcel.removeEdge(x1, y1, x2, y2);
dcel.splitEdge(x1, y1, x2, y2, splitX, splitY);