NDLI: The Delaunay constrained triangulation: the Delaunay stable algorithms

Content Provider	IEEE Xplore Digital Library
Author	Rognant, L. Chassery, J.M. Goze, S. Planes, J.G.
Copyright Year	1999
Description	Author affiliation: Alcatel Space Ind., Toulouse, France (Rognant, L.)
Abstract	Delaunay triangulation is well known for its use in geometric design. A derived version of this structure, the Delaunay constrained triangulation, takes into account the triangular mesh problem in presence of rectilinear constraints. The Delaunay constrained triangulation is very useful for CAD, topography and mapping and in finite element analysis. This technique is still developing. We present a taxonomy of this geometric structure. First we describe the different tools used to introduce the problem. Then we introduce the different approaches highlighting various points of view of the problem. We focus on the Delaunay stable methods. A Delaunay stable method preserves the Delaunay nature of the constrained triangulation. Each method is detailed by its algorithms, performances, and properties. For instance we show how these methods approximate the generalised Voronoi diagram of the configuration. The Delaunay stable algorithms are used for 2.5D DEM design. The aim of this work is to demonstrate that the use of topographic constraints in a regular DEM without adding new points preserves the terrain shape. So the resulting DEM can be more easily interpreted because its realism is preserved and the mesh still owns all the Delaunay triangulation properties.
Starting Page	147
Ending Page	152
File Size	137123
Page Count	6
File Format	PDF
ISBN	0769502105
ISSN	10939547
DOI	10.1109/IV.1999.781551
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-07-14
Publisher Place	United Kingdom
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Aerospace industry Ear Design automation Finite element methods Identity-based encryption Surface topography Classification algorithms Costs Extremities
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improvement for distortion resistance of Delaunay triangulation net-based fingerprint templates

Constrained Delaunay triangulation for multiresolution surface description

A Modified Constrained Delaunay Triangulation Algorithm Based on Extracted Boundary Characteristic Points

Endpoint Triangle's Circumcircle Method in Delaunay Triangulation

Improving interactivity within a virtual sculpting environment

Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation

IV '97: interactive visualisation through applied virtual reality in construction

Reconstructing Open Surfaces via Graph-Cuts

Generating a surface including an n-sided patch so as to cover an n-sided hole

The Delaunay constrained triangulation: the Delaunay stable algorithms

Similar Documents

Improvement for distortion resistance of Delaunay triangulation net-based fingerprint templates

Constrained Delaunay triangulation for multiresolution surface description

A Modified Constrained Delaunay Triangulation Algorithm Based on Extracted Boundary Characteristic Points

Endpoint Triangle's Circumcircle Method in Delaunay Triangulation

Improving interactivity within a virtual sculpting environment

Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation

IV '97: interactive visualisation through applied virtual reality in construction

Reconstructing Open Surfaces via Graph-Cuts

Generating a surface including an n-sided patch so as to cover an n-sided hole

The Delaunay constrained triangulation: the Delaunay stable algorithms