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

1 вариант:
Разбиение сложной фигуры на простые примитивы (кубы и сферы) проверять по простым формулам.
2 вариант.
Брать полигоны, вычислять вектор направления. Проецировать этот вектор на нормаль полгона и если получается отрицательная проекция, значит точка лежит под этим полигоном. Точка будет находится внутри сложной фигуры, если она будет размещаться под всеми пролигонами одновременно

Если обобщить, то выглядит так

• перебираем все фигуры, в которые может попасть точка
• отсекаем по баундинг боксам и другим простым критериям столько фигур, сколько получится
• для оставшихся фигур прогоняем более дорогие детальные проверки, зависящие от того, что именно подразумевается под "попаданием точки в фигуру"

если задача определить, например, клик мышкой по объекту это одно, а если есть координаты точки в трехмерном пространстве и надо понять находится ли она внутри объекта это совсем другое

Можно рендернуть 3d объект в 2d текстуру (текстура глубины), где белым цветом будет отображена модель, а черным прозрачность. Затем просто проверить цвет пикселя в нужной точке. Это конечно если тебе нужно проверить попадание 2D точки в 3D модель (например выбор юнита в стратегии).

--
Если нужно проверить попадание 3D точки в 3D модель, то тогда стоит использовать raytrace (raycast). Большинство движков умеют это делать.

Я не точно описал задание, это нужно реализовать в спартанских условиях, то есть, у меня есть голый язык программирования, набор полигонов и библиотека математических функций, на этом доступный инструментарий ограничен. Потому рейтрейс не подходит

alexprey:

Можно подробней как вычисляется этот вектор? Или подскажи литературу где об этом можно почитать

darkowlom, можешь немного уточнить задачу? тебе мауспик нужен (точка на экране монитора) или точка в трехмерном пространстве? в зависимости от этого нужны различные алгоритмы.

prog:

Трехмерное пространство, у меня даже визуализации нету.

Метод предложенный алекспреем я пока не опробовал,но не будет ли такого бага, когда у сложной фигуры, напрмер человека прикрывшего лицо рукой, точка находится как раз внутри руки, и получается относительно лица и тела она вне фигуры, а результатом проверки должно быть попадание в фигуру, может я ошибаюсь, но по моему точка не будет сразу под всеми полигонами. Интересует проверка цельного объекта не деленного на баунд боксы. Или без деления на них не обойтись? делается для интереса, так что оптимизация нагрузки на систему не важна

если тебе нужно попадание только в грудь, но не учитывая руки или лицо то делить нужно на баунд боксы. С другой стороны если нужно учитывать точку внутри руки когда она находится "по швам", и на уровне торса, но при этом не учиывать её когда она напротив лица, то стоит проверить модель на bbox и попадание этой точки просто в квадрат модели, а потом уже проверять по полигонам.

точка неподвижна?
или она движется по прямой
или она движется по кривой?
допустима ли погрешность?