Tag

Bézier curves

2 views collected around this technical thread.

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.

Bentley-OttmannBézier curvesGPU rendering
0 likes · 21 min read
Triangulation of Vector Graphics: Polygon Decomposition and Monotone Polygon Algorithms
Bilibili Tech
Bilibili Tech
Sep 13, 2022 · Frontend Development

Vector Animation Foundations: Path Class, Bézier Curves, and Rational Bézier Geometry

The article explains how Bilibili’s Chronos engine can support vector animation by defining a Path class that stores drawing verbs, points, and conic weights, and by detailing Bézier and rational Bézier curve mathematics, De Casteljau evaluation, subdivision, and flattening techniques needed for resolution‑independent, GPU‑friendly rendering.

Bézier curvesMobile Developmentanimation
0 likes · 22 min read
Vector Animation Foundations: Path Class, Bézier Curves, and Rational Bézier Geometry