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) 编辑