Merging polyhedral shapes with scattered features

Abstract1. initial embeddings of the polyhedra on unit spheres are computed, 2. the embeddings are deformed so that user-defined features (vertices) coincide on the spheres, and 3. an overlay of the subdivisions is computed and the aligned vertices are fused in the merged model.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  Hiromasa Suzuki,et al.  3D geometric metamorphosis based on harmonic map , 1997, Proceedings The Fifth Pacific Conference on Computer Graphics and Applications.

[3]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[4]  Wayne E. Carlson,et al.  Establishing correspondences by topological merging: a new approach to 3-d shape transformation" pro , 1991 .

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

[6]  Dinesh Manocha,et al.  Feature-based surface decomposition for correspondence and morphing between polyhedra , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[7]  Ulrich Finke,et al.  Overlaying simply connected planar subdivisions in linear time , 1995, SCG '95.

[8]  Francis Lazarus,et al.  Feature-based shape transformation for polyhedral objects , 1994 .

[9]  David E. Muller,et al.  Finding the Intersection of two Convex Polyhedra , 1978, Theor. Comput. Sci..

[10]  Douglas DeCarlo,et al.  Topological Evolution of Surfaces , 1996, Graphics Interface.

[11]  Ayellet Tal,et al.  Polyhedron realization for shape transformation , 1998, The Visual Computer.

[12]  W. T. Tutte.  How to Draw a Graph , 1963 .

[13]  Marc Alexa,et al.  Merging polyhedral shapes with scattered features , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[14]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.

[15]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

[16]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

[17]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[18]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

[19]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[20]  E. Steinitz,et al.  Vorlesungen über die Theorie der Polyeder unter Einfluss der Elemente der Topologie , 1934 .

[21]  K. Wagner.  Bemerkungen zum Vierfarbenproblem. , 1936 .

[22]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[23]  George Wolberg,et al.  Digital image warping , 1990 .