10.3321/j.issn:1002-8331.2003.30.021
任意多面体的四面体剖分算法
该文提出一种将任意多面体剖分为四面体的算法,该算法首先依据顶点凸凹性算法判定多面体顶点的凸凹性性质,再寻找符合剖分条件的凸顶点,将该凸顶点的凸空间从原多面体中剖分出去,得到一个新的多面体,剖分出来的凸空间再分为多个四面体;再重复对新的多面体进行剖分,直到剖分完毕.该算法的平均时间复杂度为O(N+M),其中N为多面体的凸顶点数目,M为多面体的凹顶点数目.
多面体、凸顶点、凹顶点、四面体、剖分
39
TP391(计算技术、计算机技术)
上海市科委资助项目
2004-02-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
69-71,93