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