24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1450  |  回复: 7

CH地狱之神

捐助贵宾 (正式写手)

[求助] 求助一道几何图形的问题已有2人参与

如图所示,如何求出没有重叠的所有节点的连接方式?这里没有重叠指的是例如13和12及23重叠,因此13不包含在最终连接内。我目前知道可以通过求线段的余弦值来判断,但是当共线的线段数目巨大的时候判断重叠时会产生很大的数值误差(会使求得最终连接的数目减少),同时效率也很低,请问哪位虫友有好的想法可以求出准确的连接方式?或者有谁知道这种问题应该参考什么研究方向或书籍可以解决的?多谢!!!

求助一道几何图形的问题
qiuzhu.PNG
回复此楼
有志者、事竟成,破釜沉舟,百二秦关终属楚;苦心人、天不负,卧薪尝胆,三千越甲可吞吴。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
CH地狱之神: 金币+2, 有帮助, 谢谢! 2015-12-09 12:12:07
建议找图论方面的书看看!
善恶到头终有报,人间正道是沧桑.
2楼2015-12-08 21:20:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

遥控小丑

金虫 (正式写手)

应该是“计算几何”方面的问题,可以参考相关书籍

发自小木虫Android客户端
中午12点起床吃早饭~
3楼2015-12-08 23:00:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

CH地狱之神

捐助贵宾 (正式写手)

引用回帖:
3楼: Originally posted by 遥控小丑 at 2015-12-08 23:00:49
应该是“计算几何”方面的问题,可以参考相关书籍

多谢!!
有志者、事竟成,破釜沉舟,百二秦关终属楚;苦心人、天不负,卧薪尝胆,三千越甲可吞吴。
4楼2015-12-09 12:12:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

laosam280

禁虫 (正式写手)

★ ★
感谢参与,应助指数 +1
CH地狱之神(Edstrayer代发): 金币+2 2015-12-31 03:21:13
本帖内容被屏蔽

5楼2015-12-09 17:06:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

CH地狱之神

捐助贵宾 (正式写手)

引用回帖:
5楼: Originally posted by laosam280 at 2015-12-09 17:06:46
能不能将全部点坐标化,通过比较横坐标和纵坐标中0的个数来推断是否共线。
需要建立一个两两相减的矩阵。以楼主的图为例子。编号1-7这些点分别记为
(0,0), (1,0), (2,0), (3,1), (0,2), (1,2), (2,2) 然后有横坐标 ...

谢谢!

发自小木虫Android客户端
有志者、事竟成,破釜沉舟,百二秦关终属楚;苦心人、天不负,卧薪尝胆,三千越甲可吞吴。
6楼2015-12-09 20:09:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

破碎雨后

禁虫 (小有名气)

本帖内容被屏蔽

7楼2016-01-03 12:03:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

anlongstar

木虫 (文坛精英)

引用回帖:
6楼: Originally posted by CH地狱之神 at 2015-12-09 20:09:00
谢谢!
...

请问这是哪一类型的题目?

发自小木虫Android客户端
8楼2016-01-06 09:06:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 CH地狱之神 的主题更新
信息提示
请填处理意见