![]() |
|
![]() ![]() ![]() |
|
RomanEEP |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 424 Регистрация: 18.5.2006 Где: Коломна Репутация: нет Всего: 8 |
Где можно найти описание и/или реализацию алгоритма вычитанию одного объекта из другого?
Объекты задаются набором треугольников. |
|||
|
||||
drkot |
|
|||
![]() Ищущий ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1042 Регистрация: 5.5.2006 Репутация: нет Всего: 8 |
если под вычитанием понимается полечение некоторой результирующей фигуры то я вижу этот процесс так: А - Б = В
1. находим точки пересечения (перебераем все ребра фигуры Б и проверяем каждое на предмет пересечения ими одной из плоскостей фигуры А) и полученные точки пересечения добавляем к фигуре А 2. Проверяем все вершины фигуры А на предмет нахождения их внутри фигуры Б (не на поверхности, а именно внутри). Те что удовлетворяют условию удаляем. 3. Перестраиваем таблицу треугольников (с реализацией затрудняюсь). -------------------- Ошибка не становится истиной по причине широкого распространения, как и Истина не становится Ошибкой из-за того, что никто её не видит. |
|||
|
||||
Cr@$h |
|
|||
![]() Исследователь ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1693 Регистрация: 3.4.2005 Где: Санкт-Петербург, Россия Репутация: 4 Всего: 41 |
Можешь попытать счастье и на форуме по компьютерной графике. Например, при работе с трафаретом OpenGL позволяет делать логические операции над объектами (вычитание, объединение и т.п.) довольно гибко. Возможно, там люди знают, где и сами алгоритмы лежат...
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |