ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Ukhov                          2:5020/400     04 Jun 2002  13:13:59
 To : All
 Subject : Прекция тела на плоскость
 -------------------------------------------------------------------------------- 
 

 Hello, All!
 
 Есть такая задача:
 
 Имеется проекция тела на плоскость, т.е. спсок двумерный примитивов
 отрезки и дуги (для упрощения можно считать что только отрезки),
 список никак не упорядочен.
 
 Требуется собрать и з этих отрезков ломаную, которая является внешним
 контуром
 проекции. Другими словами надо найти замкнутую полилинию с наибольшей
 прощадью.
 
 Я уверен что задача давно решена.
 Ткните носом, к решению какой классической задачи можно привести
 описанную выше.
 
 With best regards,
 Roman Ukhov.
 E-mail: rukhov(a)robobat.odessa.net
 --- ifmail v.2.15dev5
  * Origin: RoboBAT (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Прекция тела на плоскость   Roman Ukhov   04 Jun 2002 13:13:59   Прекция тела на плоскость   Alexander Shmidt   05 Jun 2002 15:49:08