A spherical point location algorithm based on barycentric coordinates

Authors:
Yong Wu;Yuanjun He;Haishan Tian
Affiliations:
Department of Computer Science, Shanghai Jiao Tong University, China;Department of Computer Science, Shanghai Jiao Tong University, China;Department of Computer Science, Shanghai Jiao Tong University, China
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Year:
2005

Citing 3
Cited 0

Interactive multiresolution surface viewing

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Progressive transmission of subdivision surfaces

Computational Geometry: Theory and Applications - special issue on virtual reality
Spherical parametrization and remeshing

ACM SIGGRAPH 2003 Papers

Quantified Score

Hi-index	0.00

Visualization

Abstract

An algorithm based on barycentric coordinates is presented to solve the point location problem in spherical triangulation meshes. During the preprocessing stage, a subdivision connectivity mesh is constructed to partition the spherical domain into some subdivision regions. Then we find a representation triangle from the triangle set of original spherical mesh for each subdivision region. During the locating stage, we firstly find the subdivision region containing the query point p and select the corresponding representation triangle as the start one to walk. Then the barycentric coordinates are used to extract local heuristic information about the location of p, so as to find the shortest path from the start triangle to the target one. In comparison with traditional algorithms, our approach has better time-space performance.