The visual potential: One convex polygon
โ Scribed by J.Anthony Gualtieri; Sam Baugher
- Publisher
- Elsevier Science
- Year
- 1989
- Weight
- 104 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0734-189X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Examples are given of n vertex convex polygons for which the distances between a fixed vertex and the remaining vertices, visited in order, form a multi-modal function. We show that this function may have as many as n/2 modes, or local maxima. Further examples are given of n vertex convex polygons i
A recent article "Circumscribing a Convex Polygon by a Polygon of Fewer Sides with Minimal Area Addition" by Dori and Ben-Bassat, Comput. Vision Graph. Image Process. 24, 1983, 131-159, raised several interesting questions including the time complexity of their algorithm. In this paper, the time com