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
Proceedings ArticleDOI
Facial expression morphing and animation with local warping methods
Daw-Tung Lin,Han Huang +1 more
TL;DR: The facial warping techniques could be applied to various applications, such as face recognition, authentication, dynamic imagery, speech (action) semantic animation, multimedia and virtual reality construction, low-bandwidth videoconferencing, image transmission, and intelligent man-machine interface.
Dissertation
Designer disordered complex media : hyperuniform photonic and phononic band gap materials.
TL;DR: In this article, the authors investigated the photonic properties of hyperuniform disordered structures (HUDS) using numerical simulations and showed that the existence of large band gaps in HUDS contradicts the long-standing intuition that Bragg scattering and long-range translational order is required in PBG formation.
Journal ArticleDOI
Plurigon: three dimensional visualization and classification of high-dimensionality data
TL;DR: Plurigon is a data visualization and classification tool for the integration of high-dimensionality visualization algorithms with a user-friendly, interactive graphical interface that hopes to see a unification of biomedical and computational sciences as well as practical applications in a wide array of scientific disciplines.
Journal ArticleDOI
Smoothed Full-Scale Approximation of Gaussian Process Models for Computation of Large Spatial Datasets
TL;DR: The proposed smoothed full-scale approximation (SFSA) method provides a unified view of approximation methods for GP models, grouping several existing computational methods for large spatial data sets into one common framework, allowing efficient algorithms that provide robust and accurate model inferences and predictions within a unified framework.
Journal ArticleDOI
An almost distribution-independent incremental Delaunay triangulation algorithm
Mirko Zadravec,Borut Žalik +1 more
TL;DR: A new incremental insertion algorithm for constructing a Delaunay triangulation that is fast and practically independent of the distribution of input points, it is not memory demanding, and it is numerically stable and easy to implement is presented.
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.