NOTE

This is a fork from https://github.com/StrandedKitty/straight-skeleton

Installation

npm i straight-skeleton

Usage

This library supports both arrays of points (SkeletonBuilder.buildFromPolygon) and GeoJSON polygons (SkeletonBuilder.buildFromGeoJSON).

Input requirements

• 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.

Example

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
		}
	}
});

Development

1. Clone this repository.
2. Run npm i to install dependencies.
3. Optionally, rebuild the Wasm module:
   1. Install Emscripten and make sure that it's in your PATH.
   2. cd src/core, then sh ./install_libraries.sh to download and unpack all dependencies.
   3. mkdir build && cd build to create a build directory.
   4. emcmake cmake .. to generate the build files.
   5. emmake make to build the Wasm module. Rerun this whenever your .cpp files change.
4. Run npm run build to build the library or npm run dev to start a development server that watches for changes.

NOTE: comment all 3 occurrences of this in ./src/core/lib/CGAL-5.6/include/CGAL/boost/graph/iterator.h

explicit operator bool() const
{
  return (! (this->base() == nullptr));
}

References

• CGAL straight skeleton user manual