B-spline surface approximation to cross-sections using distance maps

Jaehun Jeong, Kwangsoo Kim, and Hyungjun Park

Abstract

The 3D shape reconstruction of an object from its 2D cross-sections is important for reproducing it by NC machining or rapid prototyping. In this paper, we present a method for surface approximation to cross-sections with multiple branching problems. In this method, we first decompose each multiple branching problem into a set of single branching problems by providing a set of intermediate contours using distance maps. For each single branching region, then, a procedure performs the skinning of contour curves represented by cubic B-spline curves on a common knot vector, each of which is fitted to its contour points within a given accuracy. In order to acquire more compact representation for the surface, the method includes an algorithm for reducing the number of knots in the common knot vector. The approximation surface to cross-sections is represented by a set of bicubic B-spline surfaces. Thus, this method provides a smooth surface model, yet realizes efficient data reduction.

Keywords: B-spline, surface approximation, cross-section, surface skinning, distance map

Return to Publications Return to Resume Return to Home