CAJ | 학술논문

针对三维矿床地质模型构建及后续应用分析中的需求，提出一种基于空间索引与碰撞检测的不规则三角网( TIN)快速求交算法。通过建立TIN模型的空间格网索引，将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间，在求交计算过程中，应用包围盒碰撞检测方法快速剔除不相交三角形对，并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线，并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明，该算法效率高、运行稳定、计算结果可靠，能够满足大规模TIN快速求交计算的需要。
침대삼유광상지질모형구건급후속응용분석중적수구，제출일충기우공간색인여팽당검측적불규칙삼각망( TIN)쾌속구교산법。통과건립TIN모형적공간격망색인，장상교측시여계산한정재영사우동일개공간격망단원내적삼각형대지간，재구교계산과정중，응용포위합팽당검측방법쾌속척제불상교삼각형대，병분별채용변-면급개진적변-변구교산법계산이면여공면삼각형교선，병근거교선단지간적공간린접관계완성교선적쾌속분리。실험급응용결과표명，해산법효솔고、운행은정、계산결과가고，능구만족대규모TIN쾌속구교계산적수요。
According to the needs of three-dimensional geological deposit model construction and subsequent analysis, a fast Triangulated Irregular Network ( TIN ) intersection algorithm based on spatial index and collision detection techniques is proposed. A spatial grid index of TIN model is established, then the intersection test and calculation are limited to those pairs of triangles which map to a same grid unit. During the calculation of intersection,the bounding box collision detection technology is applied to remove the non-intersect triangles quickly, and the intersection lines are calculated by applying line-plane and improves line-line algorithm to the non-coplanar and coplanar triangles respectively. They are separated efficiently according to their spatial adjacent information. Experimental results and practical application show that the algorithm is fast,robust and reliable,and it can meet the need for rapid intersection calculation of large-scale TIN.