|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 29 Mar 2002 03:08:42
To : Alexey Skazik
Subject : Re: Определение границы...
--------------------------------------------------------------------------------
"Alexey Skazik" <Alexey.Skazik@p61.f6.n5061.z2.fidonet.org> wrote in message
news:1017360706@p61.f6.n5061.z2.ftn...
> Есть множество точек на плоскости. Hужно найти такие точки, проведя
ломанную
> ч/з которые, заключим всё остальное множество внутри.
1) найдем самые верхнюю, нижнюю, левую, правую точки;
2) замкнем;
3) выбросим все что внутри;
4) повернем систему координат до совпаления гориз. оси с одной из граней;
5) найдем нижнюю из неграничных;
6) если есть, переходим к (2);
6) если нет, то переходим к следуюшей грани (4);
7) если прошли все грани - выход.
Just an idea,
Serge
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
