Skip to content

Implementation of the algorithm of the Chapter 5 of the book "Computational Geometry: Algorithms and Applications" of de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.

Notifications You must be signed in to change notification settings

363734/LINGI2369-Orthogonal-Range-Searching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LINGI2369-Orthogonal-Range-Searching

Authors : Massin Guillaume & Verhaeghe Hélène

The datasets used in the reader class are available on these links : http://data.okfn.org/data/core/co2-fossil-global http://data.okfn.org/data/amercader/car-fuel-and-emissions https://www.maxmind.com/en/free-world-cities-database

To see examples of how to use the search methods, see the test classes or the reader.

The search is done on generic points. You can either use the standart Point class using several dimensions with the same types of values or define your own new class by extending the SpacePoint abstract class. For example, searches can be done on the class Town which handles (id, TownName, (Latitude,Longigude)) as (int, String, (Double,Double)).

Warning : the is currently a bug with the fractional cascading where some points are not reported in the in the results in some cases.

About

Implementation of the algorithm of the Chapter 5 of the book "Computational Geometry: Algorithms and Applications" of de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages