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

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

您需要登录才可以下载或查看，没有账号？我要加入

x

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

如何判断直线OQ是否穿过该三角形区域？（程序中尽量避免除法和三角函数和解方程）
同时求出交叉点 D的坐标
有没有简洁的算法？

账号		自动登录	找回密码
密码			我要加入

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