下载后可任意编辑分类号 密级 U D C 编号 硕士学位论文 论 文 题 目 如何实现三维表面建模 学 科、专 业 计算机科学与技术 研 究 生 姓 名 导 师 姓 名 及专业技术职务 副教授 下载后可任意编辑MS THESIS原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的讨论工作及取得的讨论成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的讨论成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本讨论所作的贡献均已在论文中作了明确的说明。作者签名： 日期： 年 月 日学位论文版权使用授权书下载后可任意编辑作者签名： 导师签名 日期 年 月 日下载后可任意编辑摘 要三维表面建模技术是科学计算可视化领域中的热点讨论问题，在地质勘探、医学诊断等方面都有着重要的应用。因此，对三维表面建模技术的讨论，具有重要的学术意义和应用价值。本文在分析了三维表面建模技术的基础上，主要围绕以下两大问题来展开讨论：（1）基于轮廓线拼接算法过程中所出现的轮廓线分支、对应和重合度问题；（2）基于等值面的面绘制算法过程中所出现的逼近精度问题。针对问题（1），本文讨论了移动立方体（Marhcing Cube，MC）表面建模算法，对 MC 算法的基本原理和关键步骤进行了分析，并根据 MC 算法的基本原理提出了移动棱台（Marching Prismoid，MP）算法。MP 算法首先对轮廓线进行体数据的构造，然后抽取体数据中等值面，最终实现物体表面的生成。该算法有效地避开了基于轮廓线拼接所碰到的轮廓线的对应和分支问题，省去了人工干预的步骤。同时，MP 算法解决了 MC 算法在轮廓线重合度较小时表面建模失败的问题。同时为了满足用户的不同应用目的以及对绘制质量和绘制速度的要求，本文从 MP 算法的关键步骤入手，提供了多种表面生成模式供用户选择。针对问题（2），本文提出了一种分类处理轮廓线的渐近算法。该算法将基于轮廓线拼接算法引入到基于等值面的面绘制算法中，利用基于轮廓线拼接算法的优点，在等值轮廓线与原轮廓线之间采纳一种轮廓线“分段对应拼接”方法，使重建出的物体表面与轮廓线达到完全吻合。同时，该算法在投影轮廓线之间采纳基于等值面的面绘制算法进行表面建模，生成整个物体的表面，取得了较好的效果。关键词 三维表面建模，轮廓线，MC算法，MP算法，渐近算法 I下载后可任意编辑ABSTRACTThe te...
