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
Toward Development of a Face Recognition System for Watchlist Surveillance
TL;DR: An approach motivated by human perceptual ability of face recognition which can handle previously unseen faces is proposed, based on identifying the decision region(s) in the face space which belong to the target person(s).
Journal ArticleDOI
Learning constitutive relations from indirect observations using deep neural networks
TL;DR: In this paper, a neural network is used to represent the unknown constitutive relations, and neural networks are compared with piecewise linear functions, radial basis functions, and radial basis function networks, and the neural network outperforms the others in certain cases.
Journal ArticleDOI
Optimal delaunay point insertion
TL;DR: The resulting scheme seems to be one of the fastest triangulation algorithms known, which enables us to generate tetrahedra in R3 with a linear generation rate of 15 OOO tetRAhedra per second for randomly generated points on an HP 735 workstation.
Journal ArticleDOI
Review of Automated Floodplain Delineation from Digital Terrain Models
TL;DR: In this paper, a number of available tools with varying levels of complexity and different approaches have been examined for their uniqueness, strength, and suitability for automated floodplain delineation.
Journal ArticleDOI
Mechanics of the single left ventricle: a study in ventricular-ventricular interaction II.
Mark A. Fogel,Paul M. Weinberg,Krishanu B. Gupta,Jack Rychik,Anne M. Hubbard,Eric A. Hoffman,John C. Haselgrove +6 more
TL;DR: Although there was no significant difference between groups in radial wall motion, the septal and inferior walls of SLV demonstrated significantly less radial motion compared with other SLV walls and may yield clues to the long-term functioning of the SLV and be useful in determining strategies for RV augmentation of LV function.
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.