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
Posted Content
Multivariate Spatial Covariance Models: A Conditional Approach
TL;DR: In this paper, a conditional approach for spatial-model construction whose validity conditions are easy to check is proposed, where the role of the two variables is seen to be asymmetric.
Proceedings ArticleDOI
Iso-edges for the Geovisualization of Consumptions.
TL;DR: This work uses Data Visualization to represent the evolution of consumptions in 729 hypermarkets and supermarkets of the biggest Portuguese retail company, for a time span of two years, using an isoline approach and introducing a new technique called iso-edges.
Dissertation
Propagation of Electromechanical Disturbances across Large Interconnected Power Systems and Extraction of Associated Modal Content from Measurement Data
TL;DR: In this article, a simplified power system simulator is developed using the swing equation and system power flow equations to capture the phenomenon of traveling electromechanical waves and demonstrates the same dependencies as data derived from measurements and commercial power system simulation packages.
Dissertation
Construction of Interactive and Intelligible Distance Cartograms
TL;DR: This thesis proposes techniques that enable the implementation of interactive and intelligible DCs and introduces three versions of a system named Traffigram, a system built to help users in experiencing Distance Cartograms.
Architecture analysis of a three-dimensional highway real-time system
TL;DR: By analysing the disadvantages of the widely used current design method, the required performance and expansible architecture of 3DHRTS has been developed and the idea of object orientation and UML as a method are used to analyse, design and realise the system.
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.