Visibility of disjoint polygons
Algorithmica
Sorting Jordan sequences in linear time using level-linked search trees
Information and Control
Worst-case optimal algorithms for constructing visibility polygons with holes
SCG '86 Proceedings of the second annual symposium on Computational geometry
An Optimal Algorithm for Computing Visibility in the Plane
SIAM Journal on Computing
Hi-index | 0.00 |
In this paper, we present a linear time algorithm to remove winding of a simple polygon P with respect to a given point q inside P. The algorithm removes winding by locating a subset of Jordan sequence that is in the proper order and uses only one stack.