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

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

关 键 词:反求工程  网格分割    微分几何信息
文章编号:1008-973X(2007)05-0746-06
收稿时间:2006-02-10
修稿时间:2006-02-10
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息
点击此处可从《浙江大学学报(工学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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