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
Detection of Morphed Face Images Using Discriminative Wavelet Sub-bands
TL;DR: Zhang et al. as mentioned in this paper proposed a method based on a discriminative 2D Discrete Wavelet Transform (2D-DWT) to detect morphing attacks.
Journal ArticleDOI
Biometrics Based Privacy-Preserving Authentication and Mobile Template Protection
TL;DR: This work proposes a new cancelable fingerprint template which can not only mitigate the negative effect of nonlinear distortion by combining multiple feature sets, but also defeat the ARM attack through a proposed feature decorrelation algorithm.
Journal ArticleDOI
Hierarchical nanopores formed by block copolymer lithography on the surfaces of different materials pre-patterned by nanosphere lithography
TL;DR: It is shown that NSL and BCP lithography can be combined to easily design hierarchically nanopatterned surfaces of different materials and it is demonstrated for the first time that vertical BCP nanopores can be formed on TiO2, Au and Pt films without using any neutralization layers.
Journal ArticleDOI
Shapes and sizes of badger territories
TL;DR: It is shown that a Dirichlet tessellation model that does not give a major role to the main setts fits data from several studies – two of those considered by Doncaster and Woodroffe, and a more recent and extensive one – significantly better than Doncaster's model.
Book ChapterDOI
Generation of Multiresolution Models from CAD-Data for Real Time Rendering
Reinhard Klein,Wolfgang Straßer +1 more
TL;DR: A mesh refinement and a mesh simplification algorithm are presented that guarantee a user-defined error tolerance and deliver a multiresolution model and hierarchical Delaunay triangulations in parameter space.
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.