论文研究基于成功回路的凹多面体的剖分算法.pdf

提出了一种对任意凹多面体不添加顶点的凸剖分方法，该算法首先把凹多面体抽象为无向图，无向图的顶点为多面体的顶点，边为多面体的棱和对角棱，权值为棱或对角棱的长度，然后根据普利姆算法构造最小生成树的思想来构造一个成功回路，利用该回路对多面体进行剖分。重复执行此过程，直到剖分后的所有多面体都是非凹的。该算法能够对多面体进行不添加顶点的剖分，同时可以对任意凹多面体多面体进行剖分，包括含有空洞的凹多面体。