A linear time algorithm to remove winding of a simple polygon

DOI10.1016/j.comgeo.2005.05.001zbMath1088.65011OpenAlexW2088816968MaRDI QIDQ2489541

Thomas C. Shermer, Binay K. Bhattacharya, Subir Kumar Ghosh

Publication date: 28 April 2006

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2005.05.001

zbMATH Keywords

PruningRevolutionVisibility polygon

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• Visibility of disjoint polygons
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Corrections to Lee's visibility polygon algorithm
• Visibility of a simple polygon
• A linear algorithm for computing the visibility polygon from a point
• On the correctness of a linear-time visibility polygon algorithm^∗
• An Optimal Algorithm for Computing Visibility in the Plane
• Sorting jordan sequences in linear time using level-linked search trees

This page was built for publication: A linear time algorithm to remove winding of a simple polygon