首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

怎的快速判断一条直线是否与凸多边形相交

2012-10-10 
怎样快速判断一条直线是否与凸多边形相交?怎样快速判断一条直线是否与凸多边形相交?当然,如果各位高手可能

怎样快速判断一条直线是否与凸多边形相交?
怎样快速判断一条直线是否与凸多边形相交?

当然,如果各位高手可能给出答案的话,能否快速算出这条直线与凸多边形的交点?

[解决办法]
说个比较普通的思路,与多边形相交,则一定与其中的一条边相交,

这样的话只要遍历所有边就能求出是否相交,也能求出交点!

不过交点不止一个!

热点排行