基于Delaunay四面体剖分的网格分割算法

作     者：胡建伟 方林聪 刘利刚 汪国昭 Hu Jianwei;Fang Lincong;Liu Ligang;Wang Guozhao

作者机构：黄山学院数学系黄山245041 浙江大学数学系计算机图象图形研究所杭州310027 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2009年第21卷第12期

页      码：1729-1732,1739页

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

主 题 词：网格分割 四面体剖分 k聚类 图切分 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203495046...