论文：如何实现三维表面建模最新.pdfVIP

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