免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1653 | 回复: 0
打印 上一主题 下一主题

如何得到N个球的拓扑结构的连接方式和坐标? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-10-16 20:37 |只看该作者 |倒序浏览
本帖最后由 njuytwc 于 2011-10-16 20:45 编辑

之前我发了一个帖子至今没有答案,见
http://bbs.chinaunix.net/thread-3604964-1-1.html
现在我把问题重新定义一下,
假设我有N个球(所有的球都没有身份标识),需要:
1)将这些球用长度一定(L)的直线无余的连接起来,每个球上的连线数目不限。
2)任意两个不相连的球之间的距离不能小于连接线的长度。
所有拓扑结构相同且满足条件2的的连接算一个东西,请有数学背景的高手帮忙看看怎么样获得所有的这些连接吧,
即这些连接的连接方式和每个球的几何坐标(只考虑2D结构的。任意坐标系均可,重要的是其相对位置)。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP