毕业论文-- 几种基于三角形网格的细分算法的研究及实现.docxVIP

本科毕业论文 PAGE PAGE 3 毕 业 论 文(设 计) 论文（设计）题目: 几种基于三角形网格的细分算法 的研究及实现 姓 名 学 号 学 院 山东大学软件学院 专 业 数字媒体技术 年 级 指导教师 2016年 5月 24日 目 录 TOC \o 1-3 \h \z \u 摘 要 1 ABSTRACT 2 第1章 绪论 3 1.1 曲面细分研究背景及意义 3 1.2 曲面细分算法的优点 3 1.3 曲面细分发展历史及研究现状 4 1.4 本文的主要工作及组织结构 5 第2章 细分算法的分类及前提知识 7 2.1 前提知识 7 2.2 细分算法的分类 7 第3章 四种基于三角形网格的细分算法的研究及实现 10 3.1 Loop算法的研究及实现 10 3.1.1 Loop算法 10 3.1.2 Loop算法的具体实现 12 3.1.3 Loop算法结果截图 17 3.2 Butterfly算法的研究及实现 17 3.2.1 Butterfly算法 17 3.2.2 Butterfly算法的具体实现 19 3.2.3 Butterfly算法结果截图 21 3.3 Modified-Butterfly算法的研究及实现 22 3.3.1 Modified-Butterfly算法 22 3.3.2 Modified-Butterfly算法的具体实现 24 3.3.3 Modified-Butterfly算法结果截图 25 3.4 Sqrt3算法的研究及实现 26 3.4.1 Sqrt3算法 26 3.4.2 Sqrt3算法的具体实现 27 3.4.3 Sqrt3算法结果截图 32 第4章 四种细分算法的比较 34 4.1 四种细分算法的比较 34 第5章 基于Loop算法的自适应细分算法 41 5.1 自适应Loop算法 41 5.2 自适应Loop算法的具体实现 43 5.3自适应Loop算法与Loop算法的比较 46 第6章 界面设计实现 50 6.1 界面功能与排版 50 第7章 结论 52 致谢 53 参考文献 54 附录1 英文原文 56 附录2 译文 61 PAGE PAGE 1 几种基于三角形网格的细分算法的研究及实现 摘 要 几何造型是计算机辅助设计与制造（Computer Aided Design/ Manufacturing，简称CAD/CAM）中的关键技术之一，现代工业产品、动画设计等对CAD系统能够应对复杂拓扑形体的能力提出了更高的要求。而曲面细分算法以其简单高效的造型方式打破了传统造型方法的一些瓶颈（例如，计算成本高、拓扑结构必须为规则的），成为了目前国际上计算机图形学领域的新兴技术。 本文首先说明了对曲面细分算法的研究的意义、曲面细分算法相对传统曲面造型方法的优点以及曲面细分算法的发展历史。 然后，在现存的曲面细分算法中选取了其中四种曲面细分方法（Loop，Butterfly， Modified-Butterfly，Sqrt3）进行研究与实现。 最后在Loop算法的基础之上引进了一种基于对顶点平坦度进行计算的自适应的Loop算法。对这种自适应的方法进行说明并用程序实现它，再与原来的Loop算法的结果进行比较得出结论。 关键字：曲面细分；Loop算法；Butterfly算法；改进的Butterfly算法；Sqrt3算法；自适应Loop算法 ABSTRACT Geometric modeling is one of the core techniques of Computer Aided Design/Manufacturing(CAD/CAM for short). Modern industrial product and animation design request CAD system to have better properties dealing with complex topology objects. While surface subdivision has broken