2023/06/08 by Loay Rashid, Rashid, Loay, Lini Thomas +3
Computer Science · Engineering · #Computational Geometry (cs.CG) #Data Management and Algorithms #Data Visualization and Analytics #FOS: Computer and information sciences #Spatial Cognition and Navigation
paper · pdf · doi:10.48550/arxiv.2306.04953
openalex publication_date 2023/06/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Consider a 2D coordinate space with a set of red and a set of blue points. We define a scenic point as a point that is equidistant to a red point and a blue point. The set of contiguous scenic points form a scenic path. The perpendicular bisectors to the line joining a red point and a blue point forms a scenic path between the red point and the blue point. A scenic route is a traversal made from scenic paths. In this paper, we address this novel problem by (i) designing algorithms for scenic route generation, (ii) studying the algorithms different properties and (iii) analyzing the routes generated by these algorithms. Scenic routes have applications in geo-spatial visualizations and visual analytics.