Spojovací vzdálenost - Link distance

v výpočetní geometrie, vzdálenost odkazu mezi dvěma body v a polygon je minimální počet úseček všech polygonální řetěz v polygonu, který má dva body jako své koncové body. The průměr článku polygonu je maximální vzdálenost spojení dvou libovolných jeho bodů.

Mnohoúhelník je a konvexní mnohoúhelník právě když je jeho průměr odkazu jeden. Každý hvězdicovitý mnohoúhelník má průměr článku maximálně dva: každé dva body mohou být spojeny polygonálním řetězcem, který se ohne jednou, uvnitř jádra polygonu. Tato vlastnost však necharakterizuje mnohoúhelníky ve tvaru hvězdy, protože existují také polygony s otvory, ve kterých je průměr článku dva.

Reference

  • Maheshwari, Anil; Pytel, Jörg-Rüdiger; Djidjev, Hristo N. (2000), "Problémy se vzdáleností mezi spoji", Příručka výpočetní geometrie, Severní Holandsko, Amsterdam, str. 519–558, doi:10.1016 / B978-044482537-7 / 50013-9, PAN  1746684.