24小时热门版块排行榜    

CyRhmU.jpeg
查看: 339  |  回复: 4
当前主题已经存档。

bestbb2005

金虫 (著名写手)

[交流] 【求助】向数学专家程序员求助,在另一板已发50币币!

求助“提取相邻多边形公共边”算法或代码,来着有奖哦,50币!

请高手告诉我怎样去“提取相邻多边形公共边”算法?谢谢!
如有现成的代码更好!

要算法目的是为了写程序~
另一版求助链接,麻烦您进入:
http://muchong.com/bbs/viewthread.php?tid=1693390&pid=17029763&page=1#pid17029763
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

magic7004

金虫 (职业作家)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
波不动(金币+2,VIP+0):同意专家的看法! 11-27 19:19
搂住很多问题都没说清楚,比如多边形的数据结构是自己定义还是现成的?公共边的数据结构呢?平面的多边形还是3维的?等等。

另外,搂住自己有没有研究过这个问题呢?你自己有什么想法?遇到了什么困难?搂住至少先介绍下自己的研究吧,大家可以针对你遇到的困难进行探讨。

我感觉搂住自己根本就没有研究过这个问题,一些必要的条件搂住都不知道要说清楚,可见搂住就没认真想过。我的观点如果楼主是在做东西遇到了困难,那么互相交流、共同学习是强烈支持的。但如果如果楼主自己都没有研究过,只是想通过论坛得到现成的算法和代码,建议大家还是不要回复了
流氓不可怕,可怕的是流氓有文化,有文化又BH的流氓无敌~~!
2楼2009-11-27 18:57:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bestbb2005

金虫 (著名写手)

引用回帖:
Originally posted by magic7004 at 2009-11-27 18:57:
搂住很多问题都没说清楚,比如多边形的数据结构是自己定义还是现成的?公共边的数据结构呢?平面的多边形还是3维的?等等。

另外,搂住自己有没有研究过这个问题呢?你自己有什么想法?遇到了什么困难?搂住至 ...

谢谢您的回复,我只是为了研究一种算法,具体的可以继续发上来
3楼2009-11-27 19:26:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

senlia

木虫 (小有名气)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wangen994(金币+1,VIP+0):辛苦 11-30 10:56
多边形 我觉得一般给出顶点坐标比较好 如果是已知相邻的两个多边形的话 直接比较公共顶点不就好了?只是 相邻 是指共边 还是可能只有重叠部分?如果是这样 就看直线方程好了
书到用时方恨少, 天涯何处无芳草.
4楼2009-11-27 20:52:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dongguai

铜虫 (小有名气)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wangen994(金币+2,VIP+0):欢迎常来 11-30 10:57
这个问题可以用指针来做。
用c++可以完成。我刚好没有C++的编辑器所以不能乱写
给你一个JAVA的例子(以四边形为例)
// Block与Line的对应关系
this.blockArray[j].setLLine(rllineArray[j]);
rllineArray[j].setRBlock(this.blockArray[j]);
                               
this.blockArray[j].setRLine(rllineArray[i+1][j]);
rllineArray[i+1][j].setLBlock(this.blockArray[j]);
                               
this.blockArray[j].setDLine(udlineArray[j]);
udlineArray[j].setUBlock(this.blockArray[j]);
                               
this.blockArray[j].setULine(udlineArray[j+1]);
udlineArray[j+1].setDBlock(this.blockArray[j]);
5楼2009-11-30 10:17:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 bestbb2005 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见