首页 | 本学科首页   官方微博 | 高级检索  
     

基于图的网格分割
引用本文:李奇敏,柯映林,李江雄.基于图的网格分割[J].浙江大学学报(自然科学版 ),2007,41(5):746-751.
作者姓名:李奇敏  柯映林  李江雄
作者单位:浙江大学 机械与能源工程学院,浙江 杭州 310027
基金项目:国家自然科学基金资助项目(50575098).
摘    要:为了简化模型的反求过程,提出了一种基于图的网格分割算法,分别以网格中的顶点和三角面片作为图中的元素,生成两种未定向加权全连通图的表达.对于由顶点生成的图,把网格顶点的几何信息转化为颜色信息,对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除,并利用顶点之间颜色的差别作为图中连接相邻元素的边的权.对于由三角面片生成的图,利用相邻面片的二面角作为图中相邻元素的边的权,然后利用一个不相交集合的森林分割图来实现网格的分割.结果表明,这种分割方法可以快速、有效地实现网格的分割

关 键 词:反求工程  网格分割    微分几何信息
文章编号:1008-973X(2007)05-0746-06
收稿时间:2006-02-10
修稿时间:2006年2月10日

Graph based mesh segmentation
LI Qi-min,KE Ying-lin,LI Jiang-xiong.Graph based mesh segmentation[J].Journal of Zhejiang University(Engineering Science),2007,41(5):746-751.
Authors:LI Qi-min  KE Ying-lin  LI Jiang-xiong
Abstract:A graph based mesh segmentation algorithm was proposed to simplify the reverse engineering by taking vertices and triangles of the mesh as elements of the graphs respectively. For the graph constructed from vertices, the geometry information of mesh vertices was transformed to color information, and the noise introduced from curvature calculation was filtered by median filter and mean filter. The color difference between two neighboring vertices was taken as the weight of corresponding graph edge. For the graph constructed from triangles, the dihedral angle of two adjacent triangles was taken as the weight of corresponding graph edge. Once the graph was segmented by a disjoint-set forest, the mesh segmentation was accomplished. Experiment indicates that the method can quickly and efficiently cope with mesh segmentation.
Keywords:reverse engineering  mesh segmentation  graph  differential geometry information
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号