Tagged articles

triangulation

4 articles · Page 1 of 1
Bilibili Tech
Bilibili Tech
Mar 17, 2023 · Game Development

Triangulation of Vector Graphics: Polygon Decomposition and Monotone Polygon Algorithms

This article explains how to convert vector‑graphics paths into GPU‑ready triangles by approximating Bézier curves with poly‑lines, simplifying self‑intersecting polygons using the Bentley‑Ottmann sweep‑line algorithm, decomposing simple polygons into monotone pieces, and finally triangulating those monotone polygons.

Bézier curvesGPU renderingbentley-ottmann
0 likes · 21 min read
Triangulation of Vector Graphics: Polygon Decomposition and Monotone Polygon Algorithms