怎么判断一个点是否在空间三维物体内部(求算法)
如何判断一个点是否在空间三维物体内部(求算法)
一个计算机图形学问题。
对于不规则的三维物体,怎么判断一个点是否在此物体内部,有没有什么现成的算法?(对速度没有要求)
------解决方案--------------------
这个题目的繁琐性,在于要考察不少特殊情况,
例如,下图中,直线L与三角形的交点是(1点)奇还(2点)偶?
--------*------------------L
* *
* *
* *
*********
这里应算2点,否则统计错了,答案就错了.
无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.
------解决方案--------------------
上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,
由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,
一个计算机图形学问题。
对于不规则的三维物体,怎么判断一个点是否在此物体内部,有没有什么现成的算法?(对速度没有要求)
------解决方案--------------------
这个题目的繁琐性,在于要考察不少特殊情况,
例如,下图中,直线L与三角形的交点是(1点)奇还(2点)偶?
--------*------------------L
* *
* *
* *
*********
这里应算2点,否则统计错了,答案就错了.
无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.
------解决方案--------------------
上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,
由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,