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
A new triangulation algorithm from 3D unorganized dense point cloud
TL;DR: An algorithm for triangular mesh generation from unorganized points based on 3D Delaunay tetrahedralization and mesh-growing method that is general and applicable to various object topologies is presented.
Journal ArticleDOI
Similarity evaluation of 3D surface topography measurements
Book ChapterDOI
Moody Scheduling for Speculative Parallelization
TL;DR: The experimental results show that the use of the proposed scheduling function compares or even increases the performance that can be obtained by FSC, greatly reducing the need of a costly and careful search for the best fixed chunk size.
Book ChapterDOI
Asymmetric Laplace Mixture Modelling of Incomplete Power-Law Distributions: Application to ‘Seismicity Vision’
TL;DR: An asymmetric Laplace mixture model (ALMM), which considers ambiguous overlapping components - as observed in Nature - based on a semi-supervised hard Expectation-Maximization algorithm is described, and it is shown that the ALMM fits reasonably well incomplete data and that the number of AL components can be related to the seismic network density.
Journal ArticleDOI
Modification of lipid membrane compressibility induced by an electric field
K. R. Prathyusha,Ignacio Pagonabarraga,Ignacio Pagonabarraga,P. B. Sunil Kumar,P. B. Sunil Kumar +4 more
TL;DR: It is found that the mechanical parameters, surface tension and bending modulus, of a freely floating membrane in the absence of explicit ions, are unaffected by the presence of the electric field.
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.