A Spherical Point Location Algorithm Based on Barycentric Coordinates

2005 ◽  
pp. 1099-1108 ◽  
Author(s):  
Yong Wu ◽  
Yuanjun He ◽  
Haishan Tian
Keyword(s):  
Barycentric Coordinates ◽  
Point Location ◽  
Location Algorithm

About the Point Location Problem

2010 ◽  
pp. 100-105
Author(s):  
José Poveda ◽  
Michael Gould
Keyword(s):  
Location Problem ◽  
Computational Cost ◽  
Point Location ◽  
Location Algorithm

In this chapter we present some well-known algorithms for the solution of the point location problem and for the more particular problem of point-in-polygon determination. These previous approaches to the problem are presented in the first sections. In the remainder of the paper, we present a quick location algorithm based on a quaternary partition of the space, as well as its associated computational cost.

Sign in / Sign up

Export Citation Format

Share Document