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

毕业论文(设计)论文(设计)题目:几种基于三角形网格的细分算法的研究及实现姓名学号学院山东大学软件学院专业数字媒体技术年级指导教师2016年5月24日目录摘要 1ABSTRACT 2第1章绪论 5第2章细分算法的分类及前提知识 7第3章四种基于三角形网格的细分算法的研究及实现 -Butterfly算法的研究及实现 -Butterfly算法 -Butterfly算法的具体实现 -Butterfly算法结果截图 32第4章四种细分算法的比较 34第5章基于Loop算法的自适应细分算法 46第6章界面设计实现 50第7章结论 52致谢 53参考文献 54附录1英文原文 56附录2译文 puterAidedDesign/Manufacturing,简称CAD/CAM)中的关键技术之一,现代工业产品、动画设计等对CAD系统能够应对复杂拓扑形体的能力提出了更高的要求。而曲面细分算法以其简单高效的造型方式打破了传统造型方法的一些瓶颈(例如,计算成本高、拓扑结构必须为规则的),成为了目前国际上计算机图形学领域的新兴技术。本文首先说明了对曲面细分算法的研究的意义、曲面细分算法相对传统曲面造型方法的优点以及曲面细分算法的发展历史。然后,在现存的曲面细分算法中选取了其中四种曲面细分方法(Loop,Butterfly,Modified-Butterfly,Sqrt3)进行研究与实现。最后在Loop算法的基础之上引进了一种基于对顶点平坦度进行计算的自适应的Loop算法。对这种自适应的方法进行说明并用程序实现它,再与原来的Loop算法的结果进行比较得出结论。关键字:曲面细分;Loop算法;Butterfly算法;改进的Butterfly算法;Sqrt3算法;puterAidedDesign/Manufacturing(CAD/CAMforshort).,certainpremisesfortheshapeofobjects,,therestatesthemeaningofstudyingsurfacesubdivision,paredtotraditionalapproachesandthedevelopmentofsurfacesubdivision,,Ipickedfourofthem(Loop,Butterfly,Modified-Butterfly,Sqrt3),,anexplanationofthealgorithmwillbestatedfirst,paringtheoriginalLoopalgorithmwiththeadaptiveLoopal