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
Parallel divide‐and‐conquer scheme for 2D Delaunay triangulation
TL;DR: Experimental results on an IBM SP2 show that a parallel efficiency of 44–95% for general distributions can be attained on a 16‐node distributed memory system.
Efficient Parallel Algorithms for Closest Point Problems
TL;DR: This dissertation develops and studies fast algorithms for solving closest point problems, and introduces new parallel algorithms for these problems that are both efficient and practical, and presents a simple and flexible programming model for designing and analyzing parallel algorithms.
Journal ArticleDOI
Describing the spatial pattern of crop plants with special reference to crop–weed competition studies
TL;DR: In this paper, the spatial distribution of individual crop plants in the field is important for crop growth, yield production, and crop-weed interactions, but the role of spatial pattern has not been appreciated in agricultural research.
Triangulations for rubber-sheeting
TL;DR: This paper focuses on the application of triangulations and rubber-sheeting techniques to the problem of merging two digitized map files and an algorithm for that triangulation and a specific rubber- sheeting technique is proposed.
Journal ArticleDOI
The impact of three recent coal-fired power plant closings on Pittsburgh air quality: A natural experiment.
TL;DR: This study evaluates whether the closing of three coal-fired power plants within the southwestern Pennsylvania region resulted in a significant decrease in PM2.5 concentration and aerosol optical depth and confirmed that the activity of the three plants that closed, measured by monthly fuel consumption, was highly significant in predicting both AOD and PM 2.5.
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.