Delaunay triangulation

An output-sensitive algorithm to compute the normal vector of a digital plane
A digital plane is the set of integer points located between to parallel planes. We solve the following problem: how to compute the …
Jacques-Olivier Lachaud, X. Provençal, T. Roussillon
PDF Cite Project DOI URL
An output-sensitive algorithm to compute the normal vector of a digital plane
Delaunay properties of digital straight segments
We present new results concerning the Delaunay triangulation of the set of points of pieces of digital straight lines. More precisely, …
T. Roussillon, Jacques-Olivier Lachaud
PDF Cite Project
Delaunay properties of digital straight segments
Delaunay conforming iso-surface; skeleton extraction and noise removal
Iso-surfaces are routinely used for the visualization of volumetric structures. Further processing (such as quantitative analysis, …
D. Attali, Jacques-Olivier Lachaud
PDF Cite URL
Delaunay conforming iso-surface; skeleton extraction and noise removal
Constructing Iso-Surfaces Satisfying the Delaunay Constraint; Application to the Skeleton Computation
We design a new model for an image iso-surface which lies in the Delaunay graph of its vertices. Within each 8-cube of the image, a set …
D. Attali, Jacques-Olivier Lachaud
PDF Cite URL
Constructing Iso-Surfaces Satisfying the Delaunay Constraint; Application to the Skeleton Computation