24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1583  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

CH地狱之神

捐助贵宾 (正式写手)

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

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

求助一道几何图形的问题
qiuzhu.PNG
回复此楼
有志者、事竟成,破釜沉舟,百二秦关终属楚;苦心人、天不负,卧薪尝胆,三千越甲可吞吴。
已阅   回复此楼   关注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的回帖
查看全部 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 食品与营养(0955)271求调剂 +13 升格阿达 2026-04-12 14/700 2026-04-14 11:40 by 升格阿达
[考研] 生物学调剂 +6 纸扇zhishan 2026-04-13 6/300 2026-04-14 10:47 by xuyaxi
[考研] 材料工程085601,270求调剂 +41 @ASDF1234 2026-04-08 44/2200 2026-04-14 09:23 by barlinike
[考研] 085801电气专硕272求调剂 +13 电气李 2026-04-13 14/700 2026-04-14 08:50 by 木木mumu~
[考研] 化学070300 求调剂 +21 哈哈哈^_^ 2026-04-12 21/1050 2026-04-13 21:36 by nxybio2007
[考研] 272分材料子求调剂 +41 Loy0361 2026-04-10 53/2650 2026-04-13 14:20 by 张zhihao
[考研] 一志愿华中农微生物,288分,三年实验经历 +11 代fish 2026-04-09 11/550 2026-04-12 10:21 by Hayaay
[考研] 331求调剂 +5 王国帅 2026-04-11 5/250 2026-04-11 22:56 by 溪涧流水
[考研] 296求调剂 +8 汪!?! 2026-04-09 8/400 2026-04-11 21:02 by 逆水乘风
[考研] 求调剂 +3 胃痉挛累了 2026-04-11 5/250 2026-04-11 14:13 by luhong1990
[考研] 087100初试311求调剂 +4 任雅琴 2026-04-09 4/200 2026-04-11 10:33 by zhq0425
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 中科院总分315求调剂 +8 lallalh 2026-04-09 8/400 2026-04-10 19:30 by dick_runner
[考研] 0858求调剂 5+5 Gky09300550, 2026-04-10 8/400 2026-04-10 19:13 by chemisry
[考研] 江苏大学 工科调剂 捡漏 +3 Evan_Liu 2026-04-09 5/250 2026-04-10 10:22 by Evan_Liu
[考博] 博士自荐 +7 可可小胖 2026-04-08 7/350 2026-04-10 08:28 by kimhero
[考研] 085404,334分,求调剂 +5 sunjie8888 2026-04-08 8/400 2026-04-09 07:26 by sunjie8888
[考研] 材料工程专业日语生求调剂 +9 111623 2026-04-07 9/450 2026-04-07 23:31 by 一只好果子?
[考研] 机械调剂 +3 zzzbcb 2026-04-07 3/150 2026-04-07 22:19 by hemengdong
[考研] 307求调剂 +3 Youth@@ 2026-04-07 3/150 2026-04-07 22:00 by hemengdong
信息提示
请填处理意见