声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1974|回复: 0

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

[复制链接]
发表于 2016-6-20 14:06 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

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

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

如何判断直线OQ是否穿过该三角形区域?(程序中尽量避免除法和三角函数和解方程)
     同时求出交叉点 D的坐标
有没有简洁的算法?
回复
分享到:

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-3-28 23:20 , Processed in 0.061792 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表