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

• 作者: 刘利刚 方林聪 汪国昭 胡建伟
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 网格分割 四面体剖分 k聚类 图切分
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1729-1732,1739
• 页数: 5页
• 分类号: TP391
• 字数: 3027字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪国昭	浙江大学数学系计算机图象图形研究所	128	1686	22.0	35.0
2	刘利刚	浙江大学数学系计算机图象图形研究所	27	177	8.0	12.0
3	胡建伟	黄山学院数学系	10	23	2.0	4.0
4	方林聪	浙江大学数学系计算机图象图形研究所	3	24	2.0	3.0