This is a Rust implementation of Surfer2, the straight-skeleton engine (cgalab/surfer2). The crate is a source-derived Rust port of the original C++/CGAL implementation (revision c42f9a7f969cd661d060481cd3b8bac2bdfb8dfa). Only headless computational engine using f64 arithmetic analogous to the C++ NT_USE_DOUBLE build is implemented. The GUI, CLI, GraphML/OBJ serializers, Boost adapters, and CGAL itself are intentionally out of scope.
The straight skeleton of a polygon is the trace of its shrinking "wavefront", where every edge moves inward at a constant speed until the shape collapses — the triangulation-based algorithm of Aichholzer and Aurenhammer. Straight skeletons drive offsetting, centerline extraction, and polygon generalisation in GIS and computational geometry.
Offsetting large lake polygons with Surfer2 previously meant building the C++ toolchain against CGAL and shelling out to its CLI. Porting the headless engine to Rust makes the algorithm available as an ordinary library dependency — fast enough for batch processing of real-world water bodies (huge lake polygons used in the benchmarks) and safe to embed in larger applications.
Features
- Interior straight skeletons of polygons with holes (
Polygon) and straight skeletons of general planar straight-line graphs (Pslg); - Offset polylines at any wavefront time;
- Multiplicative edge weights (upstream's
edge-weightattribute); - Component selection: a single component, all components sequentially, or all simultaneously;
- Pure safe Rust — zero
unsafeblocks, dependency-light (slotmap,spade,robust,thiserror,rustc-hash);
Example usage
use ;
// Unit square as one closed ring: flat coordinates plus ring offsets
let xy = ;
let polygon = from_flat?;
// Interior straight skeleton of the polygon
let sk = interior_straight_skeleton?;
// Skeleton arcs as finite segments with wavefront times
for seg in sk.finite_segments
// Offset contours at wavefront time t = 0.25
let contours = offset?;
for c in &contours
Status
Work in progress toward source-level behavioral compatibility with the upstream kinetic triangulation / wavefront propagation engine. The two lake fixtures match frozen C++ oracles (counts, topology), and the wider exact-conformance gates live in tests/gis.rs. Frozen-oracle provenance and known parity gaps are documented in fixtures/gis/README.txt.
Performance
| Fixture | This crate | Upstream Surfer2 c42f9a7, quiet NT_USE_DOUBLE Release |
|---|---|---|
| lake9706 | ~17.6 ms (interior_straight_skeleton) |
~81 ms (full process: GraphML in, OBJ out) |
| lake10623 | ~0.47 s | crashes while building the DCEL |
Timed on one host (Intel Core i7-10875H, 2026-08-23). Reproduce with:
License and Attribution
GPL-3.0-or-later, matching upstream Surfer2. See LICENSE and COPYRIGHT. Translated modules carry notices pointing at the corresponding Surfer2 sources under surf/src/. Numeric and topological semantics follow that codebase; serialization, logging, and pointer identity do not.
Acknowledgements
surfer2-rs builds on the original Surfer2 engine by Günther Eder, Martin Held, and Peter Palfrader and the method description published in Eder et al. (2021).
This project has made heavy use of AI-assisted pair programming (both GPT-5.6-Sol and Grok-4.5/4.6 via Pi as of Aug 2026). It is highly doubtful that we would be able to put this together without AI help.
See also
- cgalab/surfer2 — the original C++/CGAL implementation;
- CGAL 2D Straight Skeletons — the production CGAL package for straight skeletons and offsets.