24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1587  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +9 小聂爱学习 2026-04-11 13/650 2026-04-14 19:18 by Art1977
[考研] 08工学 309分求调剂 +12 Yin DY 2026-04-08 12/600 2026-04-14 17:49 by lhj2009
[考研] 26药学专硕105500求调剂 +6 喽哈加油 2026-04-13 6/300 2026-04-14 16:40 by zhouxiaoyu
[考研] 297,工科调剂? +6 河南农业大学-能 2026-04-14 6/300 2026-04-14 16:04 by Art1977
[考研] 药学305求调剂 +10 玛卡巴卡boom 2026-04-10 10/500 2026-04-14 15:55 by zs92450
[基金申请] RY:中国产出的科学垃圾论文,绝对数量和比例都世界第一 +6 zju2000 2026-04-14 17/850 2026-04-14 14:34 by jurkat.1640
[考研] 105500药学求调剂 +4 x_skys 2026-04-12 4/200 2026-04-14 13:37 by rndfc
[考研] B区0809 ,数一英一,290 求调剂 +3 泠潍1111 2026-04-12 4/200 2026-04-13 20:35 by 学员JpLReM
[考研] 339求调剂 +8 hanwudada 2026-04-11 9/450 2026-04-12 15:36 by laoshidan
[考研] 求调剂 +16 张番茄不炒蛋 2026-04-10 17/850 2026-04-12 13:58 by 熬夜成!
[考研] 326求调剂 +6 Shansyn 2026-04-10 6/300 2026-04-12 09:46 by hammer3
[考研] 求调剂 +6 电气300求调剂不 2026-04-08 6/300 2026-04-11 20:14 by 逆水乘风
[考研] 0854调剂 +5 音像店听花鼓戏 2026-04-10 5/250 2026-04-11 10:49 by qingpingzhu
[考研] 283求调剂 +22 那个噜子 2026-04-09 22/1100 2026-04-11 10:41 by 逆水乘风
[考研] 337求调剂 +4 研s. 2026-04-10 4/200 2026-04-11 08:57 by zhq0425
[考研] 一志愿京区985,085401电子信息,本科电子信息 +3 阳光开朗的男孩 2026-04-10 3/150 2026-04-10 16:29 by sophia_93
[考研] 085800 能源动力求调剂 +6 阿biu啊啊啊啊啊 2026-04-10 6/300 2026-04-10 15:03 by hemengdong
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3 美美女士 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[考研] 调剂 +12 月@163.com 2026-04-08 12/600 2026-04-09 14:27 by rl1980
[考研] 286求调剂 +19 Faune 2026-04-08 20/1000 2026-04-09 08:36 by 哦哦123
信息提示
请填处理意见