文献类型：期刊文章

作　　者：胡建伟[1] 方林聪[2] 刘利刚[2] 汪国昭[2]

机构地区：[1]黄山学院数学系,黄山245041 [2]浙江大学数学系计算机图象图形研究所,杭州310027

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家"九七三"重点基础研究发展计划项目(2004CB318006);国家自然科学基金(60776799;60773179)

年　　份：2009

卷　　号：21

期　　号：12

起止页码：1729-1732

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了构建有意义曲面分片,提出一种基于Delaunay四面体剖分的网格分割算法.首先根据Delaunay四面体剖分得到多边形网格内部的四面体,求出每个面上反映网格内部信息的Delaunay体距离;然后对Delaunay体距离进行平滑处理,再对网格上面的Delaunay体距离进行聚类,用高斯混合模型对Delaunay体距离作柱状图的拟合,利用期望最大化算法来快速求得拟合结果;最后结合图切分技术,同时考虑聚类的结果、分割区域的边界平滑和视觉认知中的最小规则,得到最终的网格分割结果.实验结果表明,采用文中算法可以有效地实现有意义的网格分割.

关 键 词：网格分割 四面体剖分 k聚类  图切分

分 类 号：TP391]