CAJ | 학술논문

研究了基于背景三角网格的四边形网格间接生成算法,并针对三角形合并过程中容易残留三角形的缺陷提出了确定侧边的详细算法,该算法主要是依据背景三角网格中边的位置和前沿边的情形,通过背景三角网格中已存在的边、边交换或边分割确定侧边,以避免在三角形合并过程中残留三角形单元.最后给出实例验证了算法的有效性.
연구료기우배경삼각망격적사변형망격간접생성산법,병침대삼각형합병과정중용역잔류삼각형적결함제출료학정측변적상세산법,해산법주요시의거배경삼각망격중변적위치화전연변적정형,통과배경삼각망격중이존재적변、변교환혹변분할학정측변,이피면재삼각형합병과정중잔류삼각형단원.최후급출실례험증료산법적유효성.
This paper shows a method on the indirect quadrilateral mesh generation based on the triangular mesh.In order to solve the defect of remain triangular elements during combining triangular elements,a detailed algorithm for determining side edges is proposed in this paper.This algorithm determines side edges by the edges contained in the triangular background mesh, swapping or splitting the edges of the background mesh according to the position of edges in background mesh and the situation of front edges.This algorithm can avoid the residues of triangular elements.Finally,a grid example is presented to illustrate the validity of this algorithm.