二维环的快速选取与自动识别

Fast selection and automatic identification of two-dimensional loop

二维图形处理中,二维闭合环的选取和自动判别是问题关键。通过对二维图形进行网格划分,减少了环选取过程中浮点运算量,提高了环选取的速度。还给出了一种二维闭合环的自动识别算法,通过该算法,不需人工干预,可以自动生成环关系的树状拓扑结构,从而正确判别各环之间的拓扑关系。

In two-dimensional graphics, The key problems are the rapid selection and automatic identification of two-dimensional loop. Based on mesh of two-dimensional graphics, reducing the quantity floating-point operations, improving the speed of the loop choose. This paper also gives an automatic identification algorithm of two-dimensional loop. Without manual intervention it can autornaticaUy generate the tree loop topology. Through this algorithm, the relationships among the loops can be got.