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

三维网格的边界强度分割算法
引用本文:孙晓鹏,纪燕杰,魏小鹏.三维网格的边界强度分割算法[J].软件学报,2010,21(Z1):183-193.
作者姓名:孙晓鹏  纪燕杰  魏小鹏
作者单位:辽宁师范大学 计算机与信息技术学院,辽宁 大连 116029; 大连理工大学 机械工程学院,辽宁 大连 116024;辽宁师范大学 计算机与信息技术学院,辽宁 大连 116029;大连理工大学 机械工程学院,辽宁 大连 116024; 辽宁省先进设计与智能计算省部共建教育部重点实验室(大连大学),辽宁 大连 116622
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60873110, 60875046; the Foundation of Department of Education of Liaoning Province of China under Grant No.L2010231
摘    要:提出一种新的基于网格边界几何信息的快速分割算法,首先按照原始网格模型面片的拓扑关系建立对偶图,并根据网格面片的几何信息设定顶点权和边权;使用k-way 多级分割方法在对偶图上进行快速分割,得到预分割区域以及各分割区域的初始边界;然后定义分割片的特征边界和边界强度函数,用以表示各预分割区域边界上的形变模型;通过最小化形变模型的能量函数,推动初始边界向特征边界运动,最终得到符合最小值法则的有意义的子网格.实验结果表明,该算法快速有效,适用于各种局部边缘特点较显著的三角网格模型.

关 键 词:三维网格分割  边界强度  形变模型
收稿时间:2010/7/20 0:00:00
修稿时间:2010/11/3 0:00:00

3D Mesh Segmentation Based on Boundary Strength
SUN Xiao-Peng,JI Yan-Jie and WEI Xiao-Peng.3D Mesh Segmentation Based on Boundary Strength[J].Journal of Software,2010,21(Z1):183-193.
Authors:SUN Xiao-Peng  JI Yan-Jie and WEI Xiao-Peng
Affiliation:Department of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China; School of Mechanical and Engineering, Dalian University of Technology, Dalian 116024, China;Department of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China;School of Mechanical and Engineering, Dalian University of Technology, Dalian 116024, China; Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian 116622, China
Abstract:
Keywords:3D mesh segmentation  boundary strength  deformation contour
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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