24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1570  |  回复: 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地狱之神 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 339求调剂 +7 hanwudada 2026-04-11 8/400 2026-04-12 14:35 by hanwudada
[考研] 2本,初试303,0860求调剂 +4 floriea 2026-04-12 6/300 2026-04-12 10:40 by floriea
[考研] 286求调剂 +26 Faune 2026-04-06 26/1300 2026-04-12 10:24 by lhj2009
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[考研] 求调剂,一志愿大连理工大学354分 +5 雨声余生 2026-04-11 6/300 2026-04-11 16:12 by 雨声余生
[考研] 269电子信息求调剂,可转专业 +11 独酌wl 2026-04-06 11/550 2026-04-11 11:12 by 逆水乘风
[考研] 085402通信工程调剂,有4项学科竞赛国奖(电赛国二),硕士研究生调剂自荐信。 +5 m永o不v言o弃m 2026-04-09 5/250 2026-04-11 09:33 by zhq0425
[考研] 263能源动力专硕求调剂 +4 加大号饭盒袋 2026-04-10 4/200 2026-04-10 20:52 by gong120082
[考研] 278求调剂 +27 范婷娜 2026-04-07 31/1550 2026-04-09 20:49 by zhouxiaoyu
[考研] 材料专硕初试分332一志愿西北工业大学, +12 故人?? 2026-04-09 12/600 2026-04-09 18:34 by Ccclqqq
[考研] 本科郑州大学,一志愿华东师范大学282求调剂 +23 熊哥xtk 2026-04-07 26/1300 2026-04-09 17:17 by 18446523
[考研] 085801 总分275 本科新能源 求调剂 +8 bradoner 2026-04-08 9/450 2026-04-09 13:43 by only周
[考研] 0703化学调剂 348分 +14 唉我超真没招了 2026-04-06 15/750 2026-04-08 19:16 by 我减肥1
[考研] 材料专硕(0856) 339分求调剂 +16 哈哈哈鹅哈哈哈 2026-04-05 16/800 2026-04-08 16:02 by luoyongfeng
[考研] 化工学硕 285求调剂 +26 Wisjxn 2026-04-07 26/1300 2026-04-08 14:42 by screening
[考研] 22408 266求调剂 +11 masss11222 2026-04-07 14/700 2026-04-08 11:06 by yulian1987
[考研] 388求调剂 +6 四川王涛 2026-04-07 8/400 2026-04-08 00:17 by JourneyLucky
[考研] 生物学363调剂求助 +7 fanzhang6666 2026-04-06 9/450 2026-04-07 17:37 by lijunpoly
[考研] 081200-11408-367学硕求调剂 +4 1_2_3111 2026-04-06 4/200 2026-04-07 08:13 by jp9609
[考研] 考研调剂生寻找导师 +3 顾瞻考研啊 2026-04-05 3/150 2026-04-05 18:18 by 啵啵啵0119
信息提示
请填处理意见