文件名称：论文研究-基于成功回路的凹多面体的剖分算法.pdf
文件大小：426KB
文件格式：PDF
更新时间：2022-10-01 02:32:54
论文研究
提出了一种对任意凹多面体不添加顶点的凸剖分方法，该算法首先把凹多面体抽象为无向图，无向图的顶点为多面体的顶点，边为多面体的棱和对角棱，权值为棱或对角棱的长度，然后根据普利姆算法构造最小生成树的思想来构造一个成功回路，利用该回路对多面体进行剖分。重复执行此过程，直到剖分后的所有多面体都是非凹的。该算法能够对多面体进行不添加顶点的剖分，同时可以对任意凹多面体多面体进行剖分，包括含有空洞的凹多面体。