我一直在开发一个网格库,我想添加一个功能,这样它就可以检测一个点是否位于3D网格内。
我尝试过光线投射算法之类的东西。
但问题是,在我的算法中,为了测试这种可能性,我沿着Z投影点将点投影到平面上,投影点在四边形/三角形内,投影点的z值大于原始点的Z值,我会计算face.If axis.If I wont.If总计数是奇数,这意味着该点在三维体积内。
ispointinside3Dspace(point,facelist)
{
for faces in the object:
{
project the point onto the face along Z axis;
if( proj