文档介绍：分类号 密级
U Ｄ C 编号
硕士学位论文
论 文 题 目 如何实现三维表面建模
学 科、专 业 计算机科学与技术
研 究 生 姓 名
导 师 姓 名 及
专业技术职务 副教授
MS THEＳIS
原创性声明
本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明.
作者签名: 日期: 年 月 日
学位论文版权使用授权书
作者签名： 导师签名 日期 年 月 日
摘 要
三维表面建模技术是科学计算可视化领域中的热点研究问题，在地质勘探、,对三维表面建模技术的研究,具有重要的学术意义和应用价值。本文在分析了三维表面建模技术的基础上，主要围绕以下两大问题来展开研究：(1）基于轮廓线拼接算法过程中所出现的轮廓线分支、对应和重合度问题；（2）基于等值面的面绘制算法过程中所出现的逼近精度问题。
针对问题（１），本文研究了移动立方体(Ｍarhｃｉnｇ Cube，MC）表面建模算法,对MC算法的基本原理和关键步骤进行了分析，并根据MC算法的基本原理提出了移动棱台(Mａｒcｈiｎg Pｒiｓmoid，MP），然后抽取体数据中等值面，最终实现物体表面的生成。该算法有效地避开了基于轮廓线拼接所碰到的轮廓线的对应和分支问题,，MP算法解决了ＭC算法在轮廓线重合度较小时表面建模失败的问题。同时为了满足用户的不同应用目的以及对绘制质量和绘制速度的要求，本文从MP算法的关键步骤入手,提供了多种表面生成模式供用户选择.
针对问题（2），本文提出了一种分类处理轮廓线的渐近算法。该算法将基于轮廓线拼接算法引入到基于等值面的面绘制算法中，利用基于轮廓线拼接算法的优点,在等值轮廓线与原轮廓线之间采用一种轮廓线“分段对应拼接”方法，使重建出的物体表面与轮廓线达到完全吻合。同时,该算法在投影轮廓线之间采用基于等值面的面绘制算法进行表面建模,生成整个物体的表面，取得了较好的效果。
关键词 三维表面建模，轮廓线，MC算法,MP算法，渐近算法
ABＳTRACＴ
The technoloｇｙ ｏf ３Ｄ surface ｒeconstｒｕction ｉs a hot topic ｉn ｔhe fiｅｌd ｏf visualｉzａtion in ｓcｉｅntific ｃｏｍpｕtinｇ． It ｈas been wiｄely uｓed ｉｎ ｇeological exploratioｎ and meｄｉcine diagnostiｃs. Sｔudｙ ｏn 3D sｕrface reconsｔｒuｃtion has ｉｍportaｎt ｓignificａnce ｏn scｉenｃe and ｗｏrthinｅsｓ in practicａｌ aｐplicatｉon. After thｅ ａｎalｙｓiｓ ｏf sｕrface recｏnsｔｒｕｃｔｉｏｎ tｅchnolｏgy， tｈe ｔhesis ｉs ｍainly ｃentｅred oｎ the ｆolｌowｉng twｏ ｉssues： Firstly， ｔｈe ｐrｏbｌems of branching, cｏｒresｐondｅncｅ ａnd cｏiｎcidenｃe degｒｅe wｈich are appeareｄ iｎ cｏntoｕr ｔilｉnｇ ａlｇorｉthｍ。 Secｏｎdlｙ， ｔhe approｘｉｍation degree ｐrｏｂlem of contour in the ｐrocess of vｏｘeｌ