Hierarchical shape representation using locally adaptive finite elements

  • Eunyoung Koh
  • Dimitri Metaxas
  • Norm Badler
Geometry and Shape II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 800)


This paper presents a physics-based algorithm for hierarchical shape representation using deformable models with locally adaptive finite elements. Our new adaptive finite element algorithm ensures that during subdivision the desirable finite element mesh generation properties of conformity, non-degeneracy and smoothness are maintained. Through our algorithm, we locally subdivide the triangular finite elements based on the distance between the given datapoints and the model. In this way, we can very efficiently and accurately represent the shape of an object with a resulting small number of model nodes. Furthermore, using our locally adaptive subdivision algorithm in conjunction with our model's global deformations we construct a hierarchical representation of the given 3D data.


Deformable Model Model Node Longe Edge Nonrigid Motion Adaptive Finite Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    L. Cohen and I. Cohen. Finite Element Methods for Active Contour Models and Balloons for 2D and 3D Images. PAMI # 91-11-19.Google Scholar
  2. 2.
    W. C. Huang, and D. Goldgof, Adaptive-Size Physically-Based Models for Nonrigid Motion Analysis, Proc. IEEE CVPR'92, pp. 833–835, Champaign, IL, June 1992.Google Scholar
  3. 3.
    D. Metaxas, Physics-Based Modeling of Nonrigid Objects for Vision and Graphics, Ph.D. Thesis, Dept. of CS, Univ. of Toronto, 1992.Google Scholar
  4. 4.
    D. Metaxas, and D. Terzopoulos, Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis, IEEE PAMI, 15(6), pp. 580–591, June, 1993.Google Scholar
  5. 5.
    T. McInerney and D. Terzopoulos, Proc. of ICCV'93, pp. 518–523, Berlin, 1993.Google Scholar
  6. 6.
    A. Pentland and B. Horowitz. Recovery of Non-rigid Motion and Structure. IEEE PAMI, 13(7):730–742, 1991.Google Scholar
  7. 7.
    M. C. Rivara, Algorithms for refining triangular grids suitable for adaptive and multigrid techniques, International Journal for Numerical Methods in Engineering, 20, pp. 745–756, 1984.Google Scholar
  8. 8.
    I. G. Rosenberg, and F. Stenger, A lower bound on the angles of triangles constructed by bisecting the longest side, Math. Comp., 29, pp. 390–395, 1975.Google Scholar
  9. 9.
    M. Stynes, On fast convergence of the bisection method for all triangles, Math. Comp., 35, pp. 1195–1201, 1980.Google Scholar
  10. 10.
    H. Tanaka and F. Kishino. Adaptive Mesh Generation for Surface Reconstruction: Parallel Hierarchical Triangulation Without Discontinuities. Proc. CVPR'93, pp. 88–94, NY, 1993.Google Scholar
  11. 11.
    D. Terzopoulos and D. Metaxas. Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics. IEEE PAMI, 13(7):703–714, 1991.Google Scholar
  12. 12.
    D. Terzopoulos, A. Witkin, and M. Kass. Constraints on Deformable Models: Recovering 3D Shape and Nonrigid motion. A.I., 36(1):91–123, 1988.Google Scholar
  13. 13.
    M. Vasilescu, and D. Terzopoulos, Adaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Hierarchical Subdivision, Proc. IEEE CVPR'92, pp. 829–832, Champaign, Illinois, June 1992.Google Scholar
  14. 14.
    B.C. Vemuri and A. Radisavljevic. From Global to Local, a Continuum of Shape Models with Fractal Priors. Proc. CVPR'93, pp. 307–313, NY, 1993.Google Scholar
  15. 15.
    O. Zienkiewicz. The Finite Element Method. McGraw-Hill, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Eunyoung Koh
    • 1
  • Dimitri Metaxas
    • 1
  • Norm Badler
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of PennsylvaniaPhiladelphia

Personalised recommendations