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

• 作者: 李世吉 熊高君 罗文龙
• 来源期刊: 物探化探计算技术
• 学科: 地球科学
• 关键词: 曲面求交 曲面分割 地质模型 三角网格
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算技术
• 页码范围: 355-359
• 页数: 5页
• 分类号: P631.4+4
• 字数: 3556字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-1749.2013.03.19

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗文龙	华南农业大学信息学院	4	13	2.0	3.0