El mallador que muere por respetar la frontera — Delaunay con restricciones y puntos de Steiner
·10 min read
De 4408 modelos válidos del conjunto, tetgen muere en cerca del 8.5%, y 2 de esos fallos siguen ahí incluso con precisión infinita.
Dos filosofías para triangular una nube de puntos — Bowyer–Watson y frente de avance
·9 min read
Doce puntos producen 17 triángulos. Si una arista del perfil queda cortada, el círculo vacío no la restituye; hace falta la tubería o el frente.
Triangulación de Delaunay — la regla del circuncírculo vacío e inserción Bowyer–Watson
·8 min read
Con N=60 y 8 puntos en la envolvente, 2N-2-h fija el conteo en 110. Cuatro esquinas cocirculares ponen el determinante in-circle en cero.