Journal ArticleDOI
Two algorithms for constructing a Delaunay triangulation
Der-Tsai Lee,Bruce Schachter +1 more
TLDR
This paper provides a unified discussion of the Delaunay triangulation and two algorithms are presented for constructing the triangulations over a planar set ofN points.Abstract:
This paper provides a unified discussion of the Delaunay triangulation. Its geometric properties are reviewed and several applications are discussed. Two algorithms are presented for constructing the triangulation over a planar set ofN points. The first algorithm uses a divide-and-conquer approach. It runs inO(N logN) time, which is asymptotically optimal. The second algorithm is iterative and requiresO(N
2) time in the worst case. However, its average case performance is comparable to that of the first algorithm.read more
Citations
More filters
Journal ArticleDOI
Correlation in mosaic environments
TL;DR: In this paper, the Voronoi diagram is used to simulate two-phase mosaics and the lateral traceability of units of either phase in discontinuous surface outcrop and of reflector persistence in the subsurface.
Filling lacunas in terrestrial laser scanning data : the Cavallo ligneo of the Palazzo della Ragione (Padua, Italy)
TL;DR: In this article, a 3D model of a wooden horse was reconstructed using the LOD (Level Of Detail) points clouds provided by the laser scanning technique, where different procedures to fill the lacunas were considered and applied.
Dissertation
Dynamique vitreuse sur la sphère S2
TL;DR: In this article, a description of the dynamique d'un liquide surfondu en etudiant un modele, which repose sur un ingredient simple, is given.
Journal ArticleDOI
Holographic augmented reality based on three-dimensional volumetric imaging for a photorealistic scene.
TL;DR: Through experiments displaying holograms simultaneously from several different viewpoints, it is confirmed that multiple users can concurrently receive hologram AR.
Journal ArticleDOI
A projection-based approach to diffraction tomography on curved boundaries
TL;DR: An approach to diffraction tomography is investigated for two-dimensional image reconstruction of objects surrounded by an arbitrarily-shaped curve of sources and receivers based on the integral theorem of Helmholtz and Kirchhoff based on a valid choice of the Green's functions for selected conditions along the (possibly-irregular) boundary.
References
More filters
Journal ArticleDOI
Nouvelles applications des paramètres continus à théorie des formes quadratiques. Deuxième Mémoire. Recherches sur les paralléloèdres primitifs.
Proceedings ArticleDOI
Closest-point problems
Michael Ian Shamos,Dan Hoey +1 more
TL;DR: The purpose of this paper is to introduce a single geometric structure, called the Voronoi diagram, which can be constructed rapidly and contains all of the relevant proximity information in only linear space, and is used to obtain O(N log N) algorithms for most of the problems considered.