Straight skeleton algorithm implementation in TypeScript
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
).
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
}
}
});
npm i
to install dependencies.cd src/core
, then sh ./install_libraries.sh
to download and unpack all dependencies.mkdir build && cd build
to create a build directory.emcmake cmake ..
to generate the build files.emmake make
to build the Wasm module. Rerun this whenever your .cpp files change.npm run build
to build the library or npm run dev
to start a development server that watches for changes.