In computational geometry, the link distance between two points in a polygon is the minimum number of line segments of any polygonal chain within the polygon that has the two points as its endpoints. The link diameter of the polygon is the maximum link distance of any two of its points.
A polygon is a convex polygon if and only if its link diameter is one. Every star-shaped polygon has link diameter at most two: every two points may be connected by a polygonal chain that bends once, inside the kernel of the polygon. However, this property does not characterize star-shaped polygons, as there also exist polygons with holes in which the link diameter is two.
YouTube Encyclopedic
-
1/3Views:3593342 464
-
Fieldpiece Job Link Distance Test 2
-
Job Link Distance Test
-
BG44 Fieldpiece Diagnostic Bag
Transcription
References
- Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N. (2000), "Link distance problems", Handbook of Computational Geometry, North-Holland, Amsterdam, pp. 519–558, doi:10.1016/B978-044482537-7/50013-9, ISBN 978-0-444-82537-7, MR 1746684.
 | This geometry-related article is a stub. You can help Wikipedia by expanding it. |
This page was last edited on 12 May 2024, at 21:45