Skip to main content
100%

naive triangulation

✓ Published0🌍 Public
11wheel
Last edited Aug 22, 2016
Created on Aug 15, 2016

This example demonstrates a naive ear-clipping triangulation of a simple polygon, animated to show the algorithm's worst-case quadratic performance. The visualization renders the polygon and its triangles using SVG, with each newly clipped ear highlighted as the algorithm steps through the shape. The code, built with D3 v4 and jetpack, animates the process, making it easy to see how the polygon is progressively decomposed into triangles, even in cases where the ear-clipping approach degrades quadratically.

AI-generated description

Naive triangle of a simple polygon, with worst case quadratic performance.

Similar vizzes