Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.09.2008, 20:36   #1
Frenza
Новичок
Джуниор
 
Регистрация: 04.09.2008
Сообщений: 1
По умолчанию Булевская операция вычитания для зх мерных геометрических полигональных моделей

Подскажите как можно реализовать подобную задачу
Frenza вне форума Ответить с цитированием
Старый 13.09.2008, 03:31   #2
Min
Форумчанин
 
Регистрация: 12.09.2008
Сообщений: 239
По умолчанию

попробую объяснить, хотя данных мало ты сообщил......
в общих чертах:

***
1. В местах пересечения нужно добавить новые вершины и разбить ими полигоны, принадлежащие им (под пересечением подразумевается пересечения сплайна вычитаемой модели со сплайном исходной, полигона вычитаемой со сплайном исходной и полигона исходной со сплайном вычитаемой..... надо рассмотреть все)

2. Затем удаляем те вершины исходной модели и ес-но смежные с ними полигоны, которые находятся внутри вычитаемой.... Реализовать можно след. образом: берём первый полигон выч. модели.... считаем ориентированное расстояние от точки до плоскости полигона.... формулы есть такие.... погляди в нете (можно взять обычную неориентированную формулу и модуль убрать). То же проделываем для всех полигонов выч. модели.... если хотябы одно положительное, значит точка вне модели.

3. Проделываем то же самое для вычитаемой модели с точностью до наоборот..... удаляем все вершины за пределами исходной модели....

4. Инвертируем вектора нормали для оставшихся полигонов вычитаемой модели....
***

Сама по себе операция довольно громоздкая..... используется только ты хочешь сделать свой графический 3д редактор..... для игр или "преукрасов" приложения имхо лучше не использовать, а подумать как обойтись без неё....
Спасибо за внимание)))))
Надо бы избавиться от привычки ставить многоточие.....
Min вне форума Ответить с цитированием
Старый 13.09.2008, 03:31   #3
Min
Форумчанин
 
Регистрация: 12.09.2008
Сообщений: 239
По умолчанию

глюк был..... пост 2 раза написался чет сначала...
Надо бы избавиться от привычки ставить многоточие.....

Последний раз редактировалось Min; 13.09.2008 в 03:34. Причина: глюк
Min вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Операция Ы SASHA50 Microsoft Office Excel 10 25.04.2008 12:38
Сопоставление моделей cartoongirl Microsoft Office Excel 6 21.04.2008 14:35
Построение графических моделей. satanatas Помощь студентам 3 13.01.2008 07:52
Операция сдвига? SkyDreamer Общие вопросы C/C++ 3 10.10.2007 08:20