如何判断一个点是否在空间三维物体内部

从该点出发,作任意方向的一根射线,
考察此射线与三维物体各面的交点数,
如果总数=0或其它偶数,则在三维物体之外,

如果总数为奇,则在三维物体之内.

为了减少时间，如果点的位置很有可能在三维物体之外时，你最好先测试一下此点是否落在三维物体的最小包围长方体之外?

如果在最小包围长方体之外，当然就在三维物体之外，这时就不用再对射线和各面之间一一求交了。

这个题目的繁琐性,在于要考察不少特殊情况,

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

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

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

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