基于二次划分的大规模三角网曲面求交分割法

详细信息   

• 责任者：罗文龙^c华南农业大学^d1986^e硕士 ; 熊高君^c成都理工大学地球探测与信息技术教育部重点实验室 ; 李世吉^c中石油塔里木油田公司勘探开发研究院
• 刊名：物探化探计算技术
• 出版年：2013
• 卷期：35^b3总149
• 关键词：地震勘探 ; 地质建模20^a地质模型 ; 数值分析30^a曲面求交 ; 曲面分割 ; 三角网格
• 页码：355～359
• 索书号：P630.6/363-14
• 图表：^c参5插图
• 分类号：2100
• 文摘期号：2013/11/a

摘要

在地质建模过程中，层位面与层位面之间，断层面与层位面之间经常需要求交运算。由于地震数据解释得到的层位面和断层面往往数据量非常庞大，因此研究时间复杂度、空间复杂度都很低的求交算法，具有很强的理论意义和实用价值。这里提出一种新算法，先构造两曲面的最小包围盒，求出相交部份，再对相交部份空间构造出平均单元格，将各三角形分配到平均单元格后进行求交，最后根据交线进行曲面分割。数值实验表明，该算法能正确地、高效地求交，并根据交线有效完成曲面分割。