文档介绍：中硕士学位论文大学南目⋯三维露纛采坑数据建模方法研究:曳实现⋯.论文题业⋯⋯⋯⋯⋯计算机科学复技术⋯⋯⋯⋯⋯⋯.分类号⋯⋯⋯⋯密级⋯⋯⋯⋯编号⋯⋯⋯⋯学科、专研究生姓名⋯⋯⋯⋯⋯⋯⋯马金金⋯⋯⋯⋯⋯⋯⋯⋯⋯导师姓名及专业技术职务⋯⋯⋯⋯⋯陈学王⋯..副教援⋯⋯⋯⋯⋯⋯⋯
㈣洲舢Ⅲ删.￡鄍逊曼￡鉯曼避金鱼壁垒丛澹:.△墨墨輎堑金里埂辍阧曼娶够剩篞啵鮥锣甁篟.Ⅲ●●
作者签名:易纽导师签名五至日期边年』月』日日期:丝年』。月工日学位论文版权使用授权书原创性声明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明作者签名:本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。确的说明。
在基于删的三维实体布尔运算方面,提出了一种改进的快摘要目前,科学计算可视化技术是图形学的一个热点研究方向。随着三维地理信息系统的发展,三维数据建模作为科学计算可视化的核心和关键功能之一广泛地应用于自然科学和工程项目的各个领域。在地质采矿方面,三维数据建模广泛应用于数字高程地表建模、矿体表面建模,以及三维露天采坑建模等领域。在分析了各种数据模型特点的基础上,本文主要围绕两个问题进行了研究:一是三维采坑数据建模算法,包括交互式建立线框模型和基于线框模型生成实体模型;二是基于娜堤宀级怂闼惴ㄑ芯俊在三维数据建模算法方面,提出了在三维虚拟环境下交互式进行的三维线框模型的生成算法以及快速、稳定的三维实体建模算法。线框模型建模算法通过平面参数化方法将三维采坑线投影到二维空间,利用任意多边形缩放算法并结合参数控制,可以实时地生成三维采坑的线框模型,而且地质研究人员可以在三维可视环境下,进行参数化的设置,浏览三维建模的效果,并实时进行参数修正,达到最佳设计效果。在实体建模方面,同样采用平面参数化的方法,将三维线框数据投影到二维空间,然后利用本文新提出的最小搜索圆约束三角剖分算法实现快速建模,快速生成三维实体模型。速、稳定的布尔运算算法。改进算法首先结合层次包围盒算法,利用复合迪挚焖偌觳庀嘟蝗切危⑶笕〗幌撸苊饬舜量不必要的求交运算;然后详细分析了三维布尔运算中由于精度产生计算误差的原因,采用改进的空间三角形求交算法求解离散空间交线段,并对单个三角形重新进行三角剖分;最后通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的稳定布尔运算。算法能有效地处理各种特殊情况,并巧妙地处理了三角面片共面的求交情况。算法不仅能够快速处理封闭实体间的布尔运算,而且还能够处理封闭实体与开放实体间的布尔运算。
结合具体项目实现了论文中算法,在实验和实践中都取得了较为满意的效果,所开发的软件能有效地处理各种特殊情况,且运行快速、稳定。关键词科学计算可视化,三维数据建模,三角剖分,布尔运算Ⅱ
叩加,緀劬某鷈.Ⅵ恤触衄止也咖躺璷恤丘锄吨矗锄枷吼也鷈鷇恤鑓伊甒瞖,锄,锄齛椭打锄№,锄餰舭臿匆距,觚锄Ⅵ闟,鷇锄鷊,,也巾縢ⅱ鬶瞚產,￡;五—瑆盯瓵瓹餭盛鯿
幽锄,觚%锄,硫访胓.’吐鷅陁瞖蚽豻廿甌籺騃頲锄豰觞矽琧瞖蟆緋蟠肂鷖觚詐甌鰏仃鷊猯访,缸觚鷑蒳瓵也,而’【也也也巧鮡着鄉缸琣阨廿鹯!甌,廿Ⅳ