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
A Geographic Primitive-Based Bayesian Framework to Predict Cyclone-Induced Flooding*
TL;DR: This paper presents a model that combines prior knowledge, including rainfall data statistics and topographical features, with any new precipitation data to generate a probabilistic prediction using Bayesian learning, where the advantages of data-oriented and heuristic modeling are combined.
Journal ArticleDOI
Fitting concentric circles to measurements
Zvi Drezner,Jack Brimberg +1 more
TL;DR: Very efficient optimal solution procedures are constructed for fitting a given number of concentric circles to the data such that all circles have a common center.
Journal ArticleDOI
Infrared Imaging Spectroscopy Using Massively Multiplexed Slit-Based Techniques and Sub-Field Motion Correction
Thomas A. Schad,Haosheng Lin +1 more
TL;DR: In this paper, a novel cospatial grating-based spectrograph with 17 parallel long slits that are simultaneously imaged on a single HgCdTe detector is presented.
Journal ArticleDOI
A fast video super resolution for facial image
TL;DR: This paper proposes a fast method for super resolution of facial videos that provides less computational complexity in addition to handling videos having general motion patterns, which makes the proposed method suitable for security purposes.
Journal ArticleDOI
Evaluation of a Delaunay-based method for surface approximation
TL;DR: The point-selection method is presented that constructs a function that interpolates a subset of the data points, and for which the deviation from the remaining points satisfies a given error tolerance.
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.