Exploring foci of:
arXiv (Cornell University)
Multi-Target Search in Euclidean Space with Ray Shooting (Full Version)
July 2022 • Ryan Hechenberger, Daniel Harabor, Muhammad Aamir Cheema, Peter J. Stuckey, Pierre Le Bodic
The Euclidean shortest path problem (ESPP) is a well studied problem with many practical applications. Recently a new efficient online approach to this problem, RayScan, has been developed, based on ray shooting and polygon scanning. In this paper we show how we can improve RayScan by carefully reasoning about polygon scans. We also look into how RayScan could be applied in the single-source multi-target scenario, where logic during scanning is used to reduce the number of rays shots required. This improvement als…
Computer Science
Euclidean Geometry
Algorithm
Computer Vision
Computer Graphics
Artificial Intelligence
Theoretical Computer Science
Mathematics
Geometry
Programming Language