24小时热门版块排行榜    

查看: 1532  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 279分求调剂 一志愿211 +14 chaojifeixia 2026-03-19 15/750 2026-03-21 13:24 by zhukairuo
[考研] 材料学学硕080502 337求调剂-一志愿华中科技大学 +4 顺顺顺mr 2026-03-18 5/250 2026-03-21 10:22 by luoyongfeng
[考研] 307求调剂 +3 wyyyqx 2026-03-17 3/150 2026-03-21 03:20 by JourneyLucky
[考研] 301求调剂 +10 yy要上岸呀 2026-03-17 10/500 2026-03-21 03:14 by JourneyLucky
[考研] 307求调剂 +10 冷笙123 2026-03-17 10/500 2026-03-21 01:54 by JourneyLucky
[考研] 085700资源与环境308求调剂 +12 墨墨漠 2026-03-18 13/650 2026-03-21 01:42 by JourneyLucky
[考研] 一志愿重庆大学085700资源与环境专硕,总分308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-21 00:39 by JourneyLucky
[考研] 材料专业求调剂 +6 hanamiko 2026-03-18 6/300 2026-03-21 00:24 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 材料与化工专硕调剂 +7 heming3743 2026-03-16 7/350 2026-03-20 19:31 by zhukairuo
[考研] 一志愿中国海洋大学,生物学,301分,求调剂 +5 1孙悟空 2026-03-17 6/300 2026-03-19 23:46 by zcl123
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
[考研] 277调剂 +5 自由煎饼果子 2026-03-16 6/300 2026-03-17 19:26 by 李leezz
[考研] 材料工程专硕274一志愿211求调剂 +6 薛云鹏 2026-03-15 6/300 2026-03-17 11:05 by 学员h26Tkc
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
信息提示
请填处理意见