|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Borisoff 2:5045/61.24 29 Mar 2002 20:01:12
To : Alexey Skazik
Subject : Определение границы...
--------------------------------------------------------------------------------
/*ХЛё*/
/*є*/ *ебе это кажется...*
AS> Идеи? Что-либо кроме простого перебора по парам точек, с
AS> выяснением есть ли что-либо с одной или другой стороны проведённой ч/з
AS> них прямой? :) Границы прямоугольной области, в которой гарантированно
AS> находится множество -известны.
Делаем просто: сперва находим самую нижнюю точку (если их несколько, берем самую
левую из них) /это будет х1, у1 /, затем точка 2 находится такая, что угол м/у
векторами (-1, 0) и (х2-х1, у2-у1) минимален, etc. Сложность О(n^2).
Сразу получаем упорядоченную границу.
/*ЦННї*/
/*є*/ *огласно пророчеству...* /*є*/
/*ИНННДДДДДДДДДДДДДДДДДДДДДЅ*/
... Слухаем Mumiy Troll - Shamamany
--- Какой характер твердый у медузы...
* Origin: Voice: 423-227-0746, E-mail: good_vs_evil@mail.ru (2:5045/61.24)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
