Nonlinear interpolation between slices

The topic of interpolation between slices has been an intriguing problem for many years, as it offers means to visualize and investigate a three-dimensional object given only by its level sets. A slice consists of multiple non-intersecting simple contours, each defined by a cyclic list of vertices. An interpolation solution matches between a number of such slices (two or more at a time), providing means to create a closed surface connecting these slices, or the equivalent morph from one slice to another. We offer a method to incorporate the influence of more than two slices at each point in the reconstructed surface. We investigate the flow of the surface from one slice to the next by matching vertices and extracting differential geometric quantities from that matching. Interpolating these quantities with surface patches then allows a nonlinear reconstruction which produces a free-form, non-intersecting surface. No assumptions are made about the input, such as on the number of contours in each slice, their geometric similarity, their nesting hierarchy, etc., and the proposed algorithm handles automatically all branching and hierarchical structures. The resulting surface is smooth and does not require further subdivision measures.

[1]  Gill Barequet,et al.  Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices , 2000, The Visual Computer.

[2]  Samir Akkouche,et al.  Implicit surface reconstruction from contours , 2004, The Visual Computer.

[3]  J. A. Gregory.  Smooth interpolation without twist constraints , 1974 .

[4]  David E. Breen,et al.  Surface reconstruction via contour metamorphosis: an Eulerian approach with Lagrangian particle tracking , 2005, VIS 05. IEEE Visualization, 2005..

[5]  David Eppstein,et al.  Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions , 1998, SCG '98.

[6]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1996 .

[7]  Ioannis A. Kakadiaris,et al.  Building 3D surface networks from 2D curve networks with application to anatomical modeling , 2005, The Visual Computer.

[8]  Adi Levin,et al.  Interpolating nets of curves by smooth subdivision surfaces , 1999, SIGGRAPH.

[9]  Lucia Longhi.  Interpolating Patches Between Cubic Boundaries , 1985 .

[10]  Peter Schröder,et al.  C1-Continuous Terrain Reconstruction from Sparse Contours , 2003, VMV.

[11]  Carlo H. Séquin,et al.  Local surface interpolation with Bézier patches , 1987, Comput. Aided Geom. Des..

[12]  Hiroaki Chiyokura,et al.  Design of solids with free-form surfaces , 1983, SIGGRAPH.

[13]  Michael T. Goodrich,et al.  Contour interpolation by straight skeletons , 2004, Graph. Model..

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

[15]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[16]  Petr Felkel,et al.  Straight Skeleton Implementation , 1998 .

[17]  Tony DeRose,et al.  A multisided generalization of Bézier surfaces , 1989, TOGS.

[18]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1995, J. Univers. Comput. Sci..

[19]  Brian Wyvill,et al.  An algorithm for polygon subdivision based on vertex normals , 1997, Proceedings Computer Graphics International.

[20]  Panagiotis D. Kaklis,et al.  G1-smooth branching surface construction from cross sections , 2007, Comput. Aided Des..

[21]  Micha Sharir,et al.  Piecewise-linear interpolation between polygonal slices , 1994, SCG '94.

[22]  Kokichi Sugihara,et al.  G/sup 1/ surface interpolation for irregularly located data , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[23]  Nigel P. Weatherill,et al.  Efficient surface reconstruction from contours based on two‐dimensional Delaunay triangulation , 2006 .

[24]  Tony DeRose,et al.  8. A Survey of Parametric Scattered Data Fitting Using Triangular Interpolants , 1992, Curve and Surface Design.

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

[26]  Bahram Parvin,et al.  Robust and efficient surface reconstruction from contours , 2001, The Visual Computer.

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

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