|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 29 Mar 2002 06:26:29
To : Alexey Skazik
Subject : Re: Определение границы...
--------------------------------------------------------------------------------
До меня дошли слухи, что *29.03.02* *0:02:48* пролетало сообщение
от Alexey к *All* про *"Определение границы..."*. И я решил вмешаться.
AS> Есть множество точек на плоскости. Hужно найти такие точки, проведя
AS> ломанную ч/з которые, заключим всё остальное множество внутри. Идеи?
AS> Что-либо кроме простого перебора по парам точек, с выяснением есть ли
AS> что-либо с одной или другой стороны проведённой ч/з них прямой? :)
AS> Границы прямоугольной области, в которой гарантированно находится
AS> множество -известны.
А нельзя просто выпуклую оболочку постороить и не мучатся?
Алгоритм то известный, и хорошо изученный.
np: Iced Earth - Wolf
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Metal Invaders. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
