ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : FAQ Robot                            2:5015/185     06 Jun 2002  16:53:21
 To : All
 Subject : [0/4] FAQ по геометрии.
 -------------------------------------------------------------------------------- 
 

 [ Создано на основе вопросов, возникавших к конференции Ru.Algorithms.  ]
 
 [ Авторство:                                                            ]
  
   *Политов Сергей            Седов  Михаил*
   *2:5015/176.18             2:5015/185.2*
 
 [ Последнее обновление: 06.04.2002                                      ]
  
 [ Все вопросы, дополнения, исправления и прочее просьба отсылать по     ]
 [ вышеуказанным адресам с пометкой "до востребования".                  ]
 [ Притом:                                                               ]
 [       с  ошибками и дополнениями в алгоритмах по *2:5015/176.18*      ]
 [       c  описками и  техническими  проблемами по *2:5015/185.2*       ]
 [ PS У кого есть материал, связанный с тематикай FAQ'а,кто считает, что ]
 [ сделано довольно оптимально и понятно, то непременно напишите.        ]
   
   Оглавление:
   
   Часть первая. Теория.
   
    1.1 Векторная алгебра и системы координат.
        1.1.1 Intro.
        1.1.2 Действия над векторами.
        1.1.3 Скалярное произведение.
        1.1.4 Векторное произведение.
        1.1.5 Смешанное произведение векторов.
    1.2 Аналитическая геометрия на плоскости.
        1.2.1 Основные формулы в Декартовой системе координат.
        1.2.2 Перенос и поворот координат.
        1.2.3 Уравнения прямой линии.
        1.2.4 Взаимое расположение точек и прямых.
        1.2.5 Окружность.
    1.3 Hекоторая особенность программирования.
        1.3.1. Зачем это надо?
        1.3.2. Как правильно организовать сравнение?
        1.3.3. Как выбирать eps?
 
   Часть вторая. Стандартные функции и простейшие задачи.
 
        +  Константы и типы.
        1. Площадь многоугольника.
        2. Проверка вхождения точки в треугольник.
        3. Точка пересечения перпендикуляра и прямой.
        4. Задача ь 3 с использованием параметрического задания прямой.
        5. Расстояние от точки до прямой.
        6. Принадлежность точки отрезку.
        7. Расстояние от точки до прямой (прямая задана через Ax + By + C = 0).
        8. Принадлежность точки прямой.
        9. Получение уравнения прямой.
       10. Расстояние от точки до отрезка. 
       11. Проверка выпуклости многоугольника.
       12. Проверка вхождения точки в многоугольник.
       
   Часть третья. Hе тривиальные алгоритмы.
 
     3.1. Как простроить триангуляцию произвольного многоугольника?
     3.2. Как простроить выпуклую оболочку?
 [Hовости последней версии:                                                   ]
 [  - Исправлены мелкие ошибки.                                               ]
 [  - Алгоритм простроения пересечения двух многоугольников был удалён из-за  ]
 [его не оптимальности. Кто может написать этот алгоритм за O(n+m), то адреса ]
 [Вы уже знаете.                                                              ]
 
 --- FIDOGATE 4.4.3-snp19beta4
  * Origin: Такая фишка. Hелепый мальчишка. (2:5015/185)
 
 

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

Тема:    Автор:    Дата:    [0/4] FAQ по геометрии.   FAQ Robot   06 Jun 2002 16:53:21   [0/4] FAQ по геометрии.   Alexander Chelmodeev   07 Jun 2002 10:21:12