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
Exploiting domain geometry in analogical route planning
TL;DR: The work on applying analogical reasoning to route planning consists of the accumulation and reuse of previously traversed routes, using past experience to improve problem solving performance in similar new situations.
Proceedings Article
A Multi-detector Solution Towards an Accurate and Generalized Detection of Face Morphing Attacks
Naser Damer,Steffen Zienert,Yaza Wainakh,Alexandra Mosegui Saladie,Florian Kirchbuchner,Arjan Kuijper +5 more
TL;DR: This work introduces a multi-detector fusion solution that aims at gaining both, accuracy and generalization over different morphing types by fusing classification scores produced by detectors trained on databases with variations in morphing type and image pairing protocols.
Journal ArticleDOI
Predicting Germination Response to Temperature. II. Three-dimensional Regression, Statistical Gridding and Iterative-probit Optimization Using Measured and Interpolated-subpopulation Data
TL;DR: In this paper, the authors evaluated the relative accuracy of three-dimensional models for predicting cumulative germination response to temperature and found that statistical gridding is more accurate than three-dimensional regression and iterative-probit optimization for modeling germination rate and germination time as a function of temperature and subpopulation.
Journal ArticleDOI
Performance modeling and analysis of a UAV path planning and target detection in a UAV-based wireless sensor network
Peng Sun,Azzedine Boukerche +1 more
TL;DR: This article proposed to analyze theoretically the target detection problem in a UWSN by considering both static and mobile targets, respectively, and derived the optimal moving scenario for the UAV to detect a target.
Proceedings ArticleDOI
Groupwise Tracking of Crowded Similar-Appearance Targets from Low-Continuity Image Sequences
Hongkai Yu,Youjie Zhou,Jeff Simmons,Craig Przybyla,Yuewei Lin,Xiaochuan Fan,Yang Mi,Song Wang +7 more
TL;DR: A new groupwise method to explore the target group information and employ the within-group correlations for association and tracking is proposed and a sequence of group shrinking, group growing and group merging operations are developed to refine the composition of each group.
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.