面向矿区复杂地质体的四面体生成算法

贾丽萍¹，关文革²，武强²，张生元²

(1.石家庄经济学院,信息工程系,河北,石家庄,050031;
2.中国矿业大学,资源与安全学院,北京,100083)

摘要:地质学及矿山研究对象主要特点是结构复杂、非均质、各向异性,四面体网格生成面临的关键技术难题是生成的四面体网格必须保证各个单一地质体边界的一致性.为解决以上问题,本文提出了一种基于面扩展的快速Delaunay四面体网格生成的分治算法,算法首先将地质模型分解为多个简单地质体,利用给定的边界数据样点将这些单一地质体边界进行三角剖分,然后从边界三角形开始递归生成各个简单地质体的四面体网格,最后再将各个简单地质体网格合并为一体.本算法生成的四面体网格可保证多个地质体边界一致,避免四面体单元重叠,且大部分四面体网格符合Delaunay法则.

关键词:地质建模; Delaunay; 四面体; 网格生成; 边界一致;

【全文内容正在添加中】