VC下面绘制不相交的连续线段的问题. 目的实现就是用鼠标点击一系列的点,将各个点连成直线,但是不允许与已经存在的线相交.大概要怎么做呢?有什么参考的东东啊?求救啊~~急啊~~分不是问题!~解决了再给100分都无问题~ 解决方案 » 免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货 这个问题我在回答“画不相交的折线”时已经解决：////////////////////////////////////////////////////////////// 这需要一点矢量方面的知识，考验你数学基础了： 对一条折线而言，每转折一次相当于做了一次旋转. 因此,你需要计算一条折线的一共的旋转角，如果〉=360，则一定相交了。 如果不清楚请EMALI联系：[email protected]见帖子http://community.csdn.net/Expert/topic/3695/3695712.xml?temp=.8586847////////////////////////////////////////////////////////////////其实这与 jiangsheng(蒋晟.MSMVP2004Jan) 的方法相似。无须用更复杂的方法。 看了半天,有点儿明白了.jiangsheng(蒋晟.MSMVP2004Jan)说的用极坐标的方法happy__888([顾问团]寻开心)说的用凸点的方法.我的理解如果没有错的话,都是需要对已经存在的点进行某种方式的排序,然后以这种排的序列依次连接.这是一种不会使得直线相交的连接点的方法,却不是唯一的连接方法.即:所说的两种方法是连接的点不相交的充分条件,却不一定也是必要条件偶脑袋比较苯的说...劳烦大虾说清楚点儿~不胜感谢..^^btw:哇,mvp哦,而且还是5*,oh......第一次见... 上面的方法没有叙述清楚，改进了一下：判断一系列（首尾相连的）折线是否相交：原理：利用矢量：将从一点到另一点的线段当作矢量。如果连续N个矢量（V1，V2，...，Vn）的和矢量等于0或者其方向与这N个矢量中之一的矢量同方向，则V1一定与Vn相交。你每画一条线段就保证它和前所有线段都不相交即可。 I_Love_CPP(我爱C++)用你的方法,我可不可以这样理解:有1至N+1,N+1个点.第一个点与第二个点之间的线段称之为矢量V1第二个点与第三个点之间的线段称之为矢量V2....第n-1个点与第n个点之间的线段称之为矢量Vn当我再加入一个新的点N+2时,为了判断这个点与N+1之间形成的线段(矢量Vn+1)是否与已经存在的线段相交,我只需要判断矢量和V1+V2+...+V(n+1)是否为零,再判断矢量Vn+1与已经存在的n个向量的方向是否有相同的,若和为零或者有方向相同的方向向量的时候,线段与其不相交是应该这样理解不? 有1至N+1,N+1个点.第一个点与第二个点之间的线段称之为矢量V1第二个点与第三个点之间的线段称之为矢量V2....第n-1个点与第n个点之间的线段称之为矢量Vn-1当你再加入第n+1时，第n个点与第n+1个点之间的线段称之为矢量Vn。现在只需判断Vn与V1,V2,....Vn-1是否相交:CMyVector V[] = {V1,V2,...,Vn-1};依次写 （建议使用vector,我写CMyVector仅为了叙述方便）for(int i=1;i<n;i++){ if(intersect(i)) return (相交了);}bool intersect(int Num){ if(V[n-Num-1],...,V[n-1]的和矢量等于0或者和矢量与V[n-Num-1]方向相同) return true;//V[n-1]与V[n-Num-1]相交了 return false;//没有相交呢 } 分数并不重要的 :)我对算法的东东比较感兴趣。////////////////////////////////////////////我那个“判断Vn与V1,V2,....Vn-1是否相交”的判定考虑的还不周全也就是bool intersect(int)没有搞对。bool intersect(int Num){ return(线段Vn与线段Vn-Num相交 == TRUE）;}判断2个线段相交容易，你自己细化一下。////////////////////////////////////////////其实原理很简单就是你每画一条线段时保证它和前面所有的线段都不相交，那么你画出的图形肯定都不相交了。 计算几何算法概览http://search.csdn.net/Expert/topic/2483/2483852.xml?temp=.5336725BlueSky2008 (懒惰是程序员的美德)发表于2003-11-22 14:56:07Zcsdn的搜索引擎一点儿都不好用...关键字输入多了,长期找不到东东....刨了半天,总算找到了..把链接发出来,帮助后人吧.再次感谢回帖帮忙的兄弟. 一个C/S模式的讨论 求助：3DS文件模型对象操作问题 有关视频图像的问题 动态改变菜单项文字... 关于双缓冲法内存问题请教？ 快帮我看看 如何实现自动拨号功能,例如IE, outlook启动时能自动拨号 如何在VC中定义如下变量？ 请教各位先知：怎样在标题栏添加自己的按钮。先谢谢了 钩子程序问题!急!!! 如何在VIEW类中，响应对话框类CDlg中的自定义消息？ 自己开发的DLL,在2000上可以加载,在新装的xp上却加载失败,loadlibrary返回的是空值!
//////////////////////////////////////////////////////////////
这需要一点矢量方面的知识，考验你数学基础了：
对一条折线而言，每转折一次相当于做了一次旋转.
因此,你需要计算一条折线的一共的旋转角，如果〉=360，则一定相交了。
如果不清楚请EMALI联系：[email protected]见帖子
http://community.csdn.net/Expert/topic/3695/3695712.xml?temp=.8586847
////////////////////////////////////////////////////////////////其实这与 jiangsheng(蒋晟.MSMVP2004Jan) 的方法相似。
无须用更复杂的方法。
happy__888([顾问团]寻开心)说的用凸点的方法.我的理解如果没有错的话,都是需要对已经存在的点进行某种方式的排序,然后以这种排的序列依次连接.
这是一种不会使得直线相交的连接点的方法,却不是唯一的连接方法.
即:
所说的两种方法是连接的点不相交的充分条件,却不一定也是必要条件
偶脑袋比较苯的说...
劳烦大虾说清楚点儿~不胜感谢..^^btw:哇,mvp哦,而且还是5*,oh......第一次见...
改进了一下：判断一系列（首尾相连的）折线是否相交：
原理：利用矢量：将从一点到另一点的线段当作矢量。
如果连续N个矢量（V1，V2，...，Vn）的和矢量
等于0或者其方向与这N个矢量中之一的矢量同方向，则
V1一定与Vn相交。你每画一条线段就保证它和前所有线段都不相交即可。
用你的方法,我可不可以这样理解:有1至N+1,N+1个点.
第一个点与第二个点之间的线段称之为矢量V1
第二个点与第三个点之间的线段称之为矢量V2
....
第n-1个点与第n个点之间的线段称之为矢量Vn当我再加入一个新的点N+2时,为了判断这个点与N+1之间形成的线段(矢量Vn+1)是否与已经存在的线段相交,我只需要判断矢量和V1+V2+...+V(n+1)是否为零,再判断矢量Vn+1与已经存在的n个向量的方向是否有相同的,若和为零或者有方向相同的方向向量的时候,线段与其不相交
是应该这样理解不?
第一个点与第二个点之间的线段称之为矢量V1
第二个点与第三个点之间的线段称之为矢量V2
....
第n-1个点与第n个点之间的线段称之为矢量Vn-1当你再加入第n+1时，第n个点与第n+1个点之间的线段称之为矢量Vn。
现在只需判断Vn与V1,V2,....Vn-1是否相交:CMyVector V[] = {V1,V2,...,Vn-1};依次写
（建议使用vector,我写CMyVector仅为了叙述方便）for(int i=1;i<n;i++)
{
if(intersect(i))
return (相交了);
}bool intersect(int Num)
{
if(V[n-Num-1],...,V[n-1]的和矢量等于0或者和矢量与V[n-Num-1]方向相同)
return true;//V[n-1]与V[n-Num-1]相交了 return false;//没有相交呢
}
我对算法的东东比较感兴趣。////////////////////////////////////////////
我那个“判断Vn与V1,V2,....Vn-1是否相交”的判定考虑的还不周全
也就是bool intersect(int)没有搞对。bool intersect(int Num)
{
return(线段Vn与线段Vn-Num相交 == TRUE）;
}
判断2个线段相交容易，你自己细化一下。
////////////////////////////////////////////其实原理很简单
就是你每画一条线段时保证它和前面所有的线段都不相交，
那么你画出的图形肯定都不相交了。
http://search.csdn.net/Expert/topic/2483/2483852.xml?temp=.5336725BlueSky2008 (懒惰是程序员的美德)发表于2003-11-22 14:56:07Z
csdn的搜索引擎一点儿都不好用...
关键字输入多了,长期找不到东东....刨了半天,总算找到了..把链接发出来,帮助后人吧.再次感谢回帖帮忙的兄弟.