社区
C++ 语言
帖子详情
两线段相交问题?
aa122333
2009-02-23 06:45:10
一线段端点在另一线段上是相交;?
那一线段端点都在另一线段上是不是相交(好像很多经典书的定义也没提到)
有没有十足把握的答案?
...全文
140
4
打赏
收藏
两线段相交问题?
一线段端点在另一线段上是相交;? 那一线段端点都在另一线段上是不是相交(好像很多经典书的定义也没提到) 有没有十足把握的答案?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
resultridgepole
2009-02-23
打赏
举报
回复
相交不是重合,数学书上讲了,相交特指只有一个交点,重合如果非要划分,通常是划分给平行,从来没有划分给相交
maenxiang
2009-02-23
打赏
举报
回复
这个不是算法问题,是数学问题。所以计算计书上没有。
xqls_xqls
2009-02-23
打赏
举报
回复
[Quote=引用 1 楼 waizqfor 的回复:]
引用楼主 aa122333 的帖子:
一线段端点在另一线段上是相交;?
那一线段端点都在另一线段上是不是相交(好像很多经典书的定义也没提到)
有没有十足把握的答案?
一线段端点都在另一线段上
===================>
那交重合啊
从狭义的角度来说,相交只有一个交点,而重合有无数个交点,所以,重合与相交是两种不同的概念.
如果从广义的角度来说,相交的定义应该是:只要有交点,就称其为相交.这样说来,重合便成为相交的…
[/Quote]
多方面考虑问题,值得学习!
waizqfor
2009-02-23
打赏
举报
回复
[Quote=引用楼主 aa122333 的帖子:]
一线段端点在另一线段上是相交;?
那一线段端点都在另一线段上是不是相交(好像很多经典书的定义也没提到)
有没有十足把握的答案?
[/Quote]
一线段端点都在另一线段上
===================>
那交重合啊
从狭义的角度来说,相交只有一个交点,而重合有无数个交点,所以,重合与相交是两种不同的概念.
如果从广义的角度来说,相交的定义应该是:只要有交点,就称其为相交.这样说来,重合便成为相交的一种特殊情况.
两线
段
相交
问题
给出平面上两条线
段
的两个端点,判断这两条线
段
是否
相交
(有一个公共点或有部分重合认为
相交
)。 如果
相交
,输出"Yes",否则输出"No"。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)(直线1的...
C语言平面几何4-
两线
段
是否
相交
判断
两线
段
是否
相交
: 方法(1):快速排斥(两个MBR是否有交集)+跨立(一个线
段
的两个端点在另一线
段
的两端)。 给出C语言代码如下: /* * 由两个点构造一个向量 */ Vector VectorConstruct(Point A, Point B) { Vector v; v.x = B.x - A.x; v.y = B.y - A.y; return v; } //
两线
段
是否
相交
模板
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct point 4 { 5 int x,y; 6 }p1,p2,p3,p4; 7 int cross(const point &a,const point &b,const point &o) 8...
计算几何之线
段
性质(一):判断
两线
段
相交
给定两个点: typedef struct { double x, y; } Point; Point A1,A2,B1,B2; 首先引入两个实验: a.快速排斥实验 设以线
段
A1A2和线
段
B1B2为对角线的矩形为M,N; 若M,N 不
相交
,则两个线
段
显然不
相交
; 所以:满足第一个条件时:两个线
段
可能
相交
。 b.跨立实验 如果
两线
段
相交
,则
两线
段
必然相互跨立
给4个点求
两线
段
相交
(水)
好几天没写博客啦,我们数字逻辑课程要考试了,现在的我还啥也不会哈哈,要从头开始复习,等俺考完数字逻辑,开始一天两更嘿嘿。 刚上完体育,体育也刚考完试,累成狗了,不过体育考试发挥还行,emmmm,其实今天晚上有积极分子党课培训的。。。没去。。。其实开学前蛮想入党的,毕竟成为一名党员很光荣哈,但。。。我是个懒人。。。 好吧,这次也要拿出八百年前写的代码了。。。 题意就是给你许多个两个点,这两个点构成一...
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章