怎么判断一个点是否在空间三维物体内部(求算法)
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/24 23:02:02
怎么判断一个点是否在空间三维物体内部(求算法)
![怎么判断一个点是否在空间三维物体内部(求算法)](/uploads/image/z/19373516-44-6.jpg?t=%E6%80%8E%E4%B9%88%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E7%82%B9%E6%98%AF%E5%90%A6%E5%9C%A8%E7%A9%BA%E9%97%B4%E4%B8%89%E7%BB%B4%E7%89%A9%E4%BD%93%E5%86%85%E9%83%A8%EF%BC%88%E6%B1%82%E7%AE%97%E6%B3%95%EF%BC%89)
一个计算机图形学问题.
------解决方案--------------------------------------------------------这个题目的繁琐性,在于要考察不少特殊情况,
--------*------------------L* ** ** 否则统计错了,答案就错了.
无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.
------解决方案--------------------------------------------------------上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,
------解决方案--------------------------------------------------------这个题目的繁琐性,在于要考察不少特殊情况,
--------*------------------L* ** ** 否则统计错了,答案就错了.
无论是求直线与平面交点,还是求空间2平面的交线,都有类似问题.
------解决方案--------------------------------------------------------上述情况在平面多边形内点判断的时候已经解决了,在三维空间中也有类似问题,由于平面情况算法已经是现成的,所以我上面建议吧三维问题转化到平面来做,