Abstract: The Delaunay triangulation is a widely appreciated and investigated mathematical model for topographic surface representation. After a brief theoretical description, six possible basic algorithms to construct a Delaunay ...