求助,相交算法!

realdreamer 2001-05-07 07:28:00
在一个二维平面中,如何判断
给定的直线段,三角形,椭圆,这三个物体之间是否相交,包括重合。
...全文
49 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
realdreamer 2001-05-07
  • 打赏
  • 举报
回复
blre兄能把具体算法发往我的邮箱吗?
我在做二维游戏,唯一难题就它了。
EMAIL:realdreamer@sohu.com or dreamer6600_cn@sina.com
blre 2001-05-07
  • 打赏
  • 举报
回复
化简问题先,三角形分解成三个线段,
线段相交可以这样判断,先判断它们所在的直线是否相交,
不平行就行,
其次,看直线上的焦点是否在线段上,
求出来看看,
椭圆的问题类似,都是方程求解。最高二次,肯定可以。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧