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
Active shape discrimination with physical reservoir computers
TL;DR: It is demonstrated that bodies may be exploited for more than control and pattern generation and take over some tasks which were previously thought to require a central nervous system.
Journal ArticleDOI
The Meshfree Finite Volume Method with application to multi-phase porous media models
TL;DR: The MFVM uses interpolants to approximate fluxes in a disjoint finite volume scheme, allowing for the accurate solution of strong-form PDEs, and presents a wide variety of applications of the method, showing key features, and advantages over traditional meshed techniques.
Journal ArticleDOI
A new diagnostic IR-thermal imaging method for evaluation of cardiosurgery procedures
TL;DR: The calculated time constant images provide data of the tested structure and functional information of myocardium infarct and enables the inspection of the quality of the intervention during cardiosurgical procedures.
Journal ArticleDOI
Materials for the study of the locus operandi in the search for missing persons in Italy
TL;DR: Geographic profiling, or locus operandi, is a scientific approach that has been applied to forensic investigations for several years as discussed by the authors, however, it has never been used to a phenomenon as complex a...
Book ChapterDOI
An Efficient Relaxed Projection Method for Constrained Non-negative Matrix Factorization with Application to the Phase-Mapping Problem in Materials Science
TL;DR: This paper proposes a general relaxation and several algorithms for enforcing constraints in a challenging application: the phase-mapping problem in materials science and shows that the proposed method significantly outperforms previous methods in terms of \(\ell _2\)-norm error and speed.
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.