基于断层轮廓数据的三维形体重构技术的研究

《基于断层轮廓数据的三维形体重构技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：公开UDC：单位代码：10424学位论文基于断层轮廓数据的三维形体重构技术的研究刘刚申请学位级别：硕士学位专业名称：计算机应用技术指导教师姓名：卢新明职称：教授山东科技大学二零零六年五月论文题目：基于断层轮廓数据的三维形体重构技术的研究作者姓名：刘刚入学时间：2003年9月专业名称：计算机应用技术研究方向：CAD与图形图象处理指导教师：卢新明职称：教授论文提交日期：2006年5月论文答辩日期：2006年6月14日授予学位日期：STUDYON3DRECONSTRUCTIONFROMACOLLECTIONOFPLANARCONTO

2、URSADissertationsubmittedinfulfillmentoftherequirementsofthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyLiuGangSupervisor:ProfessorLuXinmingCollegeofInformationScienceandEngineeringMay2006声明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资

3、料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatan

4、yotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要摘要论文对基于断层轮廓数据的三维形体重构技术进行了研究，对三维重构需要解决的四个主要问题及其现有实现技术进行了分析。同时，对重构过程中需要用到的几个基础算法进行了研究，给出了一种用于解决任意多边形三角剖分的新算法。在此基础上，完成了轮廓拼接、轮廓分支、轮廓对应等关键问题的处理，给出了一种基于局部体积最大的轮廓线拼接新算法以及复杂情况下的三种混合拼接算法，并在拼接过程中引入起始基准点和最大可连接点数两个参数；给出一种用于解决复杂情况下轮廓线分支问题

5、的新算法；改进了原有基于嵌套树的轮廓线对应算法。在形体表面模型建立后，提出可将表面模型转化为两种不同的实体模型的新思路。论文还对基于二维钻井剖面数据的三维矿体重构进行了系统的研究，对三维矿体重构系统的数据结构、二维数据处理等问题进行了分析，并最终完成了这套系统的开发。在最后的总结与展望中，对所开展的工作进行了总结并对三维重构技术的发展方向以及今后要做的工作进行了展望。关键词：三维重构，断层，轮廓线，三角剖分，拼接问题，分支问题，对应问题，曲面拟合，三维矿体，矿体体积1山东科技大学硕士学位论文摘要AbstractThisthesisconcentrat

6、essomeresearcheson3Dreconstructionfromacollectionofplanarcontoursrepresentingsectionsthroughtheobject.Itdiscussesfourkeyproblemsof3Dreconstructionandsometechniquessolvingthematpresentandpresentssomekeyalgorithmsthatcanbeusedintheprocessof3Dreconstruction.Thepaperputsforwardanew

7、algorithmforthetriangulationofanypolygon.Besides,itcomesupwithsomenewmethodstosolvefourkeyproblemsof3Dreconstruction.Thesemethodsincludeanewalgorithmforthetilingproblembasedonthegreatestlocalvolume,threemixedtilingalgorithms,twoparametersintituleddatummarkandthenumberofconnecti

8、ngpointswhichcaninfluencethetilingresultofcontour,anew