“Decremental Delaunay triangulation”

  • ©Richard Hammersley and Hong-Qian Lu

Conference:


Type(s):


Interest Area:


    Application

Title:

    Decremental Delaunay triangulation

Session/Category Title:   Mathematical Methods


Presenter(s)/Author(s):



Abstract:


    New results on removing points from a Delaunay triangulation and computing decremental Delaunay triangulation.

References:


    1. M. Heller.Triangulation Algorithms For Adaptive Terrain Modeling, Proceedings of the 4th International Symposium on Spatial Data Handling, pages 163-174, July 1990.
    2. T. Midtbo. Removing points from a Delaunay Triangulation, Proc. 6th Int. Symposium on Spatial Data Handling, pages 739-750, vol. 2, Advances in GIS Research, 1994.


ACM Digital Library Publication:



Overview Page: