The Visual Computer

, Volume 21, Issue 5, pp 340–353 | Cite as

Conformal self-organizing map for a genus-zero manifold

  • Cheng-Yuan Liou
  • Yen-Ting Kuo
original article


This paper presents the implementation of a surface mesh on a genus-zero manifold with 3D scattered data of sculpture surfaces using the conformal self-organizing map (CSM). It starts with a regular mesh on a sphere and gradually shapes the regular mesh to match its object’s surface by using the CSM. It can drape a uniform mesh on an object with a high degree of conformality. It accomplishes the surface reconstruction and also defines a conformal mapping from a sphere to the object’s manifold.


Input Pattern Surface Reconstruction Deformation Measure Deformation Potential IEEE Trans Neural 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amenta N, Bern M, Kamvysselis M (1999) A new Voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH, pp 415–421Google Scholar
  2. 2.
    Barhak J, Fischer A (2001) Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Trans Visual Comput Graph 7(1):1–16CrossRefGoogle Scholar
  3. 3.
    Barrett O (1996) Elementary differential geometry. Academic Press, New YorkGoogle Scholar
  4. 4.
    Bauer HU, Pawelzik KR (1992) Quantifying the neighborhood preservation of self-organizing feature maps. IEEE Trans Neural Netw 3:570–578CrossRefGoogle Scholar
  5. 5.
    Chen SW, Stockman GC, Chang KE (1996) SO dynamic deformation for building of 3-D models. IEEE Trans Neural Netw 7(2):374–387CrossRefGoogle Scholar
  6. 6.
    Choi DI, Park SH (1994) Self-creating and organizing neural networks. IEEE Trans Neural Netw 5:561–575CrossRefGoogle Scholar
  7. 7.
    Churchill RV, Brown JW (1984) Complex variables and applications, 4th edn. McGraw-Hill, New YorkGoogle Scholar
  8. 8.
    Curless B, Levoy M (1996) A volumetric method for building complex models from range images. In: Proceedings of SIGGRAPH, pp 303–312Google Scholar
  9. 9.
    Driscoll TA (1996) A MATLAB toolbox for Schwarz–Christoffel mapping. ACM Trans Math Soft 22:168–186CrossRefGoogle Scholar
  10. 10.
    Edelsbrunner H, Műcke DP (1994) Three-dimensional alpha shapes. ACM Trans Graph 13:43–72CrossRefGoogle Scholar
  11. 11.
    Gotsman C, Gu X, Sheffer A (2003) Fundamentals of spherical parameterization for 3D meshes. ACM Trans Graphics 22:358–363CrossRefGoogle Scholar
  12. 12.
    Gu X, Yau ST (2002) Computing conformal structures of surfaces. Commun Inf Syst 2(2):121–146MathSciNetGoogle Scholar
  13. 13.
    Gu X, Wang Y, Chan TF, Thompson PM, Yau ST (2004) Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans Med Imag 23(7):1–8CrossRefGoogle Scholar
  14. 14.
    Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1992) Surface reconstruction from unorganized points. In: Proceedings of SIGGRAPH, pp 71–78Google Scholar
  15. 15.
    Hoppe H (2002) Irregular to completely regular meshing in computer graphics. Invited Talk, 11th International Meshing Roundtable, Sandia National Laboratories, September 15–18, p 141Google Scholar
  16. 16.
    Ivrissimtzis IP, Jeong WK, Seidel HP (2003) Using growing cell structures for surface reconstruction. In: Proceedings of the International Conference on Shape Modeling and Applications, Seoul, Korea, pp 78–88Google Scholar
  17. 17.
    Kenner H (1976) Geodesic math and how to use it. University of California Press, BerkeleyGoogle Scholar
  18. 18.
    Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43:59–69MathSciNetCrossRefGoogle Scholar
  19. 19.
    Levy B, Petitjean S, Ray N, Maillot J (2002) Least squares conformal maps for automatic texture atlas generation. In: Computer Graphics, Proceedings of SIGGRAPH 21(3):362–371Google Scholar
  20. 20.
    Liou CY, Tai WP (1999) Conformal self-organization for continuity on a feature map. Neural Netw 12:893–905CrossRefGoogle Scholar
  21. 21.
    Liou CY, Tai WP (2000) Conformality in the self-organization network. Artif Intell 116:265–286MathSciNetCrossRefGoogle Scholar
  22. 22.
    Ohmori K, Kunii TL (2001) Shape modeling using homotopy. In: Proceedings of the International Conference on Shape Modeling and Applications, (SMI), 7–11 May, Genoa, Italy, pp 126–133Google Scholar
  23. 23.
    Ritter H (1999) Self-organizing maps in non-Euclidean spaces. In: Oja E, Kaski S (eds) Kohonen maps, Elsevier, Amsterdam, pp 97–110Google Scholar
  24. 24.
    Surazhsky V, Gotsman C (2003) Explicit surface remeshing. In: Proceedings of the Eurographics Symposium on Geometry Processing, pp 17–2Google Scholar
  25. 25.
    Tai WP (1997) Conformal self-organization. Dissertation, National Taiwan UniversityGoogle Scholar
  26. 26.
    Tai WP, Liou CY (2000) Image representation by self-organizing conformal network. Vis Comput 16(2):91–105CrossRefGoogle Scholar
  27. 27.
    Varady T, Martin RR, Cox J (1997) Reverse engineering of geometric models–an introduction. Comput Aided Des 29(4):255–268CrossRefGoogle Scholar
  28. 28.
    Yu Y (1999) Surface reconstruction from unorganized points using self-organizing neural networks. In: Proceedings of IEEE Visualization, San Francisco, California, pp 61–64Google Scholar
  29. 29.
    Cyberware designs, manufactures, and sells standard and custom 3D scanning systems and software. “”Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaipeiTaiwan

Personalised recommendations