有界曲面剖分的边界递归法

BOUNDARY RECURSIVE METHOD FOR CONSTRAINED TRIANGULATION OF SURFACES

本文针对有界曲面剖分提出了边界递归方法，引进了一种紧凑且富有方法特色的数据结构。在此基础上，外接曲面拟圆准则结合单侧性准则的使用，使得剖分优化过程加快，剖分总体速度得以提高，剖分效果也很好。剖分的输出数据又能方便地被有限元其它环节所处理，是一种合理可行的剖分方法。

he paper presents a boundary recursive method to resolve the constrained triangulation of the surface,and introduces a group of well organized data structure suitable to the method. Furthermore,the optimizing step is speed up by making use of surface imitative circumcircle criterion and single side property together. As a result, thewhole triangulation process is speed up. The output of the triangulation method can be handled conveniently by the succeeding steps. All of these indicate that the method is possible and reasonible.