Feature Extraction and Classification from Boundary Representation

David Podgorelec, Borut Žalik


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).

Full Text:


DOI: https://doi.org/10.2498/cit.2003.01.03

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

Crossref Similarity Check logo

Crossref logologo_doaj

 Hrvatski arhiv weba logo