Straight skeleton algorithm
npm install straight-skeleton
This is a TypeScript library that wraps the basic functionality of CGAL's straight skeleton implementation using Wasm (WebAssembly).
You can use this library to generate unweighted straight skeletons of polygons with or without holes.
If you are interested in a less robust but more fast straight skeleton implementation that's written in pure TypeScript, check out v1 of this library.
npm i straight-skeleton
This library supports both arrays of points (SkeletonBuilder.buildFromPolygon) and GeoJSON polygons (SkeletonBuilder.buildFromGeoJSON).
- Input polygon must have at least one ring.
- The first ring is always the outer ring, and the rest are inner rings.
- Outer rings must be counter-clockwise oriented and inner rings must be clockwise oriented.
- All rings must be weakly simple.
- Each ring must have a duplicate of the first vertex at the end.
``typescript
import {SkeletonBuilder} from 'straight-skeleton';
// Contains two rings: outer and inner.
const polygon = [
[
[-1, -1],
[0, -12],
[1, -1],
[12, 0],
[1, 1],
[0, 12],
[-1, 1],
[-12, 0],
[-1, -1]
], [
[-1, 0],
[0, 1],
[1, 0],
[0, -1],
[-1, 0]
]
];
// Initialize the Wasm module by calling init() once.
SkeletonBuilder.init().then(() => {
const result = SkeletonBuilder.buildFromPolygon(polygon);
// Check if the skeleton was successfully constructed
if (result !== null) {
for (const vertex of result.vertices) {
// Do something with vertices
}
for (const polygon of result.polygons) {
// Do something with polygons
}
}
});
`
1. Clone this repository.
2. Run npm i to install dependencies.cd src/core
3. Optionally, rebuild the Wasm module:
1. Install Emscripten and make sure that it's in your PATH.
2. , then sh ./install_libraries.sh to download and unpack all dependencies.mkdir build && cd build
3. to create a build directory.emcmake cmake ..
4. to generate the build files.emmake make
5. to build the Wasm module. Rerun this whenever your .cpp files change.npm run build
4. Run to build the library or npm run dev` to start a development server that watches for changes.