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

基于参数化技术的网格分割
引用本文:钱江,陈志杨,叶修梓,张三元.基于参数化技术的网格分割[J].浙江大学学报(自然科学版 ),2008,42(8):1370-1375.
作者姓名:钱江  陈志杨  叶修梓  张三元
作者单位:[1]浙江大学计算机科学与技术学院,浙江杭州310027 [2]浙江工业大学软件学院,浙江杭州310014
基金项目:国家高技术研究发展计划(863计划),国家自然科学基金,高等学校博士学科点专项科研项目
摘    要:为了构建曲面分片,对三角网格数据进行分割.传统网格参数化通过求解线性方程组,获取参数化结果后逆映射,然后通过局部参数化调整分片边界.新算法则完全不同.利用全局光顺参数化中的边归类结果,新算法对原网格边进行插点,然后重新三角化并光顺分割片边界.在保有网格特征的优点下,对原网格进行分割,并获取分片的光顺边界曲线.新算法使用参数化的技术和方法,而不是参数化结果,避免了求解线性方程组和复杂的局部参数化调整等方法,克服了方程组病态对算法鲁棒性的影响.

关 键 词:参数化技术  重新三角化  网格分割

Mesh segmentation based on mesh parameterization techniques
QIAN Jiang,CHEN Zhi-yang,YE Xiu-zi,ZHANG San-yuan.Mesh segmentation based on mesh parameterization techniques[J].Journal of Zhejiang University(Engineering Science),2008,42(8):1370-1375.
Authors:QIAN Jiang  CHEN Zhi-yang  YE Xiu-zi  ZHANG San-yuan
Abstract:A segmentation algorithm was proposed to segment the triangular mesh for constructing high quality surface patches.Traditional mesh parameterization methods solve the linear equation set to get the parameterization results and map the results back to get the segment boundaries.The proposed algorithm takes a different way.The segmentation inserts new vertices into the mesh edges according to the edge classification raised by globally smooth parameterization(GSP).Then the algorithm segments the given mesh into seamless triangular segments and extracts smooth boundary curve-net.The features of the mesh are reserved in the process of segmentation.The core of the algorithm is that the parameterization techniques are used instead of the parameterization results.Thus the tediousness of solving linear equation set and local parameterization for adjusting are avoided.Also,the robustness of the algorithm is enhanced because it avoids solving the possible ill-conditioned linear equation set in previous algorithms.
Keywords:parameterization technique  re-triangulation  mesh segmentation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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