基于图的网格分割

被引：3

作者：

李奇敏

柯映林

李江雄

机构：

[1] 浙江大学机械与能源工程学院

来源：

浙江大学学报(工学版) | 2007年 / 05期

关键词：

反求工程; 网格分割; 图; 微分几何信息;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了简化模型的反求过程,提出了一种基于图的网格分割算法,分别以网格中的顶点和三角面片作为图中的元素,生成两种未定向加权全连通图的表达.对于由顶点生成的图,把网格顶点的几何信息转化为颜色信息,对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除,并利用顶点之间颜色的差别作为图中连接相邻元素的边的权.对于由三角面片生成的图,利用相邻面片的二面角作为图中相邻元素的边的权,然后利用一个不相交集合的森林分割图来实现网格的分割.结果表明,这种分割方法可以快速、有效地实现网格的分割.

引用

页码：746 / 751

页数：6