地质三维建模中的射线与角网求交效率改进.pdfVIP

水 力 发 电 第4O卷第8期 2014年 8月 - - 地质-———■ 维建模中的射线与 ●一 ● -——● ‘ 角网求交效率改进 刘臻 熙 ．王 国光 1,2 (1．中国电建集团华东勘测设计研究院有限公司，浙江 杭州 310014； 2．浙江省工程数字化技术研究中心，浙江 杭州 310014) 摘 要：在地质三维建模中的各类地质曲面构建和处理环节，射线与三角网的求交算法是关键算法之一。而在实际 应用中，求交运算涉及到大量多余的射线和三角网面片，导致求交效率不高。在总结 目前已有求交算法的基础上， 提出一种改进的基于区域分割法的快速求交算法，剔除多余射线和三角网面片，尽可能地减少了求交次数。实验结 果表明，采用该方法可 明显缩短射线与三角网求交的时间，大大提升 了地质三维建模 的效率 。 关键词 ：三角网；求交；区域分割 ；面片剔除 ImprovementontheAlgorithm ofRay／TriangleM eshIntersectionin3D GeologicalM odeling LIU Zhenxi一．WANG Guoguang， (1-PowerChinaHuadongEngineeringCorporation，Hangzhou310014，Zh~iang，China； 2．Zh@angEngineeringDigitalResearchCenter,Hangzhou310014，Zh@ang，China) Abstract：Thealgorithm ofray／trianglemeshintersectionisalwaysoneofthekeyalgorithmsingeologicalsurfaceconstructionand modificationofthe3Dmodeling．Howevenduetothepresenceoftoomanyraysandtrianglemeshfacetsinpracticalapplications， theexistingintersectionalgorithm isinefficient．Bysummarizingexistingalgorithms，animprovedalgorithm basedonregion segmentationisproposed，whichcanrejectunconcernedraysandmeshfacetsasmanyaspossible．Theexperimentalresultsshow thatthisalgorithmcangreatlyshoaenintersectiontimeandimproveefficiencyof3Dgeologicalmodeling． KeyWords：trianglemesh；intersection；regionsegmentation；meshfacetrejection 中图分类号：1)642；TP391 文献标识码：A 文章编号：0559-9342(2014)08—0052—04 本 文 从 大量 射 线 与三角 网求交 的能力 和剔 除大 0 引 言 量不