收藏本站
《浙江大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

网格模型处理的关键算法研究

黄联卫  
【摘要】:网格模型处理是逆向技术中数据处理部分的重要内容,网格模型的质量直接关系着其后续步骤—曲面重构能否顺利进行。 本文主要讨论了网格模型处理的一些关键技术,包括:网格简化、网格拼合和网格光顺问题,并且在实验性的平台上实现了这些算法。 对于网格模型简化问题,本文提出了一种基于网格顶点曲率加权该顶点邻接三角形面积的顶点删除简化算法。该算法严格地维护了网格拓扑关系的正确性,并且简单易于实现。 网格模型拼合操作主要有三个步骤,即删除重叠区域冗余三角形、网格缝合和网格优化,对于删除冗余三角形,本文提出了一种基于k.d树的快速删除冗余三角形算法。该算法快速有效,适合于数据规模大的网格进行拼合操作。 最后,对于网格模型光顺问题,本文提出了一种基于拉普拉斯光顺的保持特征的自适应光顺算法,解决了拉普拉斯光顺算法存在的使网格模型产生较大的收缩、变形以及丢失特征的问题。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP393.01

【引证文献】
中国博士学位论文全文数据库 前1条
1 李丽;面向个性化定制产品的人像三维建模技术及其应用研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前1条
1 赵清凌;面向细分造型的多边形建模系统关键技术研究[D];南京航空航天大学;2008年
【参考文献】
中国期刊全文数据库 前4条
1 柯映林,周儒荣;实现3D离散点优化三角划分的三维算法[J];计算机辅助设计与图形学学报;1994年04期
2 崔汉国,胡瑞安,金端峰,杨叔子;三维任意区域中点集的三角剖分算法[J];计算机辅助设计与图形学学报;1995年02期
3 陈永府,张华,陈兴,李德群;任意曲面的三角形网格划分[J];计算机辅助设计与图形学学报;1997年05期
4 陈志杨;基于三角曲面的逆向工程CAD建模方法[J];中国机械工程;2003年08期
【共引文献】
中国期刊全文数据库 前10条
1 葛正浩,徐锋,李思益;Top-Down方法在成型模具设计中的应用[J];工程塑料应用;2003年05期
2 俞芙芳,王志鑫;基于三坐标测量的产品自由曲面反求[J];工程塑料应用;2005年05期
3 吴敏琦;注射模CAD技术中的几何建模[J];安徽大学学报(自然科学版);1996年01期
4 国水应;CAD系统中的工程数据库系统[J];安徽技术师范学院学报;2005年03期
5 王立新;李国伟;陈琰;;球头刀铣削屏凸模表面运动轨迹优选的实验研究[J];安阳工学院学报;2006年04期
6 何新英;刘晓红;;高职高专数控专业教学改革初探[J];安阳工学院学报;2006年06期
7 古梅;计算机辅助曲面造型设计的探讨与实践[J];北方工业大学学报;1996年01期
8 黄泽华;王小椿;蔡永林;;五坐标数控铣削加工刀具扫描体的求解[J];北京交通大学学报;2010年01期
9 郑爱国,荣国浚,黄宗文;试论我国服装行业实施CIMS的几个问题[J];北京服装学院学报;1998年02期
10 陈慧敏;张渭源;顾洪波;;服装面料平整度等级的评定方法及研究趋势[J];北京服装学院学报;2006年03期
中国重要会议论文全文数据库 前10条
1 岳杰;;CAE技术在新型无级变速器中的应用[A];第三届中国CAE工程分析技术年会论文集[C];2007年
2 李洲圣;;双三次B样条曲面坐标系中的Navier-Stokes方程[A];第十届全国空气弹性学术交流会会议论文集[C];2007年
3 童伟;申戈琍;;数控铣削加工走刀方式的研究[A];中国电子学会电子机械工程分会2007年机械电子学学术会议论文集[C];2007年
4 杨晖柱;常治国;张其林;;异形复杂钢结构的计算机绘图系统及其应用[A];中国钢结构协会四届四次理事会暨2006年全国钢结构学术年会论文集[C];2006年
5 沈兴东;;基于精度设计理论的机床夹具规范化设计研究[A];全国先进制造技术高层论坛暨第十届制造业自动化与信息化技术研讨会论文集[C];2011年
6 宋根旺;王子良;;机械设计及制造专业CAD课程教学的实践和体会[A];第五届全国机械设计及制造专业教学研讨会议论文集(卷1 教学论文)[C];1995年
7 王宏生;邱秋;;空间散乱点三角剖分波前算法的研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 公晓莺;罗尧治;;面向空间结构自由曲面重建技术[A];第五届全国现代结构工程学术研讨会论文集[C];2005年
9 常治国;杨晖柱;张其林;陈国栋;;广州新电视塔钢结构深化设计软件系统的研制[A];首届全国钢结构施工技术交流会论文集[C];2006年
10 谢路生;胡天林;王磊;黄元庆;;基于Shape from Silhouette的三维重构方法[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
中国博士学位论文全文数据库 前10条
1 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
2 边柯柯;反求工程中复杂自由曲面协调设计及拓扑还原技术研究[D];浙江大学;2010年
3 周密;面向建筑造型的图形软件支撑系统[D];中国建筑科学研究院;2009年
4 蒋丽君;基于颈部特征的衣领三维结构数字化技术研究[D];东华大学;2010年
5 王超飞;黑斑侧褶蛙和中华大蟾蜍的特征、功能、力学特性及其仿生分析[D];吉林大学;2011年
6 李大奇;叶片双面磨抛系统及路径规划研究[D];吉林大学;2011年
7 沐光雨;基于时间飞行深度传感器对三维物体的建模应用研究[D];吉林大学;2011年
8 乐英;基于NURBS曲面的汽轮机叶片重构及插补算法的应用研究[D];华北电力大学;2011年
9 张威;复杂曲线曲面位模式插补算法研究[D];南京航空航天大学;2009年
10 姬俊锋;复杂整体叶轮数控加工关键技术研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
2 李平;基于逆向工程的液压元件设计、检测方法的应用研究[D];山东科技大学;2010年
3 刘静娜;逆向设计中基于散乱点的模型重构与误差分析[D];哈尔滨工程大学;2010年
4 杨敬波;Laplacian坐标在三角网格变形中的应用研究[D];大连理工大学;2009年
5 黄武刚;船舶在波浪中航行时稳性研究及危险性分析[D];大连理工大学;2010年
6 薛晓云;多岛屿型腔数加工中的刀具序列规划[D];大连理工大学;2010年
7 肖哲锋;三元整体叶轮数控加工刀位规划与仿真[D];大连理工大学;2010年
8 崔金龙;BHS40110型博后筛动力学性能及振动模态研究[D];辽宁工程技术大学;2009年
9 赵辉良;面向切削、研抛的高效NURBS曲线插补算法研究[D];湘潭大学;2010年
10 高红娟;高精度数控联动回转工作台关键技术的研究[D];苏州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 徐先良,沈萦华,费广正,石民勇;计算机人脸建模和动画技术综述[J];北京广播学院学报(自然科学版);2005年01期
2 尹宝才,胡永利,程世铨,谷春亮;基于形变模型的人脸建模及其应用综述[J];北京工业大学学报;2003年03期
3 晏鸥;3DS MAX 4的建模系列之四 多边形建模:甲虫记[J];电视字幕(特技与动画);2002年05期
4 遮日木;用比较法同时学会六种软件的多边形建模技术[J];电视字幕(特技与动画);2003年06期
5 赵云来;作为艺术的技术——三维动画发展概览[J];电视字幕(特技与动画);2004年07期
6 齐天鹏,金烨,王军杰;基于点云数据的曲面重构方法研究[J];工程图学学报;2001年01期
7 李秀智;张广军;;一种基于边缘线的三目立体匹配方法[J];光电工程;2007年02期
8 张文明;刘彬;李海滨;;基于双目视觉的三维重建中特征点提取及匹配算法的研究[J];光学技术;2008年02期
9 彭晓光;孙立镌;;基于区域分割的自适应Loop细分算法[J];哈尔滨理工大学学报;2008年04期
10 彭翠芳,郭克希,尹望吾;计算机三维动画技术发展研究[J];湖南电力;2002年03期
中国博士学位论文全文数据库 前7条
1 胡永利;真实感三维人脸建模及应用研究[D];北京工业大学;2004年
2 胡国飞;三维数字表面去噪光顺技术研究[D];浙江大学;2005年
3 姜大龙;真实感三维人脸合成方法研究[D];中国科学院研究生院(计算技术研究所);2005年
4 安珣;面向顾客满意度改进决策的结构方程和影响图结合研究[D];天津大学;2006年
5 龚勋;基于单张二维图片的三维人脸建模[D];西南交通大学;2008年
6 郑颖;基于图像的三维人脸建模研究[D];中国科学技术大学;2009年
7 常江龙;三维人脸表情合成研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前4条
1 李会云;面部表情皱纹的力学模型[D];河北大学;2005年
2 王磊;计算机辅助工程中网格模型的数据处理技术研究[D];南京航空航天大学;2006年
3 张玲艳;基于Canny理论的自适应边缘检测方法研究[D];西北大学;2009年
4 佟一飞;基于顶点扩散的三维网格平滑技术研究[D];辽宁师范大学;2008年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 原恩桃;细分曲面数控加工关键技术研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前1条
1 王媛媛;面向数控加工的三维人像模型相似度评价技术研究及应用[D];重庆大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 柯映林,王福旺,周儒荣;实现平面上散乱点自动三角化的一种算法[J];计算机工程;1992年02期
2 李江雄,柯映林;基于特征的复杂曲面反求建模技术研究[J];机械工程学报;2000年05期
【相似文献】
中国期刊全文数据库 前10条
1 闫涛;姜晓峰;;基于STL三角网格模型简化的研究[J];计算机工程与设计;2010年23期
2 刘涛;徐铮;沙成梅;赵俊天;;基于包围盒法的散乱点云数据的曲率精简[J];科学技术与工程;2009年12期
3 吕晟珉,杨勋年,汪国昭;海量数据的曲面分层重建算法[J];软件学报;2003年08期
4 刘雪梅;庄晋林;张树生;李炳胜;;利用自适应模糊椭球聚类实现点云分区[J];计算机工程与应用;2007年15期
5 白晓亮;张树生;;多分辨率三角网格基础上的区域分割[J];中国机械工程;2009年09期
6 陈志秋;史立新;;基于二面角的三角网格简化算法[J];现代制造工程;2011年06期
7 徐荣礼;平雪良;聂恒卫;孔俊;;逆向工程中数据简化方法比较及其误差分析[J];机械设计与制造;2006年05期
8 周海;周来水;;三角网格模型的细分曲面拟合[J];南京航空航天大学学报;2007年02期
9 马仙龙;平雪良;王文军;张正华;;螺杆型线逆向设计中的NURBS方法[J];机械设计与研究;2007年06期
10 柳晓燕;;基于模糊极大似然估计聚类的点云数据分块[J];计算机工程;2010年06期
中国重要会议论文全文数据库 前10条
1 尚广庆;孙春华;;基于逆向工程和生物力学特性的辅助医疗护具的开发[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
2 臧加伦;;逆向工程概述及其在柴油机零件上的应用[A];2010年中国铸造活动周论文集[C];2010年
3 李世武;佟金;张书军;陈秉聪;;基于逆向工程的牛蹄三维几何模型曲面重构[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
4 张萍;;逆向工程中基于聚类的点云数据精简[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
5 黄希;侯丽雅;章维一;;面向快速成型的逆向工程简介[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年
6 吕杨;李超;;逆向工程之软件破解与注册机编写[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
7 金涛;陈建良;童水光;;集成逆向工程系统及相关技术研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
8 吴栋华;;面向快速成型的逆向工程[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(下册)[C];2001年
9 袁平;张宇;;内燃机气道模型的反求和快速成型探讨[A];面向21世纪的生产工程——2001年“面向21世纪的生产工程”学术会议暨企业生产工程与产品创新专题研讨会论文集[C];2001年
10 陈绍魁;;逆向工程——技术创新的现代化手段[A];中国电工技术学会第八届学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 赵晓涛;SafeNet发布HASP安全套件[N];网络世界;2009年
2 程文兵;全球第一后的中国汽车该从哪里出发?[N];中国联合商报;2010年
3 单戈;构筑高端平台 培养现代制造业人才[N];中国财经报;2008年
4 本报见习记者  王林;实力传播启动INSIGHTS DNA项目[N];经济观察报;2006年
5 记者 冯竞;重庆启动制造业信息化工程[N];科技日报;2007年
6 记者 蔡冲春;恒巨铝业蓄势待发[N];长白山日报;2007年
7 清水 译;黑客盯上iPhone[N];计算机世界;2007年
8 周九常;法律框架下的竞争情报活动[N];中国信息报;2007年
9 董毅;GPS地图盗版规模超百亿 厂商洗牌在即[N];经理日报;2008年
10 郭以东刘晓;规避软件需求隐含的风险[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 周元峰;隐式曲面交互造型及其网格化处理问题研究[D];山东大学;2009年
2 吕晟珉;曲面重建的网格方法和技术研究[D];浙江大学;2004年
3 付文宇;基于逆向工程的动脉瘤及支架的数值模拟研究[D];北京工业大学;2010年
4 刘胜兰;逆向工程中自由曲面与规则曲面重建关键技术研究[D];南京航空航天大学;2005年
5 王晓波;冠、桥及全口钛基托的激光立体成形制备研究[D];第四军医大学;2005年
6 马铁利;汽车车身光顺曲面模型创建与评价方法研究[D];吉林大学;2004年
7 严庆光;面向多点成形的逆向工程关键技术及应用研究[D];吉林大学;2005年
8 吴世雄;逆向工程中多传感器集成的智能化测量研究[D];浙江大学;2005年
9 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
10 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 黄联卫;网格模型处理的关键算法研究[D];浙江大学;2006年
2 李红;基于逆向工程的拖拉机造型方法研究[D];河南科技大学;2011年
3 杜佶;径向基函数在逆向工程中的应用研究[D];南京航空航天大学;2005年
4 袁天然;三角网格模型光顺、简化和缝补技术的研究及应用[D];南京航空航天大学;2007年
5 黎波;面向再设计的逆向工程CAD建模技术研究[D];广东工业大学;2011年
6 张俊杰;逆向工程中连续扫描测头的迭代数字化策略[D];天津大学;2004年
7 田稷;逆向工程CAD软件基本构架的研究与开发[D];新疆大学;2004年
8 钱锦锋;逆向工程中的点云处理[D];浙江大学;2005年
9 李文锦;Java程序中设计模式的抽取方法[D];吉林大学;2005年
10 薛斌杰;逆向工程中的数据处理研究[D];国防科学技术大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026