Generating realistic terrains with higher-order Delaunay triangulations

Thierry de Kok, Marc van Kreveld and Maarten Loeffler
Computational Geometry
Volume 36, Issue 1 , January 2007, Pages 52-65
http://dx.doi.org/10.1016/j.comgeo.2005.09.005

ESA2005の論文だけど，これはEWCG2005の特集号．
高階デローネ三角形分割を用いて，現実的なterrainを生成するという話．
論文では，極小数を最小化する高階デローネ三角形分割を求めることがNP困難であることも示している．