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
Shallow subsurface structure estimated from dense aftershock records and microtremor observations in Furukawa district, Miyagi, Japan
Hiroyuki Goto,Hitoshi Mitsunaga,Masayuki Inatani,Kahori Iiyama,Koji Hada,Takaaki Ikeda,Toshiyasu Takaya,Sayaka Kimura,Ryohei Akiyama,Sumio Sawada,Hitoshi Morikawa +10 more
TL;DR: In this paper, single-site and array observations of micro-tremors were used to revise the shallow subsurface structure of the Furukawa district, Miyagi, Japan, where severe residential damage was reported during the Great Eastern Japan Earthquake of 2011.
Journal ArticleDOI
A GIS-based application for volume estimation and spatial distribution analysis of tephra fallout: a case study of the 122 BC Etna eruption
Marina Bisson,Paola Del Carlo +1 more
TL;DR: In this paper, the authors demonstrate the use of a geo-spatial information system for volume estimation of fallout deposits and for identification of syn-eruptive and post eruptive depositional mechanisms.
Posted ContentDOI
Two-Layer Path Planning for Multi-Area Coverage by a Cooperated Ground Vehicle and Drone System
TL;DR: A novel two-layer path planning method for a cooperated ground vehicle (GV) and drone system is investigated, where the GV acts as the mobile platform of the drone and is used to conduct multiple area covering tasks collaboratively.
Posted Content
Map-Enhanced Ego-Lane Detection in the Missing Feature Scenarios
TL;DR: The road shape extracted from OpenStreetMap is used as lane model, which is highly consistent with the real lane shape and irrelevant to lane features, and a search-based optimization algorithm is proposed, which achieves state-of-the-art performance.
Journal ArticleDOI
On the analysis of temperature dissipation in a turbulent jet propane flame
TL;DR: In this article, the analysis of a turbulent jet flame of propane in still air is reported with the aim of contributing to a better understanding of the interaction between chemistry and the turbulent structure of the flow in non-premixed combustion systems.
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.