tess2-rust 1.0.0

Pure Rust port of libtess2 — complete SGI polygon tessellation pipeline with winding rules, self-intersections, and multiple output modes
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

# tess2-rust


[![crates.io](https://img.shields.io/crates/v/tess2-rust.svg)](https://crates.io/crates/tess2-rust)
[![docs.rs](https://docs.rs/tess2-rust/badge.svg)](https://docs.rs/tess2-rust)
[![License: MIT](https://img.shields.io/badge/license-MIT-blue.svg)](LICENSE)
[![Live Demo](https://img.shields.io/badge/demo-live-brightgreen)](https://larsbrubaker.github.io/tess2-rust/)

A pure Rust port of [libtess2](https://github.com/memononen/libtess2) — the SGI tessellation library refactored by Mikko Mononen. This is an exact mathematical 1-to-1 port of the C library, preserving all algorithmic behavior including edge cases. Zero external dependencies. No unsafe code. WASM-compatible.

**[Try the Interactive Demo](https://larsbrubaker.github.io/tess2-rust/)** — 6 interactive pages running entirely in your browser via WebAssembly.

Crate listing: **[tess2-rust on crates.io](https://crates.io/crates/tess2-rust)**.

![tess2-rust Interactive Demo — Basic Shapes with tessellation visualization](https://raw.githubusercontent.com/larsbrubaker/tess2-rust/master/demo/src/static/tess2.png)

## Features


- **Polygon Tessellation** — tessellate complex polygons into triangles, quads, or boundary contours
- **Winding Rules** — five rules (Odd, NonZero, Positive, Negative, AbsGeqTwo) for flexible fill control
- **Multiple Output Types** — triangles, connected polygons of configurable size, and boundary contours
- **Self-Intersecting Polygons** — handles self-intersections, overlapping contours, and degenerate geometry
- **No Unsafe Code** — zero `unsafe` blocks in the entire codebase
- **Zero Dependencies** — no external runtime dependencies
- **WASM-Compatible** — compiles to WebAssembly for browser-based usage

## Interactive Demo


All 6 demo pages run in-browser via WebAssembly with no server-side processing:

| Page | Description |
|------|-------------|
| **Basic Shapes** | Triangles, quads, pentagons, and concave shapes — the building blocks of tessellation |
| **Polygon with Hole** | Outer/inner contour reversal and hole detection |
| **Winding Rules** | All five rules compared on stars, bowties, nested shapes, and overlapping polygons |
| **Output Modes** | Triangles, quads, connected polygons, and boundary contours |
| **Shape Gallery** | Real-world datasets — dude, tank, spaceship, and more from poly2tri and GLU test suites |
| **Interactive Editor** | Draw your own polygons and watch them tessellate in real time |

**[Browse the demos →](https://larsbrubaker.github.io/tess2-rust/)**

## Quick Start


Add this to your `Cargo.toml`:

```toml
[dependencies]
tess2-rust = "1.0"
```

```rust
use tess2_rust::{Tessellator, WindingRule, ElementType};

let mut tess = Tessellator::new();
tess.add_contour(&[0.0, 0.0, 1.0, 0.0, 1.0, 1.0, 0.0, 1.0]);
tess.tessellate(WindingRule::Odd, ElementType::Polygons, 3);

let vertices = tess.vertices();
let elements = tess.elements();
```

## Winding Rules


- `Odd` — Fill regions with odd winding number (like even-odd fill)
- `NonZero` — Fill regions with non-zero winding number
- `Positive` — Fill regions with positive winding number
- `Negative` — Fill regions with negative winding number
- `AbsGeqTwo` — Fill regions with winding number >= 2 in absolute value

## Development


### Building & Testing


```bash
cargo build
cargo test                    # 138 tests
cargo clippy -- -D warnings
```

### Running the Demo Locally


```bash
cd demo
bun install
bun run dev
```

Then open `http://localhost:3000` in your browser.

## License


SGI Free Software License B (functionally equivalent to MIT). See [LICENSE](LICENSE).

## Acknowledgments


- **Mikko Mononen** — Author of the [libtess2](https://github.com/memononen/libtess2) refactoring of the SGI code
- **SGI** — Original tessellation library from the OpenGL Sample Implementation
- Ported by **Lars Brubaker**, sponsored by **[MatterHackers](https://www.matterhackers.com)**
- Ported using **[Claude](https://claude.ai) by Anthropic**