Abstract

BRANCH, JOHN WILLIAN; SANCHEZ, GERMÁN  and  ATENCIO, PEDRO. ESTRUCTURED RESAMPLING OF CONTOURS OF HOLES IN FREE FORM OBJECTS 3D SURFACES USING BRESENHAM. Dyna rev.fac.nac.minas [online]. 2012, vol.79, n.171, pp. 191-198. ISSN 0012-7353.

Integration stage in the process of three-dimensional reconstruction of free-form objects requires the description, analysis and correction of holes in 3D surfaces. Some quantitative assessments in this issue involve having data regularly spaced or contained in structures to ensure that property, for example, voxels, octrees or structured grids. Achieving this requires a re-sampling of points that make up the contour of the hole in 3D surface. This paper describes a method to obtain structured sets of points from contour data of holes in free-form objects. The method begins with fitting a NURBS curve to the initial set of points in order to ensure the smoothness of the contour, thus obtaining an adjusted set of points. Finally, it is used the Bresenham discretization algorithm to obtain the set of structured points. Results show that the developed method ensures that the final set of structured points preserve original contour shape with high levels of detail.

Keywords : Computer vision; computer graphics; tridimensional reconstruction; hole filling.