A new method for solving branching problems in surface reconstruction

The 3D shape reconstruction of an object from its 2D cross-sections is impo rtant for reproducing it by NC machining or rapid prototyping. Although sev eral different reconstruction methods have been proposed, most of them have allowed only simple branching, or have had difficulty in handling complex branching structures. In this paper, a new method is presented for solving branching problems in surface reconstruction from a set of free-form contou rs in planar cross-sections. In this method, we decompose each multiple bra nching region into a set of single branching regions by providing a set of intermediary contours using modified distance maps. Then, each pair of cont ours in the single branching regions is linked with triangular facets to co nstruct a piecewise triangular G(1) Bezier surface. An experimental result is given to show that our method gives reasonably good solutions for the re presentation of complex-shaped objects from planar contours.