首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图

怎么判断一个点是否在空间三维物体内部(求算法)

2012-02-09 来源:读书人网 【读书人网(Reader8.cn):综合教育门户网站】
如何判断一个点是否在空间三维物体内部(求算法)一个计算机图形学问题。对于不规则的三维物体,怎么判断一个

如何判断一个点是否在空间三维物体内部(求算法)
一个计算机图形学问题。
对于不规则的三维物体,怎么判断一个点是否在此物体内部,有没有什么现成的算法?(对速度没有要求)

[解决办法]
这个题目的繁琐性,在于要考察不少特殊情况,

例如,下图中,直线L与三角形的交点是(1点)奇还(2点)偶?

--------*------------------L
* *
* *
* *
*********

这里应算2点,否则统计错了,答案就错了.

无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.

[解决办法]
上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,

由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,