stringtranslate.com

Distancia de enlace

En geometría computacional , la distancia de enlace entre dos puntos de un polígono es el número mínimo de segmentos de línea de cualquier cadena poligonal dentro del polígono que tenga los dos puntos como extremos. El diámetro del enlace del polígono es la distancia máxima de enlace de cualquiera de sus dos puntos.

Un polígono es un polígono convexo si y sólo si el diámetro de su eslabón es uno. Todo polígono estrellado tiene un diámetro de eslabón como máximo de dos: cada dos puntos pueden estar conectados por una cadena poligonal que se dobla una vez, dentro del núcleo del polígono. Sin embargo, esta propiedad no caracteriza a los polígonos estrellados, ya que también existen polígonos con agujeros en los que el diámetro del eslabón es dos.

Referencias