CAJ | 학술논문

地质学及矿山研究对象主要特点是结构复杂、非均质、各向异性,四面体网格生成面临的关键技术难题是生成的四面体网格必须保证各个单一地质体边界的一致性.为解决以上问题,本文提出了一种基于面扩展的快速Delaunay四面体网格生成的分治算法,算法首先将地质模型分解为多个简单地质体,利用给定的边界数据样点将这些单一地质体边界进行三角剖分,然后从边界三角形开始递归生成各个简单地质体的四面体网格,最后再将各个简单地质体网格合并为一体.本算法生成的四面体网格可保证多个地质体边界一致,避免四面体单元重叠,且大部分四面体网格符合Delaunay法则.
지질학급광산연구대상주요특점시결구복잡、비균질、각향이성,사면체망격생성면림적관건기술난제시생성적사면체망격필수보증각개단일지질체변계적일치성.위해결이상문제,본문제출료일충기우면확전적쾌속Delaunay사면체망격생성적분치산법,산법수선장지질모형분해위다개간단지질체,이용급정적변계수거양점장저사단일지질체변계진행삼각부분,연후종변계삼각형개시체귀생성각개간단지질체적사면체망격,최후재장각개간단지질체망격합병위일체.본산법생성적사면체망격가보증다개지질체변계일치,피면사면체단원중첩,차대부분사면체망격부합Delaunay법칙.