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
Novel Ways to Estimate Homography from Local Affine Transformations
Daniel Barath,Levente Hajder +1 more
TL;DR: It is shown how the homography between patches on a stereo image pair can be estimated, and it is proved that affine-invariance is equivalent to perspective Invariance in the case of known epipolar geometry.
Proceedings ArticleDOI
Sharing Deep Neural Network Models with Interpretation
TL;DR: This paper proposes a method to disclose a small set of training data that is just sufficient for users to get the insight into a complicated model and shows that data point pairs in the tree give users significantly better understanding of the model decision boundaries and paves the way for trustworthy model sharing.
Journal ArticleDOI
Ion and electron local transport inside single helicity islands in the reversed field pinch
TL;DR: In this article, the ion and electron diffusion coefficients inside the helical magnetic core in a single helicity reversed field pinch (RFP) toroidal plasma have been numerical determined by a Monte Carlo test particle approach.
Book ChapterDOI
Detection of Infrasound Signals and Sources Using a Dense Seismic Network
TL;DR: In this article, the authors developed the AELUMA (Automated Event Location Using a Mesh of Arrays) method that recasts any dense network of sensors as a distributed mesh of small triangular arrays (triads).
Journal ArticleDOI
Structural strength and laminate optimization of self-twisting composite hydrofoils using a Genetic Algorithm
TL;DR: In this article, a shape-adaptable composite composite hydrofoil was designed using a genetic algorithm to allow hydrodynamic testing in a cavitation tunnel, where the shape change occurred under load and the hydrofoils had sufficient strength to permit hydrodynamical testing.
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.