基于八叉树的三维地质剖面生成算法.pdfVIP

下载本文档

3
0
约1.6万字
约 6页
2017-08-26 发布于江苏
举报
版权申诉

基于八叉树的三维地质剖面生成算法.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第40卷第2期计算机工程 2014年2月、，o1．40 NO．2 ComputerEngineering February 2014 - 图形图像处理 · 文章编号：1000—8428(2o14)02—0250__6 文献标识码：A 中图分类号：TP911．73 基于八叉树的三维地质剖面生成算法赵龙，闵世平，代强玲 (中国中铁二院工程集团有限责任公司，成都 610031) 摘要：针对目前构建三维地质剖面算法复杂度高、效率低的问题，提出一种基于八叉树的三维地质剖面生成算法。利用八叉树算法对传统的地质剖面生成算法进行改进，使算法在搜索过程中的时间复杂度降低至 O(1ogs(nM／))，在算法中加入轮廓边约束，对搜索到的边进行预处理，以保证边的正确性和有序性。采用八叉树为复杂三维地质体网格模型内的三角形创建空间索引，通过八叉树快速查找出经过剖面的三角形，计算交点并追踪出轮廓边界，通过画廊看守算法对追踪出的边界三角化并构建三维剖面。实验结果表明，该算法具有复杂度低、鲁棒性强的特点，与传统的地质剖面生成算法相比，时间复杂度由O(n)降低到O(nlbn)。关健词：八叉树；三维地质剖面；三维地质体网格模型；空间索引；画廊看守算法；时间复杂度 3D GeologicalSectionGeneratingAlgorithm Based0nOctree ZHAOLong，MINShi-ping，DAIQiang—ling (ChinaRailwayEeryuanEngineeringGroupCo．，Ltd．，Chengdu610031，China) [Abstract]Aimingatthehigh-complexityandlow—efficiencyofconstructing3Dgeologicsections，an3Dgeologicalsectiongenerating algorithm basedonocrteeisproposed．Itisanimprovementofthetraditionalgeologicsectionsgeneratingmethod，whichreducesthetime complexiyttoO(1og8(nM／))inthesearchprocess．Besides，itaddsboundaryconstraintsforpreprocessing，guaranteesthecorrectnessand theorderoftheboundaries，andbecomesmorerobust．Thealgorithm createsspatialindexofrtrianglesoncomplex3D geologicbodymesh modelsandsearchestrianglesongeologicsectionsplanebasedonoctree，thencomputestheintersectionpointsandtracesboundariesof geologicsections．Thealgorithm consturcts3D geologicsections，andusesgallery guardalgorithm totriangulatethetracedboundaries． Experimentalresultsprovethatthismethodnotonlyhasadvantagesofhigh—efficiencyandrobustness，butalsoreducesthetimecomplexiyt fromO(n)toO(nlbn)comparedwithrtaditionalalgorithm． [Keywords]octree；3Dgeologicalsection；3Dgeologicbodymeshmodel；spatialindex；galleryguardalgorithm；timecomplexiyt DOI：10．3969~．iss