会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SixDayCoder
努力不一定有回报。
博客园
首页
新随笔
联系
订阅
管理
2014年8月21日
计算几何算法基础————判断点是否在线段上(另附叉积的重要应用,折线段的拐向判断)
摘要: 参考资料:《ACM/ICPC程序设计与分析》判断点在线段上这个算法非常的简单,只要学过叉乘(CrossProduct)就很容易搞定设点为Q,线段为P1P2,判断点Q是否在P1P2上。算法依据:1.点Q首先要在P1P2所在的直线上。 比较原始的办法是利用P1P2的坐标做出直线方程,然后代入点Q看是否满...
阅读全文
posted @ 2014-08-21 17:17 SixDayCoder
阅读(6791)
评论(0)
推荐(0)
编辑
公告