15,979
社区成员
发帖
与我相关
我的任务
分享判断不规则曲线是否相交
利用鼠标的 CDialog::OnMouseMove 画不规则曲线，
并将所有点（point.x,point.y）保存到CArray<CPoint,CPoint>m_pointArray中
判断曲线是否相交
例如：
for (int i=0;i < m_pointArray.GetSize(); i++)
{
for（int j=0;j<m_pointArray.GetSize();j++）
{
if(m_pointArray[j].x==m_pointArray[i].x&&m_pointArray[j].y==m_pointArray[i].x)
Bp=TRUE;
//则曲线相交
}
}
这个只是我的初步想法，但算起来太费时了
请问如何判断曲线是否相交，并且算法效率高？？
并将所有点（point.x,point.y）保存到CArray<CPoint,CPoint>m_pointArray中
判断曲线是否相交
例如：
for (int i=0;i < m_pointArray.GetSize(); i++)
{
for（int j=0;j<m_pointArray.GetSize();j++）
{
if(m_pointArray[j].x==m_pointArray[i].x&&m_pointArray[j].y==m_pointArray[i].x)
Bp=TRUE;
//则曲线相交
}
}
这个只是我的初步想法，但算起来太费时了
请问如何判断曲线是否相交，并且算法效率高？？
...全文
请发表友善的回复…
发表回复
xiaoniba1024 2011-10-12
- 打赏
- 举报
[Quote=引用 12 楼 liangwangyihao 的回复:]
我现在能判断曲线是否相交了
但是能否判断 跟鼠标移动速度快慢有关
若鼠标画线时移动的很快，OnMouseMove 的采样点会很稀疏
很影响判断，这需要差值吗？怎么插啊？
[/Quote]
楼主怎样解决的？
我现在能判断曲线是否相交了
但是能否判断 跟鼠标移动速度快慢有关
若鼠标画线时移动的很快，OnMouseMove 的采样点会很稀疏
很影响判断，这需要差值吗？怎么插啊？
[/Quote]
楼主怎样解决的？
liangwangyihao 2011-06-01
- 打赏
- 举报
我现在能判断曲线是否相交了
但是能否判断 跟鼠标移动速度快慢有关
若鼠标画线时移动的很快，OnMouseMove 的采样点会很稀疏
很影响判断，这需要差值吗？怎么插啊？
liangwangyihao 2011-05-30
- 打赏
- 举报
[Quote=引用 7 楼 winning11xuhao 的回复:]
不要用CArray，用vector，容器类，把数存起来，然后用sort函数进行排序，只要判断相邻的元素是否相等就可以了
[/Quote]
好的，我试试
不要用CArray，用vector，容器类，把数存起来，然后用sort函数进行排序，只要判断相邻的元素是否相等就可以了
[/Quote]
好的，我试试
liangwangyihao 2011-05-30
- 打赏
- 举报
[Quote=引用 9 楼 likang0712 的回复:]
情何以堪 - -
[/Quote]
不好意思啊
情何以堪 - -
[/Quote]
不好意思啊
「已注销」 2011-05-30
- 打赏
- 举报
情何以堪 - -
winning11xuhao 2011-05-30
- 打赏
- 举报
sort函数排序速度比自己写的快很多
winning11xuhao 2011-05-30
- 打赏
- 举报
不要用CArray，用vector，容器类，把数存起来，然后用sort函数进行排序，只要判断相邻的元素是否相等就可以了
liangwangyihao 2011-05-30
- 打赏
- 举报
如下图所示
liangwangyihao 2011-05-30
- 打赏
- 举报
谢谢各位，你们提出的方法确实不错
但补充一下，我想判断的是一条曲线是否相交
![]()
但补充一下，我想判断的是一条曲线是否相交
ouyh12345 2011-05-30
- 打赏
- 举报
不管线是怎样画的，端点不同，不意味着不相交
「已注销」 2011-05-30
- 打赏
- 举报
[Quote=引用 2 楼 likang0712 的回复:]
首先说明 我不太懂
我说说的思路 可行性不知道
图中画了2条线
首先在取第一条线的最外部矩形(红色)
然后在第一个红色矩形中 取再第二条线的最大矩形(蓝色)
然后再在第二个蓝色矩形中 取第一条线的最大矩形
....
(递归?)循环
当某个矩形中 只要不包括任意一条线的任意一点时 便不相交....
[/Quote]
当某个矩形中 只要只包括一条线的点时 这两条线便不相交....
不过我嚼着应该还有更好的方法
首先说明 我不太懂
我说说的思路 可行性不知道
图中画了2条线
首先在取第一条线的最外部矩形(红色)
然后在第一个红色矩形中 取再第二条线的最大矩形(蓝色)
然后再在第二个蓝色矩形中 取第一条线的最大矩形
....
(递归?)循环
当某个矩形中 只要不包括任意一条线的任意一点时 便不相交....
[/Quote]
当某个矩形中 只要只包括一条线的点时 这两条线便不相交....
不过我嚼着应该还有更好的方法
「已注销」 2011-05-30
- 打赏
- 举报
首先说明 我不太懂
我说说的思路 可行性不知道
图中画了2条线
首先在取第一条线的最外部矩形(红色)
然后在第一个红色矩形中 取再第二条线的最大矩形(蓝色)
然后再在第二个蓝色矩形中 取第一条线的最大矩形
....
(递归?)循环
当某个矩形中 只要不包括任意一条线的任意一点时 便不相交....
sjdev 2011-05-30
- 打赏
- 举报
path
