darkowlom
Программирование

Попадание точки в 3д фигуру

Добавлен
Как проверить попадает точка в сложную трехмерную фигуру? Интересует сам алгоритм

darkowlom, хм, действительно, есть такое. Но тут надо действительно разбивать на баунд боксы
и это поможет, а потом уже уточнять
9 апр 2015
6 155
`
ОЖИДАНИЕ РЕКЛАМЫ...

Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
2
Показать
29
2
Показать
1 вариант:
Разбиение сложной фигуры на простые примитивы (кубы и сферы) проверять по простым формулам.
2 вариант.
Брать полигоны, вычислять вектор направления. Проецировать этот вектор на нормаль полгона и если получается отрицательная проекция, значит точка лежит под этим полигоном. Точка будет находится внутри сложной фигуры, если она будет размещаться под всеми пролигонами одновременно
0
Показать
24
0
Показать
Если обобщить, то выглядит так
  • перебираем все фигуры, в которые может попасть точка
  • отсекаем по баундинг боксам и другим простым критериям столько фигур, сколько получится
  • для оставшихся фигур прогоняем более дорогие детальные проверки, зависящие от того, что именно подразумевается под "попаданием точки в фигуру"
если задача определить, например, клик мышкой по объекту это одно, а если есть координаты точки в трехмерном пространстве и надо понять находится ли она внутри объекта это совсем другое
2
Показать
34
2
Показать
Можно рендернуть 3d объект в 2d текстуру (текстура глубины), где белым цветом будет отображена модель, а черным прозрачность. Затем просто проверить цвет пикселя в нужной точке. Это конечно если тебе нужно проверить попадание 2D точки в 3D модель (например выбор юнита в стратегии).
Подсветка объектов под курсором реализуется путем рендеринга выделяемого объекта в отдельную текстуру. Шейдер при этом используется простейший – вывод единицы в альфа канал рендер таргета, и цвета выделения в rgb каналы.
--
Если нужно проверить попадание 3D точки в 3D модель, то тогда стоит использовать raytrace (raycast). Большинство движков умеют это делать.
Загруженные файлы
0
Показать
24
0
Показать
Я не точно описал задание, это нужно реализовать в спартанских условиях, то есть, у меня есть голый язык программирования, набор полигонов и библиотека математических функций, на этом доступный инструментарий ограничен. Потому рейтрейс не подходит
alexprey:
Брать полигоны, вычислять вектор направления
Можно подробней как вычисляется этот вектор? Или подскажи литературу где об этом можно почитать
2
Показать
29
2
Показать
darkowlom, ох
// V1, V2, V3 - точки полигона
// vN - нормаль полигона
var vEnd = new Vector3(...); // точка проверки
var vStart = (V1 + V2 + V3) / 3.0f; // центральная точка
var vDir = vEnd - vStart
var result = Vector3.Dot(vDir, vN);
if (result < 0.0f) {
	// Внутри
}
http://habrahabr.ru/post/131931
0
Показать
24
0
Показать
darkowlom, можешь немного уточнить задачу? тебе мауспик нужен (точка на экране монитора) или точка в трехмерном пространстве? в зависимости от этого нужны различные алгоритмы.
Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.