triangulation | BestHub

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

New Oriental Technology

Jun 3, 2021 · Fundamentals

Polygon Decomposition, Triangulation, and Convex Decomposition Algorithms

This article explains the concepts of polygons, including simple, convex, and concave types, describes vertex visibility, ear clipping, and various algorithms for polygon triangulation and convex decomposition, discussing their complexities and practical considerations.

AlgorithmsPolygoncomputational geometry

0 likes · 11 min read

Polygon Decomposition, Triangulation, and Convex Decomposition Algorithms

Kuaishou Tech

Mar 25, 2021 · Fundamentals

GPU Text Rendering Techniques: Image Text, Triangulated Text, Vector Text, and Signed Distance Fields

This article explains how short‑video apps render text on the GPU by converting characters into GPU‑friendly primitives, covering image‑based text, triangulated glyphs, vector rendering extensions, and signed distance field methods, along with their advantages, drawbacks, and practical libraries.

GPUGraphicssigned distance field

0 likes · 11 min read

GPU Text Rendering Techniques: Image Text, Triangulated Text, Vector Text, and Signed Distance Fields