3 research outputs found
Orthogonal polygon reconstruction from stabbing information
AbstractReconstruction of polygons from visibility information is known to be a difficult problem in general. In this paper, we consider a special case: reconstruction of orthogonal polygons from horizontal and vertical visibility information and show that this reconstruction can be performed in O(nlogn) time