一种三维地层Tin模型开挖算法.docVIP

一种三维地层Tin模型开挖算法 　　摘要：在以Tin建成的三维地层模型上，提出了一种包含约束边的分区域三角网格构建算法，以构造开挖后的地层模型，通过定义剖切多边形的边为约束边，再依次生成由约束边分隔开的不同区域的三角网格。测试结果表明，所提出的算法能成功实现开挖效果，效率高且易于实现。 　　关键词关键词：三维地层模型；开挖算法；约束边；剖切多边形 　　中图分类号：TP311 　　文献标识码：A 文章编号文章编号2014）004003703 　　作者简介作者简介：刘方（1989-），女，武汉工程大学计算机科学与工程学院硕士研究生，研究方向为软件工程；李伟波（1958―），男，武汉工程大学计算机科学与工程学院教授，研究方向为软件工程、图形处理、GIS；陈耀华（1976-），男，武汉基华电脑系统有限公司工程师，研究方向为GIS及图形处理技术。本文通讯作者为李伟波。 　　0 引言 　　针对三维地层模型高效地任意开挖是岩土工程三维建模中经常遇到的问题。文献[1]提出边界自适应算法，但该算法只在AutoCAD平台上实现，适用范围有局限性。文献[2]提出用“有向线段推进法”在包含有内边界的凹域或多连通区域内生成三角形的算法，但文献[3]指出文献[2]存在“计算繁琐， 同时对存在交叠的三维数据不能正确剖分”的问题。文献[4]提出一种含约束条件的二维自适应三角剖分