Skip to main content

On 3D shape synthesis

  • Geometric and Topological Representations
  • Conference paper
  • First Online:
Object Representation in Computer Vision II (ORCV 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1144))

Included in the following conference series:

Abstract

We present a novel approach to 3D shape synthesis of closed surfaces. A curved or polyhedral 3D object of genus zero is represented by a curvature distribution on a spherical mesh that has nearly uniform distribution with known connectivity among mesh nodes. This curvature distribution, i.e., the result of forward mapping from shape space to curvature space, is used as the intrinsic shape representation because it is invariant to rigid transformation and scale factor. Furthermore, with regularity constraints on the mesh, the inverse mapping from curvature space to shape space always exists and can be recovered using an iterative method. Therefore, the task of synthesizing a new shape from two known objects becomes one of interpolating the two known curvature distributions,and then mapping the interpolated curvature distribution back to a 3D morph. Using the distance between two curvature distributions, we can quantitatively control the shape synthesis process to yield smooth curvature migration. Experiments show that our method produces smooth and realistic shape morphs.

This research is partially sponsored by the Advanced Research Projects Agency under the Department of the Army, Army Research Office under grant number DAAH04-94-G-0006, partially supported by ONR under grant number N00014-95-1-0591, and partially supported by NSF under Contract IRI-9224521. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies or endorsements, either expressed or implied, of the Department of the Army, or the U.S. government.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beier, T. and Neely, S.: Feature-based Image Metamorphosis. Proc. SIGGRAPH'92, (1992) 35–42

    Google Scholar 

  2. Delingette, H., Watanabe, H. and Suenaga, Y.: Simplex Based Animation. Tech report NTT Human Interface Lab. Japan, (1994)

    Google Scholar 

  3. Delingette, H.: Simplex Meshes: a General Representations for 3D Shape Reconstruction. INRIA report, 2214 (1994)

    Google Scholar 

  4. He, T., Wang, S. and Kaufman, A.: Wavelet-based Volume Morphing. Proc. Visualization'94, (1994) 85–91

    Google Scholar 

  5. Hebert, M., Ikeuchi, K. and Delingette, H.: A Spherical Representation for Recognition of Free-form Surfaces. IEEE Trans. PAMI, 17:7 (1995) 681–690

    Google Scholar 

  6. Horn, B.K.P.: Extended Gaussian Image. Proc. of IEEE, 72:12 (1984) 1671–1686

    Google Scholar 

  7. Hughes, J.: Scheduled Fourier Volume Morphing. Proc. SIGGRAPH'92, (1992) 43–46

    Google Scholar 

  8. Ikeuchi, K. and Hebert, M.: From EGI to SAI CMU-CS-95-197, (1995)

    Google Scholar 

  9. Kang, S. and Ikeuchi, K.: The Complex EGI: New Representation for 3D Pose Determination. IEEE Trans. PAMI, 15:7 (1993) 707–721

    Google Scholar 

  10. Kass, M., Witkin, A. and Terzopoulos, D.: Snakes: Active Contour Models. Int'l. J. Computer Vision, 1:4 (1988) 321–331

    Google Scholar 

  11. Koenderink, J.: Solid Shape. The MIT Press, Cambridge, (1990)

    Google Scholar 

  12. Lerios, A., Garfinkle, C. and Levoy, M.: Feature-based Volume Metamorphosis. Proc. SIGGRAPH'95, (1995) 449–456

    Google Scholar 

  13. Little, J.: Determining Object Attitude for Extended Gaussian Image. Proc. IJCAI, Los Angeles, California, (1985) 960–963

    Google Scholar 

  14. Lorensen, W. and Cline, H.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Proc. SIGGRAPH'87, (1987) 163–169

    Google Scholar 

  15. Shum, H., Hebert, M., Ikeuchi, K. and Reddy, R.: An Integral Approach to Free-form Object Modeling. CMU-CS-95-135, (1995)

    Google Scholar 

  16. Shum, H., Hebert, M., Ikeuchi, K.: On 3D Shape Similarity. CMU-CS-95-212, (1995)

    Google Scholar 

  17. Szeliski, R. and Tonnesen, D.: Surface Modeling with Oriented Particle Systems. Proc. SIGGRAPH'92, (1992) 185–194

    Google Scholar 

  18. Terzopoulos, D.: Regularization of Inverse Visual Problems Involving Discontinuities. IEEE Trans. PAMI, 8:4 (1986) 413–424

    Google Scholar 

  19. Terzopoulos, D., Witkin, A. and Kass, M.: Symmetry-Seeking 3D Object Recognition. Int. J. Computer Vision, 1:1 (1987) 211–221

    Google Scholar 

  20. Witkin, A. and Heckbert, P.: Using Particles to Sample and Control Implicit Surfaces. Proc. SIGGRAPH'94, (1994) 269–278

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean Ponce Andrew Zisserman Martial Hebert

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shum, HY., Hebert, M., Ikeuchi, K. (1996). On 3D shape synthesis. In: Ponce, J., Zisserman, A., Hebert, M. (eds) Object Representation in Computer Vision II. ORCV 1996. Lecture Notes in Computer Science, vol 1144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61750-7_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-61750-7_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61750-1

  • Online ISBN: 978-3-540-70673-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics