Title:	Sewing faces: a topological reconstruction of 6-connected objects bounding surfaces in 3D digital images
Authors:	Mabin, Frédéric H. Mongenet, Catherine
Citation:	Journal of WSCG. 1997, vol. 5, no. 1-3, p. 331-340.
Issue Date:	1997
Publisher:	Václav Skala - UNION Agency
Document type:	článek article
URI:	http://wscg.zcu.cz/wscg1997/wscg97.htm http://hdl.handle.net/11025/15905
ISSN:	1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online)
Keywords:	algoritmy;obrys;topologický model;povrch oka
Keywords in different language:	algorithms;contour;topological model;surface mesh
Abstract in different language:	We present a new algorithm, called "Sewing Faces". From 3d images defined by a block of voxels, this algorithm based on a contour following reconstructs bounding surfaces of 6-connected objects. A bounding surface is a set of faces shared by two voxels: one belonging to the object, the other one belonging to its complement. The topological model used to represent these surfaces consists in a set of such faces which are sewed together in such a way that they define a closed surface, or skin. The reconstructed surface can then be embedded into space to give a surface mesh. We show that the complexity of the algorithm is linear in time and space relatively to the number of faces of the skin.
Rights:	© Václav Skala - UNION Agency
Appears in Collections:	Volume 5, number 1-3 (1997)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.