怎么判断一个点是否在空间三维物体内部(求算法)
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/09/04 12:55:12
怎么判断一个点是否在空间三维物体内部(求算法)
一个计算机图形学问题.
------解决方案--------------------------------------------------------这个题目的繁琐性,在于要考察不少特殊情况,
--------*------------------L* ** ** 否则统计错了,答案就错了.
无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.
------解决方案--------------------------------------------------------上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,
------解决方案--------------------------------------------------------这个题目的繁琐性,在于要考察不少特殊情况,
--------*------------------L* ** ** 否则统计错了,答案就错了.
无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.
------解决方案--------------------------------------------------------上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,