Создать выпуклый полигон

Печать Предыдущая страница Стартовая страница Следующая страница

ic_0397 Выпуклый полигон. Полигоном называется замкнутая кривая на плоскости, образуемая отрезком прямых линий. Отрезки, соединяющие граничные точки полигона, построенного по этому правилу, заключают внутри полигона все точки из выделенного набора. В программе реализован вариант построения выпуклого полигона по методу Грехема. Сначала строится любой звездчатый полигон, а затем он доводится до выпуклого, путем перестроения треугольников, имеющих, как минимум одну внешнюю грань. Пользователю необходимо выделить на карте пикеты, подлежащие объединению, а затем нажать кнопку режима. Для выделения можно использовать стандартные операции выделения или воспользоваться режимами из панели «выделение пикетов». В результате операции по выделенным на карте пикетам происходит создание площадного объекта, в соответствии с кодом, указанным в параметрах настройки. В состав граничных точек выпуклого полигона входят не все точки из выделенного набора.

Набор точек внутри полигона, из которых видны все граничные точки полигона, называется ядром полигона. Говорят, что полигон звездчатый, если его ядро непустое. Полигон называется веерообразным, если его непустое ядро содержит одну или более вершин ( каждая такая вершина называется корнем полигона). Если веерообразный полигон содержит все вершины, то это выпуклый полигон. Другими словами, если из любой граничной точки полигона видны все остальные граничные точки полигона, то такой полигон называется выпуклым.