[0] FAQ по геометрии.

From

FAQ Robot ()

To

All

Date

2002-11-03T04:30:03Z

Area

RU.ALGORITHMS

-+-----------[ Часто задаваемые вопросы по геомерии.]--------------------

[ Создано на основе вопросов, возникавших к конференции Ru.Algorithms.  ]

[ Авторство:                                                            ]
 
  *Политов Сергей            Седов  Михаил*
  *2:5015/176.18             2:5015/185.2*

[ Последнее обновление: 06.09.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 Некоторая особенность программирования.
       1.3.1. Зачем это надо?
       1.3.2. Как правильно организовать сравнение?
       1.3.3. Как выбирать eps?

  Часть вторая. Стандартные функции и простейшие задачи.

       +  Константы и типы.
       1. Площадь многоугольника.
       2. Проверка вхождения точки в треугольник.
       3. Точка пересечения перпендикуляра и прямой.
       4. Задача N 3 с использованием параметрического задания прямой.
       5. Расстояние от точки до прямой.
       6. Принадлежность точки отрезку.
       7. Расстояние от точки до прямой (прямая задана через Ax + By + C = 0).
       8. Принадлежность точки прямой.
       9. Получение уравнения прямой.
      10. Расстояние от точки до отрезка. 
      11. Проверка выпуклости многоугольника.
      12. Проверка вхождения точки в многоугольник.
      
  Часть третья. Нетривиальные алгоритмы.

    3.1. Как простроить триангуляцию произвольного многоугольника?
    3.2. Как простроить выпуклую оболочку?
    3.3  Как построить окружность, проходящую через три точки?


[Новости последней версии:                                                   ]
[  - Исправлены мелкие ошибки.                                               ]
[  - Добавлены один вопрос в третью часть.                                   ]
--- FIDOGATE 4.4.3-snp19beta4
 * Origin: Мой скейт несёт меня в ад (2:5015/185)