Building 3D surface networks from 2D curve networks with application to anatomical modeling

Constructing 3D surfaces that interpolate 2D curves defined on parallel planes is a fundamental problem in computer graphics with wide applications including modeling anatomical structures. Typically the problem is simplified so that the 2D curves partition each plane into only two materials (e.g., air versus tissue). Here we consider the general problem where each plane is partitioned by a curve network into multiple materials (e.g., air, cortex, cerebellum, etc.). We present a novel method that automatically constructs a surface network from curve networks with arbitrary topology and partitions an arbitrary number of materials. The surface network exactly interpolates the curve network on each plane and is guaranteed to be free of gaps or self-intersections. In addition, our method provides a flexible framework for user interaction so that the surface topology can be modified conveniently when necessary. As an application, we applied the method to build a high-resolution 3D model of the mouse brain from 2D anatomical boundaries defined on 350 tissue sections. The surface network accurately models the partitioning of the brain into 17 abutting anatomical regions with complex topology.

[1]  Sabine Coquillart,et al.  3D Reconstruction of Complex Polyhedral Shapes from Contours using a Simplified Generalized Voronoi Diagram , 1996, Comput. Graph. Forum.

[2]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[3]  Tamal K. Dey,et al.  Improved constructions of Delaunay based contour surfaces , 1999, SMA '99.

[4]  Malcolm I. G. Bloor,et al.  Local control of surfaces generated using partial differential equations , 1994, Comput. Graph..

[5]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[6]  Franz Aurenhammer,et al.  Straight Skeletons for General Polygonal Figures in the Plane , 1996, COCOON.

[7]  Jianyun Chai,et al.  Contour interpolation and surface reconstruction of smooth terrain models , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[8]  László Neumann,et al.  Smooth Shape-Based Interpolation using the Conjugate Gradient Method , 2002, VMV.

[9]  Micha Sharir,et al.  Piecewise-Linear Interpolation between Polygonal Slices , 1996, Comput. Vis. Image Underst..

[10]  Thomas W. Sederberg,et al.  Conversion of complex contour line definitions into polygonal element mosaics , 1978, SIGGRAPH.

[11]  Carolyn A. Bucholtz,et al.  Shape-based interpolation , 1992, IEEE Computer Graphics and Applications.

[12]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[13]  Edward J. Coyle,et al.  Arbitrary Topology Shape Reconstruction from Planar Cross Sections , 1996, CVGIP Graph. Model. Image Process..

[14]  Michael T. Goodrich,et al.  Straight-skeleton based contour interpolation , 2003, SODA '03.

[15]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[16]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[17]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[18]  Tao Ju,et al.  A geometric database for gene expression data , 2003, Symposium on Geometry Processing.

[19]  Reinhard Klein,et al.  Reconstruction and simplification of surfaces from contours , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[20]  Hans Hagen,et al.  Focus on Scientific Visualization , 1993, Computer Graphics: Systems and Applications.

[21]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[22]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[23]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[24]  Kenneth R. Sloan,et al.  From contours to surfaces: testbed and initial results , 1986, CHI '87.

[25]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[26]  David M. Weinstein Scanline surfacing: building separating surfaces from planar contours , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[27]  B. Geiger Three-dimensional modeling of human organs and its application to diagnosis and surgical planning , 1993 .

[28]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .