UNI-MB - logo
UMNIK - logo
 
(UM)
  • Constrained Delaunay triangulation using plane subdivision
    Domiter, Vid
    This paper presents an algorithm for obtaining a constrained Delaunay triangulation from agiven planar graph. The main advantage towards other algorithms is that I use an efficient Žalik's algorithm, ... using a plane subdivison for obtaining a Delaunay triangulation. It is used for insertion of points into existing triangulation. The other part of algorithm presents a method for inserting edges, already proposed by Anglada. The a1gorithm is fast and efficient and therefore appropriate for GIS applications.
    Type of material - conference contribution
    Publish date - 2004
    Language - english
    COBISS.SI-ID - 8720150