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
Geometric Method of Form Finding for Mesh Reflectors
Proceedings ArticleDOI
Safe flyable and energy efficient UAV missions via biologically inspired methods
TL;DR: The offline Unmanned Aerial Vehicle path planning problem is addressed for real environments whilst enhancing energy requirements and a two-step procedure is adopted for the determination of the energy efficient safe flyable path that satisfies a-priori defined criteria.
Journal ArticleDOI
Driving Fatigue Detection Based on the Combination of Multi-Branch 3D-CNN and Attention Mechanism
TL;DR: This study uses the frame aggregation strategy to solve the frame loss problem well and designs application software to record the driver's status in real time while protecting the driver’s facial privacy and security.
Journal ArticleDOI
S-duct flow distortion with non-uniform inlet conditions
TL;DR: In this paper , the impact of inlet vortices and total pressure profiles on the inherent unsteady flow distortion of an Sduct intake was assessed with stereo particle image velocimetry.
Journal ArticleDOI
Magnetic surveying with an unmanned ground vehicle
TL;DR: In this paper, the authors present a study on parallel development of UAVs for geophysical surveying and show that a novel opportunity exists to develop unmanned ground vehicles in parallel.
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.