如何高效的判定射线相交呢？

无脑之人 · 发表于 2013-10-27 10:00:01

加入我们，或者，欢迎回来。

您需要登录才可以下载或查看，没有帐号？注册会员

x

两条射线它的属性有起点和角度怎么高效的判定他相交？

鑫の尘埃 · 发表于 2013-10-27 10:03:57

首先如此，然后这般即可

余烬之中 · 发表于 2013-10-27 10:10:43

方向相同？
是返回假
否
  计算斜率和直线交点位置
  如果向量：起点->交点与射线方向不同
  返回假
  否则真
结束
【私以为射线的属性应该不是角度而是方向……

Pantsu · 发表于 2013-10-27 10:10:54

本帖最后由 Pantsu 于 2013-10-27 11:43 编辑

不平行就必然会相交，
如此一来就只看射线方向就行了
（我是小学生

参考一下这个？
http://zhidao.baidu.com/link?url ... _0r7vrIXiqnqMgCNRKK

yagami · 发表于 2013-10-27 12:21:23

我觉得你可以先去阅读下box2d的源码里面连斜矩形碰撞都有关于效率问题所有三角函数都用查表精确度一般1/360就足矣了开平方的话用QUAKE3里的快速平方根算法

晴兰 · 发表于 2013-10-27 14:00:26

提示: 作者被禁止或删除内容自动屏蔽

orochi2k · 发表于 2013-10-27 14:32:49

要高效，用汇编（重点错的大雾~\(≧▽≦)/~）

绿坝 · 发表于 2013-10-27 14:40:40

不平行即相交

kvkv97 · 发表于 2014-11-10 21:15:43

本帖最后由 kvkv97 于 2014-11-10 21:24 编辑

怎么简单的你都不会啊，可以做这样的判断：
在平面内
如果  两条射线不平行
那么有相交和不相交
如果  一条射线起点和另外一条射线起点重合，那么相交
结束
如果一条射线起点和另外一条射线起点不重合，那么判断射线方向
      如果，一条射线方向和另外一条射线方向相反，那么不相交
      结束
      如果，一条射线方向和另外一条射线方向相同，那么相交
      结束
   结束
结束
在空间内
如果  两条射线不平行在平面内
执行情况1
结束
如果两条射线不平行在平面内
不相交
结束

帐号		自动登录	找回密码
密码			注册会员

[有事请教] 如何高效的判定射线相交呢？

加入我们，或者，欢迎回来。

点评

点评

点评

点评

评分

点评

R考场第七期纪念奖

开拓者

贵宾