|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Skazik 2:5061/6.61 29 Mar 2002 23:47:57
To : Sergiy Kanilo
Subject : Определение границы...
--------------------------------------------------------------------------------
Sergiy Kanilo => Alexey Skazik 29 Мар 02 02:08 :
>> Есть множество точек на плоскости. Hужно найти такие точки, проведя
SK> ломанную
>> ч/з которые, заключим всё остальное множество внутри.
SK> 1) найдем самые верхнюю, нижнюю, левую, правую точки;
SK> 2) замкнем;
SK> 3) выбросим все что внутри;
SK> 4) повернем систему координат до совпаления гориз. оси с одной из
SK> граней;
SK> 5) найдем нижнюю из неграничных;
SK> 6) если есть, переходим к (2);
SK> 6) если нет, то переходим к следуюшей грани (4); 7) если прошли
SK> все грани - выход.
:( Я забыл уточнить задачу. Пограничный многоугольник - не выпуклый.
With best wishes!
Alexey.
--- GoldED+/W32 1.1.3
* Origin: ДДННН --------------------------------------------- НН (2:5061/6.61)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Определение границы... 