文档介绍：硕士学位论文中国科学技术大学基于的计算几何算法研究与应用作者姓名:学科专业:导师姓名:完成时间:李猛计算机应用技术董兰芳副教授二。一二年四月十五目
’鷈:保:::,
导师虢盔鱼蔓签字日期:藊:甒’作者签名:奎超作者签名:奎楚导师签名:鼗矢中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明刷公开口保密!D签字日期:趁迹后妪:本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。
嘶拱蠼馑惴ǎ惶岢隽嘶贕的忌伤惴ǎ植沽嗽摘要了地层面构建时常用到的普通克里金插值和砌插值算法,针对插值数据量⒀芯苛思扑慵负沃械乃母龌疚侍狻!6拱蠼狻⒍琕图生计算几何可以应用于计算机图形学、地理信息系统和三维地质建模等生产和生活中的各个方面,本文研究了基于牟⑿屑扑慵负蜗喙厮惴ǎ约跋喙计算几何算法在三维地质建模方面的应用,充分开发了耐ㄓ眉扑隳芰Γ取得了较好的性能加速效果。本文主要的研究工作内容如下:⑸杓屏嘶贕的并行计算几何软件包的主要架构;它由痗语言编写串行算法、实现并行算法、图形库进行科学计算结果的渲染和显示等组件构成;拥有凸包求解、忌伞⑼癫逯岛屯衿是械裙δ堋成、网格插值和网格剖切的⑿谢侍狻T谇蠼馔拱保琌ㄐ纬的子问题是独立的,不需要进一步的合并求解操作,因此使用⑿谢⑿兴惴ú荒苌烧嬲齎网格的不足;在构建三维地质模型时,研究越来越大的情况,设计和实现了它们基于牟⑿兴惴ǎ辉谄是腥刂誓型时,现有的剖切算法并不适合⑿谢虼松杓屏嘶贕的折线剖切和折线裁剪剖切算法,实现了各种剖切效果。实验结果表明,基于牟⑿算法相比串行算法取得了很好的加速性能。⒆詈笱芯苛瞬⑿⒘膎平台实现了基于娜刂式系统,集成了插值、剖切、断层构造等算法,实现了多种模型绘制效果缃腋显示、地层透明和符号模式等鸵子玫慕换シ绞轨迹球和漫游等的交互方式本文研究的基于牟⑿屑扑慵负蔚南喙厮惴ḿ捌湓谌刂式A煊的应用,取得了较好的加速效果,大幅度提高了工作效率。关键词:计算几何三维地质建模⑿蠧拱黇图插摘要等值剖切
摘要
鲥,阯,,,面,西印篸舒礳·蟘缸曲賑铲髓,餸籥印’。巧琣蛐盯恤鼬印簍琺柿仕,,猟簍甎縩ⅲ琽血;瑆廿;琺竌,也·甦...篿疌,;,甊,;阛瓼,產·
衋哪;砌骲谐琁唧珻础甜絚,,,,琧產瑃琺,,】【,一