参数曲线集复杂区域的全自动识别算法.PDF

36 8 2010 4 Vol.36 No.8 Computer Engineering April 2010 ·· 2010 A TP391 1,2 1,2 1 1 (1. 410083 2. 410083) ( ) Automatic Identification Algorithm for Complicated Regions of Parameterized Curve Set 1,2 1,2 1 1 TAN Zheng-hua , WANG Li-guan , BI Lin , CHEN Jian-hong (1. School of Resources and Safety Engineering, Central South University, Changsha 410083; 2. Research Center of Digital Mine, Central South University, Changsha 410083) Abstract According to the automation and general requirements of parameterized curve set regions identification algorithm, spatial organization of regions generated by parameterized curve set is represented using multi-tree structure. Based on the establishment of directional closed loops, a new method for identification of complex regions is proposed for the automation and general applicability. Compared with the other methods, this method is effective for regions with holes and islands. It has wide adaptability and is easy to implement. Key words parameterized curve; region identification; multi-tree; directional closed loop 1 2 [1] [2-3] (1) (2) (3) () (4) 1