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
Optimal algorithms for computing the minimum distance between two finite planar sets
TL;DR: It is shown in this paper that the minimum distance between two finite planar sets of n points can be computer in O(n log n) worst-case running time and that this is optimal to within a constant factor.
Proceedings ArticleDOI
Realistic Dreams: Cascaded Enhancement of GAN-generated Images with an Example in Face Morphing Attacks
TL;DR: This paper proposes an image enhancement solution designed to increase the quality and resolution of GAN-generated images and proves that the images enhanced by the solution are of higher visual and quantitative quality in comparison to unprocessed attacks and attack imagesEnhanced by state-of-the-art super-resolution approaches.
Journal ArticleDOI
Minisurf – A minimal surface generator for finite element modeling and additive manufacturing
Meng-Ting Hsieh,Lorenzo Valdevit +1 more
TL;DR: It is shown that MiniSurf can potentially be a very useful tool in designing and fabricating architected materials and combines surface visualization and CAD file generation within one single GUI.
Journal ArticleDOI
Regional wall motion and strain of transplanted hearts in pediatric patients using magnetic resonance tagging.
Mary T. Donofrio,Mary T. Donofrio,Bernard J. Clark,Claudio Ramaciotti,Marshall L. Jacobs,Kenneth E. Fellows,Paul M. Weinberg,Mark A. Fogel +7 more
TL;DR: Compared with normal controls, the transplanted left ventricle maintains normal strain in the presence of abnormal twist and may be a compensatory mechanism and have clinical implications.
Journal ArticleDOI
An alternative method of three-dimensional reconstruction from two-dimensional CT and MR data sets.
TL;DR: An alternative solution to the problem of constructing a set of cross-sectional contours from two-dimensional CT or MR data sets is proposed, which makes use of a spatial mathematical formalism (Delaunay triangulation).
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.