Design of Cell Geometry
  • Július Parulek
  • Miloš Šrámek
  • Ivan Zahradník


From the viewpoint of geometry, the structure of living cells is given by the 3D organization of their numerous intracellular organelles of various sizes, shapes, and locations. To understand them in their complexity, realistic computer models of cells may be instrumental and may moreover serve for virtual experiments and simulations of various kinds. We present a modeling concept based on the theory of implicit surfaces that allows for creation of a realistic infrastructure of the microworld of muscle cells. Creation of such models, consisting of hundreds or even thousands of organelles by means of traditional interactive techniques would, however, require unacceptably long time. Therefore, the whole model as well as each implicit object is created in an automatic process, guided by local and global geometric and statistic parameters. To accomplish this, we designed an XML-based cell modeling language. Further, the modeling system is supplemented by post-processing tools for model polygonization and voxelization, and, owing to high computational demands, was implemented in a grid environment.


  1. 1.
    Adzhiev V, Cartwright R, Fausett E, Ossipov A, Pasko A, Savchenko V (1999) Hyperfun project: A framework for collaborative multidimensional f-rep modeling. In: Proc. of the Implicit Surfaces ’99 EUROGRAPHICS/ACM SIGGRAPH Workshop, pp. 59–69Google Scholar
  2. 2.
    Bloomenthal J, Bajaj C, Blinn J, Cani-Gascuel MP, Rockwood A, Wyvill B, Wyvill G (1997) Introduction to implicit surfaces. Morgan Kaufman Publisher Inc, San Francisco, CAMATHGoogle Scholar
  3. 3.
    Desbrun M, Gascual MP (1998) Active implicit surfaces for animation. In: Proc. Graphics Interface, pp. 143–150Google Scholar
  4. 4.
    Durikovic R, Kaneda K, Yamashita H (1998) Animation of biological organ growth based on l-systems. Computer Graphics Forum 17(3):1–14Google Scholar
  5. 5.
    Ďurikovič R, Czanner S, Parulek J, Šrámek M (2008) Heterogeneous modeling of biological organs and organ growth, In the book on “Heterogeneous Objects Modeling and Applications”, Lecture Notes in Computer Science, A Pasko, V Adzhiev, P Comninos (Eds.), Springer-Verlag, Berlin, Heidelberg, Vol. 4889, pp. 239–258Google Scholar
  6. 6.
    EGEE: Enabling grids for e-science (2008).
  7. 7.
    Felkel P, Fuhrmann A, Kanitsar A, Wegenkittl R (2002) Surface reconstruction of the branching vessels for augmented reality aided surgery. In: Biosignal 2002 Vol. 16, pp. 252–254Google Scholar
  8. 8.
    Gascuel MP (1993) An implicit formulation for precise contact modeling between flexible solids. In: SIGGRAPH ’93: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, pp. 313–320Google Scholar
  9. 9.
    GILDA: Gilda testbed home page,
  10. 10.
    Parulek J (2007) Problem solving environment for stereology based implicit modeling of muscle cells. PhD thesis, Faculty of Mathematics, Physics and Informatics, Comenius UniversityGoogle Scholar
  11. 11.
    Parulek J, Ciglan M, Šimo B, Šrámek M, Hluchý L, Zahradník I (2007) Grid problem solving environment for stereology based modeling. In: International Conference on Grid Computing, High-Performance and Distributed Applications, OTM 2007, Part II, Springer-Verlag, Berlin, Heidelberg, pp. 1417–1434Google Scholar
  12. 12.
    Parulek J, Ciglan M, Šimo B, Šrámek M, Hluchý L, Zahradník I (2007) Metadata in problem solving environment for stereology based modeling. In: L. Hluchý et al. 3rd InternationalWorkshop on Grid Computing for Complex Problems, Institute of Informatics, SAS, Bratislava, pp. 126–133Google Scholar
  13. 13.
    Parulek J, Novotný P, Šrámek M (2006) XISL—a development tool for construction of implicit surfaces. In: SCCG ’06: Proc. of the 22nd Spring Conference on Computer Graphics, Comenius University, Bratislava, pp. 128–135Google Scholar
  14. 14.
    Parulek J, Šrámek M (2007) Implicit modeling by metamorphosis of 2d shapes. In: SCCG ’07: Proceedings of the 23nd Spring Conference on Computer graphics, Comenius University, Bratislava, pp. 227–234Google Scholar
  15. 15.
    Parulek J, Šrámek M, Novotová M, Zahradník I (2006) Computer modeling of muscle cells: Generation of complex muscle cell ultra-structure. Imaging & Microscopy 8(2):58–59CrossRefGoogle Scholar
  16. 16.
    Parulek J, Zahradnik I, Sramek M (2004) A modelling tool for construction of 3d structure of muscle cells. In: J. Jan, J. Kozumplik, I. Provaznik (Eds.), Analysis of Biomedical Signals and Image proceedings, Brno University of Technology, Czech Republic, pp. 267–269Google Scholar
  17. 17.
    Pasko A, Savchenko A, Savchenko V (1996) Polygon-to-function conversion for sweeping. In: J. Hart, K. van Overveld (Eds.), The Eurographics/SIGGRAPH Workshop on Implicit Surfaces, Eindhoven, The Netherlands, pp. 163–171Google Scholar
  18. 18.
    Pasko AA, Adzhiev V, Sourin A, Savchenko VV (1995) Function representation in geometric modeling: Concepts, implementation and applications. The Visual Computer 11(8):429–446CrossRefGoogle Scholar
  19. 19.
    Pasko AA, Savchenko VV (1994) Blending operations for the functionally based constructive geometry. In:CSG 94 Set-theoretic Solid Modeling: Techniques and Applications, Information Geometers,Winchester, UK, pp. 151–161Google Scholar
  20. 20.
    Savchenko V, Pasko A (1998) Transformation of functionally defined shapes by extended space mappings. The Visual Computer 14(5–6):257–270CrossRefGoogle Scholar
  21. 21.
    Schmidt R, Wyvill B (2005) Generalized sweep templates for implicit modeling. In: GRAPHITE ’05: Proc. of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, ACM Press, New York, NY, USA, pp. 187–196CrossRefGoogle Scholar
  22. 22.
    Smith C, Prusinkiewicz P (2004) Simulation modeling of growing tissues. In: 4th International Workshop on Functional-Structural Plant Models, pp. 365–370Google Scholar
  23. 23.
    Sourin AI, Pasko AA (1996) Function representation for sweeping by a moving solid. IEEE Transactions on Visualization and Computer Graphics 2(1):11–18CrossRefGoogle Scholar
  24. 24.
    Tait R, Schaefer G, Kühnapfel UC¸ Akmak H (2003) Interactive spline modelling of human organs for surgical simulators. In: 17th European Simulation Multiconference, pp. 355–359Google Scholar
  25. 25.
    Tsingos N, Bittar E, Gascuel MP (1995) Implicit surfaces for semi-automatic medical organ reconstruction. In: RA Earnshaw, JA Vince (Eds.), Computer Graphics International, Academic Press, Leeds, Royaume-Uni, pp. 3–15Google Scholar
  26. 26.
    Weibel E, Bolender R (1973) Stereological techniques for electron microscopic morphometry. In: V.N.R.C. MA Hayat (Eds.) Principles and techniques of electron microscopy, New York, Vol. 3, pp. 237–296Google Scholar
  27. 27.
    Wyvill B, Guy A, Galin E (1999) Extending the csg tree (warping, blending and boolean operations in an implicit surface modeling system). Computer Graphics Forum 18(2):149–158CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2009

Authors and Affiliations

  • Július Parulek
    • 1
    • 2
  • Miloš Šrámek
    • 2
    • 3
  • Ivan Zahradník
    • 1
  1. 1.Institute of Molecular Physiology and GeneticsSlovak Academy of SciencesBratislavaSlovakia
  2. 2.Faculty of Mathematics, Physics and InformaticsComenius UniversityBratislavaSlovakia
  3. 3.Commission for Scientific VisualizationAustrian Academy of SciencesViennaAustria

Personalised recommendations