An algorithm for the extraction of the wire frame structure of a three-dimensional object

摘要

In this paper we have presented an algorithm for the extraction of the wire frame structure of a given 3-D object. The 3-D input object is assumed to be in a binary array. This object is first thinned and then segmented into planar segments. After segmentation, every segment of the object is polygonized using one of the two techniques: namely, Graham Polygonization and Boundary Traversal. Adjacent polygonized segments are then connected through vertex-merging. Finally the obtained graph is post-processed to remove some unwanted offshoots that result in the extraction. We also present some experimental results of wire frame extraction.