Centre de documentation
scientifique

Sweep-line algorithm for constrained Delaunay triangulation / V. Domiter in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 22 n° 4-5 (april 2008) . - pp 449 - 462 Titre : Sweep-line algorithm for constrained Delaunay triangulation Type de document : Article/Communication Auteurs : V. Domiter, Auteur ; B. Zalik, Auteur Année de publication : 2008 Article en page(s) : pp 449 - 462 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] contrainte géométrique [Termes IGN] isoligne [Termes IGN] triangulation de Delaunay Résumé : (Auteur) This paper introduces a new algorithm for constrained Delaunay triangulation, which is built upon sets of points and constraining edges. It has various applications in geographical information system (GIS), for example, iso-lines triangulation or the triangulation of polygons in land cadastre. The presented algorithm uses a sweep-line paradigm combined with Lawson's legalisation. An advancing front moves by following the sweep-line. It separates the triangulated and non-triangulated regions of interest. Our algorithm simultaneously triangulates points and constraining edges and thus avoids consuming location of those triangles containing constraining edges, as used by other approaches. The implementation of the algorithm is also considerably simplified by introducing two additional artificial points. Experiments show that the presented algorithm is among the fastest constrained Delaunay triangulation algorithms available at the moment. Copyright Taylor & Francis Numéro de notice : A2008-149 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1080/13658810701492241 En ligne : https://doi.org/10.1080/13658810701492241 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29144 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-08031	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-08032	RAB	Revue	Centre de documentation	En réserve L003	Disponible