CAJ | 학술논문

提出了一种基于Bowyer-Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术，使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构，使Delaunay搜索过程限于局部，算法大为简化，易于编程，浮点计算量少，同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密，使网格疏密易于控制。几个算例表明，该算法是行之有效的。
제출료일충기우Bowyer-Watson산법적평면구역Delaunay삼각화부분적개진방법。타결합료전연추진법적내부결점생성기술화Delaunay련점망격생성기술，사득매삽입일점소파배적단원진가능지소。채용괄당적수거결구，사Delaunay수색과정한우국부，산법대위간화，역우편정，부점계산량소，동시야피면료사용함수체귀조용。채용재기망격상정의망격보장적판법공제망격적소밀，사망격소밀역우공제。궤개산례표명，해산법시행지유효적。
A method for constructing two-dimensional unstructured meshes using the Delaunay triangulation criterion is described.The algorithm is based on the Bowyer-Watson's idea to construct the node links and on the advancing front method for generating the inner nodes. In the triangulation process, the latter inserted nodes may break less links by using this method. By taking the edges into the data structure, the Delaunay searching is a local process, and the recursive function calling can be avoided. So it is easy to construct the code, and the floating-point computation is reduced. The mesh density is controlled through defining the mesh step on the vertices of the ground mesh. Some examples show that the algorithm is robust and effective.