求助！在AUTOCAD中做球的内接多面体
<p>大家好，请教一个问题</p><p>我想在AUTOCAD中用VBA做出球的内接多面体，球上的这些点是随机生成的</p><p>这样的话这些点肯定都是生成的多面体的顶点</p><p>我想问如何把这些点快速的连起来生成这个多面体的线框，然后再连成面，最后生成体</p><p>注意，我是在AUTOCAD中用VBA实现，要考虑目前CAD的功能</p> <p>:)</p><p>您的意思，是不是 组成的多面体，是由一堆三角形面组成的。</p><p>假如是这样的话，在不考虑多面体体积最大的情况下，是不是可以用穷举法，下面是不成熟的想法</p><p>1），任意定1点，穷举出所有与这点相连的三角形（就是在n-1点中，取出2点的组合方法）</p><p>2），那必定可以找出几何三角形，其与圆心连接形成的3放射面锥体内，不包含任何其他点（这句话有点抽象)，其实这个就是本题目的关键判断步吧。</p><p>3）逐步推移到其他节点，可得一解</p><p>不过仔细想想，此法并不能保证多面体的体积最大。</p><p>此问题有点类似Delaunay三角化问题的空间化，可能解法要更复杂些</p><p>应该要有比较好的算法才行</p>
页:
[1]