bentley-ottmann

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

Alipay Experience Technology

Aug 26, 2022 · Frontend Development

Master Canvas & SVG Boolean Operations: Winding Rules, Bentley-Ottmann, Martinez Algorithm

This article explores the theory and implementation of Boolean operations on Canvas and SVG vector graphics, covering winding rules, the Bentley‑Ottmann line‑segment intersection algorithm, curve handling, segment annotation, and practical selection logic using the Martinez method, with code examples and visual illustrations.

bentley-ottmannboolean operationscanvas

0 likes · 16 min read

Master Canvas & SVG Boolean Operations: Winding Rules, Bentley-Ottmann, Martinez Algorithm