24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1453  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

CH地狱之神

捐助贵宾 (正式写手)

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

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

求助一道几何图形的问题
qiuzhu.PNG
回复此楼
有志者、事竟成,破釜沉舟,百二秦关终属楚;苦心人、天不负,卧薪尝胆,三千越甲可吞吴。
已阅   回复此楼   关注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的回帖
查看全部 8 个回答

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的回帖
信息提示
请填处理意见