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

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

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 automatically generate the tree loop topology.Through this algorithm,the relationships among the loops can be got.