ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Michael Sedov 2:5015/185.2 04 Apr 2002 18:31:29
To : All
Subject : [0] Faq по геометрии.
--------------------------------------------------------------------------------
-------------[ Часто задаваемые вопросы по геомерии.
[ Создано на основе вопросов, возникавших к конференции Ru.Algorithms.
[ Авторство:
*Политов Сергей Седов Михаил*
*2:5015/176.18 2:5015/185.2*
Оглавление:
Часть первая. Теория.
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. Как найти многоугольник являющийся пересечением двух выпуклых
многоугольников?
Все вопросы, дополнения, исправления и прочее просьба отсылать по
вышеуказанным адресам с пометкой "до востребования".
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: [0] Faq по Геометрии. (2:5015/185.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
