|
|
« Предыдущая тема | Следующая тема » |
Опции темы | Опции просмотра |
|
|
|||||
Регистрация: Feb 2012
Сообщений: 212
|
Найти точку соприкосновения двух выпуклых полигонов
Здравствуйте, есть два выпуклых полигона, они касаются друг друга, но не пересекаются (точка одного лежит на стороне или отрезке другого) Можно ли вычислить точку их соприкосновения?
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
есть миллион способов.
навскидку - считать площади треугольников, образованных вершинами одного полигона и 2-мя вершинами второго, для вершин, лежащих на стороне, эта площадь будет=0. П.С. площадь через координаты считается через векторное произведение |
|
|||||
Регистрация: Feb 2012
Сообщений: 212
|
А нет ли более быстрого способа? Или хотя бы возможности исключить некоторые точки при просчете по вашему методу?
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
боюсь,что, вершины полюбому надо все обходить.А почему такие требования к скорости? надо много полигонов проверять или у полигонов много вершин? Да и этот метод каких-то супер ресурсоемких операций не требует,несколько сложений и 2-3 умножения на каждый треугольник.Вообще о каких объемах вычислений идет речь?Какова размерность задачи ,так сказать? Насчет скорости - думаю сильно быстрее не получится
Последний раз редактировалось undefined; 29.12.2014 в 21:20. |
Часовой пояс GMT +4, время: 13:43. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|