期刊名称:Journal of Computing and Information Technology
印刷版ISSN:1330-1136
电子版ISSN:1846-3908
出版年度:2003
卷号:11
期号:1
页码:41-54
出版社:SRCE - Sveučilišni računski centar
摘要:In the paper, an algorithm for explicit feature extraction and classification from boundary representation is presented. It operates in two phases: the topological and the geometrical. While the topological part is just an adaptation of an already known algorithm, the geometrical part represents an original and new solution. In this part, the algorithm manipulates with features filled by material and the empty ones. The algorithm classifies extracted features into eight classes. It successfully and efficiently handles voids, nested features and many cases of mutual feature intersections. The time complexity depends on input data, and never exceeds O(n^2).