ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES

DOI10.1142/S0218195900000164zbMath1074.68638MaRDI QIDQ4682187

Roman Waupotitsch, Herbert Edelsbrunner

Publication date: 10 June 2005

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

simplicial complexesgrid generationhierarchiesdirected acyclic graphsdynamic data structuresGeometric and topological algorithmsmulti-grids

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Regular triangulations of dynamic sets of points

Cites Work

• Randomized incremental construction of Delaunay and Voronoi diagrams
• Incremental topological flipping works for regular triangulations