学位论文 > 优秀研究生学位论文题录展示
三角网格模型分割及其简化应用
作 者: 曹彩霞
导 师: 董洪伟
学 校: 江南大学
专 业: 计算机应用技术
关键词: 数字几何处理 网格分割 区域生长聚类 种子 网格简化
分类号: TP391.41
类 型: 硕士论文
年 份: 2008年
下 载: 172次
引 用: 2次
阅 读: 论文下载
内容摘要
近年来,随着计算机技术和三维扫描技术的发展,出现的一种新的多媒体数据类型——三维几何模型。三维网格模型成为表示数字几何模型的重要手段,并且在娱乐、网络以及制造业中得到了广泛的应用。如何重用现有的网格模型以及如何根据新的设计目标修改现有网格模型,成为了一个重要的研究课题。网格分割由此提出,并成为近年网格模型处理领域的热点研究课题。网格模型的分割也有着重要的应用,如形状匹配、形状重建、网格编辑、模型简化、纹理映射、参数化等。本文围绕三角网格分割及其应用中的一种—基于分割的简化展开研究。首先,研究了三角网格模型的分割问题,根据分割的对象和研究目的的不同,网格模型的分割类型主要有片面分割和部件分割两类,本文就片面分割提出一种新的方法—基于法向量差值的区域生长,在进行种子选择中,提出了在侯选种子中选择种子的方法,根据一种新的二面角的公式即法向量面积加权的差值进行区域生长,分割后对面积过小的面片区域进行优化处理。其次,研究了网格分割的一种应用—基于分割的网格模型简化,首先将模型根据区域生长进行分割,在每个子区域中进行简化,以三角形折叠算法为基础,给出了基于离散高斯曲率和被折叠三角形为中心的法向量差值的折叠依据和新顶点的获取方法,分割保证了简化时可以避开特征的地方,同时也使简化的速度更快。通过实验验证了以上算法是有效的。
|
全文目录
摘要 3-4 ABSTRACT 4-7 第一章 绪论 7-17 1.1 数字几何处理的研究现状 7-13 1.1.1 三维几何模型简介 7-8 1.1.2 三维几何模型的表示 8-10 1.1.3 网格处理方法 10-13 1.2 三角网格模型的分割 13-14 1.3 三角网格模型的简化 14-15 1.4 应用前景的展望 15-16 1.5 本文工作 16-17 第二章 网格模型分割和简化简介 17-36 2.1 分割和简化的意义 17-19 2.1.1 分割的意义 17-18 2.1.2 简化的意义 18-19 2.2 三角网格分割简介 19-29 2.2.1 模型分割的标准 19-21 2.2.2 模型分割的算法 21-24 2.2.3 模型分割的应用 24-29 2.3 三角网格简化简介 29-35 2.3.1 顶点聚类法 29-31 2.3.2 删除法 31-34 2.3.3 重新布点法 34-35 2.3.4 细分法 35 2.4 本章小节 35-36 第三章 基于区域生长的网格模型分割 36-43 3.1 相关工作 36-37 3.1.1 网格模型的数学描述 36 3.1.2 相关技术 36-37 3.2 种子的选择 37-38 3.3 区域生长 38-40 3.3.1 生长原则 38-39 3.3.2 算法步骤 39-40 3.3.3 优化处理 40 3.4 试验结果与分析 40-41 3.4.1 实验结果 40-41 3.4.2 分析 41 3.5 本章小结 41-43 第四章 基于分割的网格模型简化 43-49 4.1 网格的区域分割 43 4.2 基于区域生长的模型简化 43-46 4.2.1 三角形折叠操作 44 4.2.2 折叠原则的选择 44-45 4.2.3 新顶点的确定 45-46 4.2.4 算法步骤 46 4.3 实验结果与分析 46-48 4.3.1 实验结果 46-48 4.3.2 分析 48 4.4 本章小结 48-49 第五章 总结与展望 49-51 5.1 本文总结 49 5.2 今后的工作 49-51 致谢 51-52 参考文献 52-56 附录:作者在攻读硕士学位期间发表的论文 56
|
相似论文
- 数字电路内建自测试方法的研究,TN79
- 拮抗芽孢杆菌的分离鉴定及其多样性和系统发育分析,S476.1
- 宁镇丘陵地区假俭草种质资源特性的研究,S688.4
- 高丛蓝莓组培体系及种子萌发率的建模研究,S663.9
- 高温胁迫对番茄幼苗生长及生理代谢的影响,S641.2
- 不同化学引发剂对不结球白菜种子引发效果的研究,S634.3
- 萝卜肉质根形成性状的蛋白组分析与种质资源鉴定,S631.1
- NaCl胁迫对超大甜椒的种子萌发及幼苗生长影响的生理生化机制,S641.3
- 荞麦种质CHS基因遗传多样性研究,S517
- 不结球白菜种子老化衰变生理基础的研究,S634.3
- 滨梅繁殖技术初步研究,S685.99
- 玉米对生种子脱粒机理论分析与试验研究,S226.1
- 大豆种子老化的生理生化特征和RAPD分析,S565.1
- 核壳结构聚合物微球的合成、改性及应用,O631.3
- 有机硅改性丙烯酸酯乳液的研究,TQ633
- 全光纤结构的线偏振高功率脉冲Yb光纤激光器,TN248
- 多面体铁微纳米胶囊吸波材料的制备与性能研究,TB383.1
- 不同变温、盐分及水分条件对新疆四种锦鸡儿属植物种子萌发及幼苗的影响,S793
- 新疆两种常见造林树种种子萌发耐性试验及营养钵苗培育技术研究,S723
- 大鼠牙囊细胞分离培养及生物学特性的体外研究,R780.2
- 三维网格模型重建与优化系统的研究和开发,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|