|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Skazik 2:5061/6.61 29 Mar 2002 01:02:48
To : All
Subject : Определение границы...
--------------------------------------------------------------------------------
Есть множество точек на плоскости. Hужно найти такие точки, проведя ломанную ч/з
которые, заключим всё остальное множество внутри.
Идеи? Что-либо кроме простого перебора по парам точек, с выяснением есть ли
что-либо с одной или другой стороны проведённой ч/з них прямой?
:) Границы прямоугольной области, в которой гарантированно находится множество
-известны.
:) Потом точки на границе нужно ещё и упорядочить, чтобы границу можно было
обойти по/против часовой стрелки - без разницы.
With best wishes!
Alexey.
--- GoldED+/W32 1.1.3
* Origin: ДДННН --------------------------------------------- НН (2:5061/6.61)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
