A new point-location algorithm and its practical efficiency: comparison with existing algorithms

1984 ◽  
Vol 3 (2) ◽  
pp. 86-109 ◽  
Author(s):  
Ta. Asano
Keyword(s):  
Point Location ◽  
Location Algorithm ◽  
Efficiency Comparison

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