Расстояние ссылки - Link distance

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

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

использованная литература

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