| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3394 人关注过本帖
标题:如何用C语言解出多条线段的交点坐标?求大师赐教!
取消只看楼主 加入收藏
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
N是一个有小数点的常数
2014-05-08 18:51
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
ab代表的是线段上的两个点,a(x,y),b(x,y)
2014-05-08 19:20
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
N*ab代表的是每条线段的长度的取值范围,即每条线段最长是N*ab
2014-05-08 19:27
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
已知:每条线段上两个点的坐标,例如:线段ab,a(x,y),b(x,y),线段cd,c(x,y),d(x,y),...
      每条线段的长度最长是   N*线段
2014-05-08 19:32
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
点a(x,y),点b(x,y)的坐标是已知条件,只判断ab线段乘以一个常量的范围内与其他线段的交点;

乘以N后,起点还是a(x,y),线段终点横坐标是 N*x,线段终点纵坐标是 kN*x+e,假设线段ab的一次函数是 y=kx+e
2014-05-08 19:46
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
循环可用双重循环,即
for (i=0; i<n; i++) {
    for (j=i+1; j<n; j++) {
        ......
    }
}
2014-05-08 19:49
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
上面回得太粗疏。循环可用双重循环,即
for (i=0; i<n; i++) {
    for (j=i+1; j<n; j++) {
        ......
    }
}

2014-05-08 19:50
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
知道每条线段的起点(x,y),线段上另一点(x,y),每条线段最长是 N*线段,所以,线段终点横坐标是 N*x,线段终点纵坐标是 kN*x+e,假设线段ab的一次函数是 y=kx+e;

2、用双重循环求每两条线段之间的交点(既然是线段,可能没交点)。
3、对所有交点排序并输出。
建议可用多个结构数组描述点坐标、斜率和偏移。
2014-05-08 20:19
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
看来C语言真严密啊!完成一个漂亮完美的程序,需要扎实的内功!我现在仅会一点外功,差很远啦!
2014-05-08 20:29
宇宙规律
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:232
专家分:128
注 册:2014-5-7
收藏
得分:0 
咱们男人嘛!一定要把事业做出来!否则怎么见江东父老?
2014-05-08 21:01
快速回复:如何用C语言解出多条线段的交点坐标?求大师赐教!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017351 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved