A Measure of Non-convexity in the Plane and the Minkowski Sum
- 119 Downloads
In this paper a measure of non-convexity for a simple polygonal region in the plane is introduced. It is proved that for “not far from convex” regions this measure does not decrease under the Minkowski sum operation, and guarantees that the Minkowski sum has no “holes”.
KeywordsMinkowski sum Weak convexity
- 1.Agarwal, P.K., Flato, E., Halperin, D.: Polygon decomposition for efficient construction of Minkowski sums. In: Lecture Notes in Computer Science, vol. 1897, pp. 20–31. Springer, Berlin (2000) Google Scholar
- 5.Pansu, P.: “Quasiconvex” domains in ℝn. In: Gromov, M. (ed.) Metric Structures for Riemannian and Non-Riemannian Spaces, pp. 393–400. Birkhäuser, Boston (2001). Appendix A Google Scholar