Для точки в неправильном многоугольнике, какой наиболее эффективный способ выбрать край, ближайший к точке?

Учитывая неправильный многоугольник и точку внутри этого многоугольника, как мне определить, какое ребро многоугольника ближе всего к этой точке?

Example

I вероятно, придется выполнить этот расчет для большого набора точек в пределах многоугольника (например, 50-200 точек).

5
задан skaffman 30 May 2011 в 12:21
поделиться