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

[njutwc]

假设我有N个球（所有的球都没有身份标识），需要：
1）将这些球用长度一定（L）的直线无余的连接起来，每个球上的连线数目不限。
2）任意两个不相连的球之间的距离不能小于连接线的长度。
所有拓扑结构相同且满足条件2的的连接算一个东西，请有数学背景的高手帮忙看看怎么样获得所有的这些连接吧，
即这些连接的连接方式和每个球的几何坐标（只考虑2D结构的。任意坐标系均可，重要的是其相对位置）。

[fnan]

不是说shell不能做，想画图其他支持图形的语言更合适，有一定用shell的理由？

[njutwc]

不是说shell不能做，想画图其他支持图形的语言更合适，有一定用shell的理由？

恕我愚昧，你认为哪些语言更合适呢？谢谢。

[fnan]

所有支持图形界面的都行啊，gtk，qt，java等。。。shell是字符界面，至多用*画个不伦不类的圆。
根据lz帖子，想用小球为角画等边的多边形吧，那么小球的圆心就是点，也是多边形的角，用弧线代替直线把这些点连起来就是一个大圆，从大圆的圆心用直线与所有的点分别相连，可得到角度相等的扇区，如三个小球组成三个120度的扇区，那么大圆的周长上就有三个点，用直线连起来就是等边三角形，每个点为圆心画上小球，五边形等以此类推，各个小球的相对坐标不难得到，精确的距离可能需要三角函数之类的方法计算，如果不会也不要紧，翻翻书练习一下就是。
已经无关shell主题了，也不知道是否lz需要的。

[njutwc]

我是想得到不同的化学异构体结构，还是谢谢你

[fnan]

大概是想用符号代表化学结构，算出不同组合？不画图的话shell可以办到，倒是很有趣，可惜不会化学结构，无从算起。

[formylove2]

主要是算法.

语言图形什么都好说,完成这个东西你可以用许多工具途径。

但还是回归到算法，这玩意儿复杂，你给出算法，有的是办法给你画图给你连线。

你先琢磨个算法出来，用假程序流程或者数学方式表达出过程来，再慢慢考虑如何用程序实现。

图形实现有好多，你甚至可以用到开源的3D库，

或者用openGL ＋ C 来实现

openGL 还有python支持。

2D的有cairo 应该还有许多。

WIN上的MATLAB应该也有类似数学建模的功能，linux 有scilab

[lilydjwg]

WIN上的MATLAB应该也有类似数学建模的功能，linux 有scilab

Linux 上也有 MATLAB 的～

[njutwc]

大概是想用符号代表化学结构，算出不同组合？不画图的话shell可以办到，倒是很有趣，可惜不会化学结构，无从算起。

不画图也行，shell如何办到？想听听你的意见，凡事一步一步来嘛

[fnan]

大概是想用符号代表化学结构，算出不同组合？不画图的话shell可以办到，倒是很有趣，可惜不会化学结构，无从算起。

不画图也行，shell如何办到？想听听你的意见，凡事一步一步来嘛

#这类问题没接触过，很有兴趣，我试试，不保证成功就是，不过过程本身对自己有意义。

[cjxgm]

我只知道 ChemAxon 的 MarvinBeans 可以找异构体

[njutwc]

我只知道 ChemAxon 的 MarvinBeans 可以找异构体

这个软件我用过，没有那样的功能，就算有，也不是我需要的，我需要所有平面的异构体。

[lilydjwg]

穷举吧。

[xiooli]

帮顶！

[njutwc]

帮顶！