Sizaif's 小屋

一个程序猿的小黑屋

排序:
默认
按更新时间
按访问量

POJ 1269 Intersecting Lines(计算几何) (两线段位置)

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17299 Accepted: 7449DescriptionWe all know that a pair of distinct points...

2018-02-11 14:29:52

阅读数:63

评论数:0

判断两个线段相交问题(快速排斥实验&跨立实验) (计算几何)

计算几何中,有 判断两个线段是否相交问题. 用到快速排斥实验和 跨立实验 快速排斥实验,是跨立实验的前提和基础. 假设有点 P1(x1,y1) P2(x2,y2)  Q1(x3,y3) Q2(x4,y4)  构成线段 P1P2  Q1Q2 问 P1P2与Q1Q2是否相交 快速排斥实验:   ...

2018-01-29 10:23:01

阅读数:307

评论数:0

判断线段与圆是否相交(计算几何)

线段与圆有三种位置关系,通过线段两个端点来看:  1:两个端点都在圆内, 一定不相交, 可以把两个点带入圆的方程判断 是否小于0 2:两个端点,一个在圆内,一个在圆外, 一定相交, 同样 点带入方程 判断 3:两个端点都在外面, 此时略微麻烦, 可以通过点到直线的距离来判断,但是当直线和...

2018-01-25 18:15:51

阅读数:1349

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭