Computing geodesic properties inside a simple polygon
作者： G.T Toussaint
DOI:
关键词: Mathematics 、 Polygon 、 Computational geometry 、 Combinatorics 、 Convex hull 、 Mathematical morphology 、 Simple polygon 、 Geometry 、 Geodesic
摘要: Introduction, a partir de la distance geodesique, notion d'enveloppe convexe geodesique d'un ensemble points l'interieur polygone, ainsi que algorithme efficace pour calculer. Sont ensuite generalisees des notions classiques (diametre, centre, mediane, entre ensembles) particulierement fructueuses resoudre problemes tels visibilite objets, planification du chemin, localisation, autres.
参考文章(0)