Triangulación

De Codepixel

Contenido

[editar] Introducción

La triangulación (2d) o la "tetraelización" (3d) genera triangulos (2d) o tetraedros(3d) en una nube de puntos que pueden tener restricciónes (poligonos en 2d o mallas en 3d). Se usa mucho como paso previo a simulaciones de todo tipo, pero sobre todo físicas.

[editar] Algoritmos

[editar] Ear Clipping

[editar] Delaunay, Constrained Delaunay

[editar] Algoritmos

  • Divide y venceras

[editar] Papers

  • "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams", por Leonidas J. Guibas and Jorge Stolfi,

[editar] Links

[editar] Software

Herramientas personales
Navegación
Herramientas