In geometry, a weakly simple polygon is a generalization of a simple polygon, allowing the polygon sides to touch each other in limited ways. Different authors have defined weakly simple polygons in different ways:

The polygonal boundary of a topological disk

References

  1. ^ Dumitrescu, Adrian; Tóth, Csaba D. (2007). "Light orthogonal networks with constant geometric dilation". In Thomas, Wolfgang; Weil, Pascal (eds.). STACS 2007: 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings (illustrated ed.). Springer. p. 177. ISBN 978-3540709176.
  2. ^ Chang, Hsien-Chih; Erickson, Jeff; Xu, Chao (2015). "Detecting weakly simple polygons". In Indyk, Piotr (ed.). Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. {SIAM}. pp. 1655–1670. arXiv:1407.3340. doi:10.1137/1.9781611973730.110.