会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不求居
能者劳而智者忧,无能者无所求,疏食而遨游,泛若不系之舟--庄子
博客园
首页
新随笔
联系
订阅
管理
2009年2月10日
判断点是否在线段上(转)
摘要: 设点为Q,线段为P1P2 ,判断点Q在该线段上的依据是:( Q - P1 ) × ( P2 - P1 ) = 0 且 Q 在以 P1,P2为对角顶点的矩形内。前者保证Q点在直线P1P2上,后者是保证Q点不在线段P1P2的延长线或反向延长线上,对于这一步骤的判断可以用以下过程实现: ON-SEGMENT(pi,pj,pk) if min(xi,xj) <= xk <= max(xi,xj)...
阅读全文
posted @ 2009-02-10 10:57 忘我和尚
阅读(1251)
评论(0)
推荐(0)
编辑