求助！在AUTOCAD中做球的内接多面体

sdaulj

大家好，请教一个问题

我想在AutoCAD中用VBA做出球的内接多面体，球上的这些点是随机生成的

这样的话这些点肯定都是生成的多面体的顶点

我想问如何把这些点快速的连起来生成这个多面体的线框，然后再连成面，最后生成体

注意，我是在AUTOCAD中用VBA实现，要考虑目前CAD的功能

qjchen

:)

您的意思，是不是 组成的多面体，是由一堆三角形面组成的。

假如是这样的话，在不考虑多面体体积最大的情况下，是不是可以用穷举法，下面是不成熟的想法

1），任意定1点，穷举出所有与这点相连的三角形（就是在n-1点中，取出2点的组合方法）

2），那必定可以找出几何三角形，其与圆心连接形成的3放射面锥体内，不包含任何其他点（这句话有点抽象)，其实这个就是本题目的关键判断步吧。

3）逐步推移到其他节点，可得一解

不过仔细想想，此法并不能保证多面体的体积最大。

此问题有点类似Delaunay三角化问题的空间化，可能解法要更复杂些

应该要有比较好的算法才行