Mukherjee,Jayanta, Das,P.P. and Chatterji,B.N. (1990):
An algorithm for the extraction of the wire frame structure of a three-dimensional object,
Pattern Recognition, 23(9), 999-1010.
Abstract.
In this paper we have presented an algorithm for the extraction of the wire
frame structures 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 any of the two techniques: namely, Graham Polygonization
and Boundary Traversal. Adjacent polygonized segments are trhen connected
through vertex-merging. Finally the obtained graph is postprocessed to remove
some unwanted offshoots that result in the extraction. We also present some
experimental results of wire frame extraction.