njuytwc 发表于 2011-10-16 20:37

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

本帖最后由 njuytwc 于 2011-10-16 20:45 编辑

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