Skip to Main Content
Visibility graph method is a main method for finding a geodesic path within a polygonal domain. Rotation tree method is a simple and efficient approach to construct visible edges. However, this approach is unable to distinguish whether a visible edge is inside a polygonal domain or not. This paper presents an inside / outside determination algorithm within O(1) time. Based on this algorithm and rotation tree method, we introduce a new approach to find a geodesic path. Our approach isn't optimal in time, but it is easy to implement and do run efficiently.
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on (Volume:3 )
Date of Conference: 20-22 Aug. 2010