Расстояние связи

В вычислительной геометрии расстояние между двумя точками многоугольника — это минимальное количество отрезков любой многоугольной цепи внутри многоугольника, конечными точками которого являются две точки. Диаметр связи многоугольника — это максимальное расстояние между любыми двумя его точками.

Многоугольник является выпуклым тогда и только тогда, когда диаметр его звена равен единице.Каждый звездообразный многоугольник имеет диаметр звеньев не более двух: каждые две точки могут быть соединены ломаной цепью, которая изгибается один раз внутри ядра многоугольника. Однако это свойство не характерно для звездообразных многоугольников, так как существуют и многоугольники с отверстиями , у которых диаметр звена равен двум.

Ссылки

• Махешвари, Анил; Зак, Йорг-Рюдигер ; Джиджев, Христо Н. (2000), «Проблемы расстояния связи», Справочник по вычислительной геометрии , Северная Голландия, Амстердам, стр. 519–558, doi : 10.1016/B978-044482537-7/50013-9 , ISBN  978-0-444-82537-7 , МР   1746684 .