Computational geometry: an introduction
Computational geometry: an introduction
An output-sensitive algorithm for computing visibility
SIAM Journal on Computing
Generating random polygons with given vertices
Computational Geometry: Theory and Applications
Computing simple paths among obstacles
Computational Geometry: Theory and Applications
Heuristics for the Generation of Random Polygons
Proceedings of the 8th Canadian Conference on Computational Geometry
Computing the visibility graph of points within a polygon
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Hi-index | 0.00 |
Given a simple polygon P with m vertices, a set X = {x 1 ,x 2 , ...,x n } of n points within P , a start point s *** X , and an end point t *** X , we give an O (n 3logm + mn ) time, O (n 3 + m ) space algorithm to find O (n 2) simple polygonal paths from s to t that have their vertices among the points in X and stay inside P , or report that no such path exists.