Solving branching problems for surface reconstruction from free-form contours

The 3D shape reconstruction of an object from its 2D cross-sections is important for reproducing it by NC machining or rapid prototyping. Although several 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, we present a new method for solving branching problems for reconstructing surfaces from a set of free-form contours in planar cross-sections. In this method, we decompose each multiple branching region into a set of single branching regions by providing a set of intermediary contours using modified distance maps. Then, each pair of contours in the single branching regions is linked with triangular facets. An experimental result is given to show that our method gives reasonably good solutions for the representation of complex-shaped objects from planar contours.

---

Return to Publications Return to Resume Return to Home