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
Detection of defects in atomic-resolution images of materials using cycle analysis
Oleg S. Ovchinnikov,Oleg S. Ovchinnikov,Andrew O'Hara,Stephen Jesse,Bethany M. Hudak,Bethany M. Hudak,Shize Yang,Andrew R. Lupini,Matthew F. Chisholm,Wu Zhou,Wu Zhou,Sergei V. Kalinin,Albina Y. Borisevich,Sokrates T. Pantelides,Sokrates T. Pantelides +14 more
TL;DR: In this paper, an approach for the automated detection and categorization of structural defects in high-angle annular dark-field Z-contrast (HAADF) scanning-transmission-electron microscopy (STEM) images has been presented.
Journal ArticleDOI
Evolutionary computation solutions to the circle packing problem
TL;DR: Based on the proposed repair heuristics, the results of the solution to the CPP problem are presented to a set of unit circle problems (whose exact optimal solutions are known) and the performance of the solutions is compared to those known solutions based on the packing density.
Journal ArticleDOI
Superimposing Thermal-Infrared Data on 3D Structure Reconstructed by RGB Visual Odometry
Masahiro Yamaguchi,Trong Phuc Truong,Shohei Mori,Vincent Nozick,Vincent Nozick,Hideo Saito,Shoji Yachida,Hideaki Sato +7 more
TL;DR: This paper proposes a method for estimating the scale of the point cloud corresponding to the ex-trinsic parameters between both cameras by matching depth images recovered from the RGB camera and the thermal-infrared camera based on mutual information.
Journal ArticleDOI
Direct generation of extended STL file from unorganized point data
TL;DR: An extended STL file format is presented that contains both geometry and topological information and has improved storage capability and a new triangulation algorithm was introduced in order to obtain the format from unorganized point cloud.
Journal ArticleDOI
Assessing Effects of Azimuthally Oriented Roughness on Directional Reflectance of Sand
Greg Badura,Charles M. Bachmann +1 more
TL;DR: A method to empirically forward model the photometric model for a rough surface using roughness metrics derived from digital elevation models of the surface and results suggest that Hapke's model correction for macroscopic roughness cannot adequately characterize surface roughness when it is both structured and has a preferred orientation.
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.