Форум: "Потрепаться";
Текущий архив: 2002.02.14;
Скачать: [xml.tar.bz2];

Вниз

... а при нем задача...   Найти похожие ветки 

← →
Внук   (2001-12-24 13:27) [1]

Не знаю как насчет оригинального, но приходилось мне однажды писать программу триангуляции. Точка лежит внутри треугольника, если она лежит по одну сторону от каждой прямой, содержащей сторону треугольника, что и противоположная вершина. Решается через анализ знаков векторного произведения соответствующих векторов. Если на стороне - векторное произведение равно нулю (внутри стороны - сравнить длины вектров).

---

Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2002.02.14;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.43 MB
Время: 0.004 c