zxx4477 发表于 2016-6-20 14:06

计算几何问题如何判断直线OQ是否穿过该三角形区域？（

C:\Users\sm3gd2\Desktop\Capture.JPG已知空间内一个三角形区域的三个点(ABC)坐标, 同时有过一已知点O的有向直线OQ 。

如何判断直线OQ是否穿过该三角形区域？（程序中尽量避免除法和三角函数和解方程）
   同时求出交叉点 D的坐标
有没有简洁的算法？
页: [1]
查看完整版本: 计算几何问题如何判断直线OQ是否穿过该三角形区域？（