Текущий архив: 2004.04.11;
Скачать: CL | DM;
Вниз
Пересечение полигонов (наложение многоугольников) Найти похожие ветки
← →
FOZI (2004-02-07 14:25) [0]Как определить: пересекаются ли 2 заданных полигона?
Какие есть алгоритмы?
← →
MBo © (2004-02-07 14:43) [1]1. простой, но медленный способ - CreatePolygonRgn и CombineRgn
2. Побыстрее, легко реализуемый - проверить пересечение всех отрезков. Однако сложность O(N^2)
3. Поискать серьезные алгоритмы (например, из книги Препарата-Шеймос), в частности, порыться в comp.graphics.algorithms (через Google-группы)
Страницы: 1 вся ветка
Текущий архив: 2004.04.11;
Скачать: CL | DM;
Память: 0.46 MB
Время: 0.104 c
