Discrete Conformal Shape Representation and Reconstruction of 3D Mesh Objects

  • Hongdong Li
  • Richard Hartley
  • Hans Burkhardt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


This paper studies shape representation of general 3D objects. In particular, it proposes a conformal representation for genus-zero mesh objects, by using the discrete conformal mapping technique. It also proposes a new method to reconstruct the original shape from its conformal representation. In order to simplify and robustify the computation, we made several improvements to the above two procedures. The modifications include planar graph drawing initialization, Moebius factorization and spring-embedding-based reconstruction, etc. Though being mostly incremental, these modifications do provide significant improvements on previous methods. Possible applications include 3D geometry compression and object classification/recognition, etc.


Planar Graph Conformal Mapping Original Shape Conformal Representation Shape Representation 
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.
    Taubin, G., Rossignac, J.: Geometric Compression Through Topological Surgery. ACM Transactions on Graphics 17(2), 84–115 (1998)CrossRefGoogle Scholar
  2. 2.
    Faugeras, O.: Stratification of 3-D vision: projective, affine, and metric representations. JOSA-A (1995)Google Scholar
  3. 3.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)zbMATHGoogle Scholar
  4. 4.
    Burkhardt, H., Reisert, M., Li, H.: Invariant for Discrete Structures-An Extension of Haar invariant over Dirac Delta Functions. In: Pattern Recognition Symposium, DAGM 2004, Germany (2004)Google Scholar
  5. 5.
    Gu, X., Wang, Y., Chan, T.F., Thompson, P.M., Yau, S.: Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping. IEEE T-Medical Imaging 23(8) (August 2004)Google Scholar
  6. 6.
    Floater, M.S., Hormann, K.: Surface Parameterization: a Tutorial and Survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Shum, H., Hebert, M., Ikeuchi, K.: On 3D Shape Similarity. In: IEEE-CVPR 1996 (1996)Google Scholar
  8. 8.
    Li, H., Hartley, R.I.: A new 3D Fourier descriptor for describing arbitrary genus-0 mesh objects. RSISE/NICTA Technique Report (2005)Google Scholar
  9. 9.
    Gotsman, C., Gu, X., Sheffer, A.: Fundamentals of Spherical Parameterization for 3D Meshes. ACM Transactions on Graphics (TOG) 22(3), 358–363 (2003)CrossRefGoogle Scholar
  10. 10.
    Gu, X., Yau, S.: Surface Classification Using Conformal Structures. In: Proc ICCV 2003 (2003)Google Scholar
  11. 11.
    Gu, X., Wang, Y., Yau, S.: Geometry compression using Riemannian structure. Communication in information systems 3(3), 171–182 (2004)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hongdong Li
    • 1
    • 2
  • Richard Hartley
    • 1
    • 2
  • Hans Burkhardt
    • 3
  1. 1.Research School of Information Sciences and EngineeringThe Australian National University 
  2. 2.ASSeT, Canberra Research LabsNational ICT Australia 
  3. 3.Computer Science DepartmentUniversity of FreiburgFreiburgGermany

Personalised recommendations