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

罗文龙 熊高君 李世吉

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