ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Ukhov                          2:5020/400     06 Jun 2002  16:21:32
 To : Alexander Shmidt
 Subject : Re: Прекция тела на плоскость
 -------------------------------------------------------------------------------- 
 

 Hello, Alexander!
 You wrote to Roman Ukhov on Wed, 05 Jun 2002 14:49:08 +0400:
  AS> К задаче к поиску выпуклой оболочки. Только тут вместо точек - дуги.
  AS> То, что фигура получится, в общем случае, не обязательно выпуклой, -
  AS> не имеет значения.
 
  AS> Идея та же:
 
  AS> init: Выбираем отрезок(обозначим АВ), содержащий точку(А) с
  AS> мимимальной игрековой координатой (пусть так). Если обе точки
  AS> подходят под классификацию -
  AS> пусть А - левая, а В - правая.
 
 А шо если несколько отрезков содержат точку А?
 
  AS> общий шаг:
  AS> 1.Ищем отрезки, с концом в точке В. Далее считаем их векторами с
  AS> началом в точке В.
  AS> 2.Потом отсортировываем вектора по синусу (для выпуклой оболочки тут
  AS> был бы косинус, но у нас немножко другой случай; если меня немножко
  AS> проглючило -
  AS> поправьте) угла между этим вектором и вектором АВ.
  AS> 3.Выбираем вектор с минимальным значением, добавляем его в конечный
  AS> список (содержащий решение).
  AS> 4.Hайденный вектор становится новым АВ (там, где была точка В -
  AS> соответственно, будет А, что останется - В).
  AS> 5.goto 1, пока не залупимся.
 
  AS> С дугами проблем быть тоже не должно. Если это все-таки проекция
  AS> абстрактной фигуры, то, как ты правильно заметил, ничего не
  AS> изменится, если их считать отрезками.
 
  AS> Good bye, mister Ukhov                          _
  AS>                                                /_|  _  _    _/
  AS>                                      Smith,   (  | (/ (- /) /
  AS> Smith...
  AS>                                                  _/
  AS> ... Я люблю только двух мужчин - себя и Даню Шеповалова!!!
 
 With best regards,
 Roman Ukhov.
 E-mail: rukhov(a)robobat.odessa.net
 --- ifmail v.2.15dev5
  * Origin: RoboBAT (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Прекция тела на плоскость   Roman Ukhov   06 Jun 2002 16:21:32   Прекция тела на плоскость   Alexander Shmidt   06 Jun 2002 22:16:40