日期:2014-05-20  浏览次数:20820 次

初来咋到,发个需求
在一个三位空间中定义了若干个点。

每个点定义有名字,名字不重复。每个点定义有不同属性,属性可以有相同。

现需要用线将任意指定的两点(需要属性相同)之间连接起来,这条线所经过的点的属性需要相同。

有特别要求,某些线需要指定经过某些点。

当连接了若干线之后,需要知道每个点经过的线是那两点之间的连接。

和城市地图的原理有点类似,有若干人需要从一点到另一点,中间可以有很多条路可以选择,理想的选择是,在不拥堵的情况下选择最短的路径。

以上应用为工业上的需求,需要在AutoCAD、Office等之间交换数据。

需要用到大概这些,VSTO、ARX(或lisp,用于CAD的开发)、web和数据库。
------解决方案--------------------
这问题是典型的“旅行商问题”,看似简单,实际上却是经典的启发式算法求局部最优解的案例,算法包括遗传、模拟退火、蚁群等等。
------解决方案--------------------
1个点1块钱这活我做了,我只用一个东西就够了,三维顶点坐标系。
------解决方案--------------------
你可以Google我说的这些概念。