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
Improved support vector clustering
TL;DR: An improved SVC is presented, iSVC, to address two bottlenecks simultaneously, and when compared with some common clustering methods, it does a good job in performance and efficiency, which opens a broad way of applications for SVC.
Journal ArticleDOI
Beach morphology and shoreline evolution: Monitoring and modelling medium-term responses (Portuguese NW coast study site)
Paulo Agostinho Nogueira Baptista,Carlos Coelho,Carla Pereira,Cristina Bernardes,Fernando Veloso-Gomes +4 more
TL;DR: In this article, the authors compared the calibration results of two different shoreline evolution models, Long-term Configuration (LTC) and GENESIS, with respect to simulation scenarios after 10, 15 and 20 years of evolution.
Journal ArticleDOI
Jamming Skins that Control System Rigidity from the Surface
TL;DR: In this article, a reconfigurable stiffness-changing skin that can stretch and fold to create 3D structures or attach to the surface of objects to influence their rigidity is presented.
Journal ArticleDOI
Impact of sample geometry on the measurement of pressure‐saturation curves: Experiments and simulations
TL;DR: In this paper, the authors studied the influence of sample geometry on the measurement of pressure-saturation relationships, by analyzing the drainage of a two-phase flow from a quasi-2D random porous medium.
Journal ArticleDOI
Deciphering the large-scale environment of radio galaxies in the local Universe: where do they born, grow and die?
Francesco Massaro,N. Álvarez-Crespo,Alessandro Capetti,Ranieri D. Baldi,Ignazio Pillitteri,Riccardo Campana,Alessandro Paggi +6 more
TL;DR: In this paper, the role played by the large-scale environment on the nuclear activity of radio galaxies (RGs) is still not completely understood, and the authors presented a detailed, statistical, analysis of the large scale environment for two samples of RGs up to redshifts up to 0.15.
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.