Paper Title:
Dimension-Descending Algorithm for Spherical Delaunay Triangulation
  Abstract

Spherical Delaunay triangulation (SDT) which is a powerful tool to represent, organize and analyze spherical space data has become a focus of spherical GIS research. Projection stitching algorithm is one of the main construction algorithms of SDT. The basic idea of stitching algorithm is that the sphere is divided into two hemispheres to avoid projected image point coincidence. So, the practicality of projection stitching algorithm is lower because of merging two hemispheres. Aimed at the disadvantage of projection stitching algorithm, this paper puts forward a new algorithm to construct SDT used perspective projection principle. The projection center is placed on sphere to establish one-to-one mapping between spherical space points and plane image points. Experiment shows that the time complexity of our algorithm depends on Delaunay triangulation construction algorithm of the plane.

  Info
Periodical
Edited by
Han Zhao
Pages
2915-2919
DOI
10.4028/www.scientific.net/AMM.130-134.2915
Citation
P. Duan, J. T. Li, J. Li, "Dimension-Descending Algorithm for Spherical Delaunay Triangulation", Applied Mechanics and Materials, Vols. 130-134, pp. 2915-2919, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Li Bin Lu, Ding Xin Chen, Guo Dong Jin, Rong Ming Li, Ying Jie Gao
Chapter 8: Measurement
Abstract:To study the problem of high precision, the reason why error appears in the ultrasonic positioning process is analyzed. To decrease the...
1851
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Larysa Burtseva, Frank Werner, Benjamin Valdes, Alexey Pestryakov, Rainier Romero, Vitalii Petranovskii
Chapter 3: Modelling and Numerical Simulation, Algorithms and Mathematical Methods for Applied Problems
Abstract:Tessellation methods are a relatively new approach for modeling the structure of a material. In this paper, such structures are interpreted...
426