ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ђ«ҐЄбҐ© „.                           2:5020/400     31 May 2002  10:32:41
 To : All
 Subject : Hа: Триангуляция Делоне
 -------------------------------------------------------------------------------- 
 

 > Есть множество точек на плоскости. Hадо соединить их все отрезками, да
 > так, чтобы эти отрезки в результате образовывали только треугольники.
 > Подробнее смотри в книге
 > Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. ы М.: Мир,
 > 1989.
 
     Я занимался этой задачей. В итоге получилась программа, которая
 соединяет
 на плоскости точки в треугольники таким образом, что _в любой описной
 окружности вокруг любого треугольника_ нет других точек. Максимальное
 количество точек - 100 (программа в стадии опробования).
     Могу залить мылом зип-файл с екзешником и инструкцией по его
 использованию.
 
         Алексей Д.
 --- ifmail v.2.15dev5
  * Origin: MTU-Intel ISP (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: Триангуляция Делоне   Alexander Kazak   28 May 2002 23:46:13   Hа: Триангуляция Делоне   Ђ«ҐЄбҐ© „.   31 May 2002 10:32:41   Re: Триангуляция Делоне   Roman Ilyin   31 May 2002 11:45:08   Hа: Триангуляция Делоне   Ђ«ҐЄбҐ© „.   31 May 2002 14:05:45   Триангуляция Делоне   Roman Ilyin   31 May 2002 17:51:21   Hа: Триангуляция Делоне   Ђ«ҐЄбҐ© „.   01 Jun 2002 13:25:23   Триангуляция Делоне   Roman Ilyin   02 Jun 2002 11:46:54