Skip to main content
SpringerLink
Log in

A visualization tool of 3-D time-varying data for the simulation of tissue growth

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Data Visualization affords us the ability to explore the spatial and temporal domains of many time-varying phenomena. In this article, we describe our application of visualization to a three-dimensional simulation model for tissue growth. We review the different components of the model where cellular automata is used to model populations of cells that execute persistent random walks, collide, and proliferate until they reach confluence. We then describe the system architecture of the developed visualization tool, the employed rendering techniques, and the related prototyping interfaces. We also discuss some of the visualization results obtained thus far that are pertinent to enhancing the validity of the computational model. This visualization tool could be useful in facilitating the research of scientists by providing them with meaningful means to interpret and analyze simulation data and to compare them to experimental results. Our objective in this work is to develop computer-aided design solutions that support the simulation of tissue growth and its design exploration.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Ben Youssef B (2004) Simulation of cell population dynamics using 3-D cellular automata. In Proceedings of the Sixth International Conference on Cellular Automata for Research and Industry (ACRI 2004), Lecture Notes of Computer Science (LNCS) vol. 3305, 562–571, Springer-Verlag

  2. Ben Youssef B, Tang L (2010) Simulation of multiple cell population dynamics using a 3-D cellular automata model for tissue growth. Int J Nat Comput Res 1:1–18

    Article  Google Scholar 

  3. Ben Youssef B, Widjaya H (2005) An early look at the visualization of three-dimensional tissue growth. In Proceedings of the Seventh IEEE International Symposium on Multimedia (IEEE ISM2005), Irvine, CA, December 12–14, 128–135

  4. Biddiscombe J, Soumagne J, Oger G, Guibert D, Piccinali J-G (2012) Parallel computational steering for HPC applications using HDF5 files in distributed shared memory. IEEE T Vis Comput Gr 18(6):852–864

    Article  Google Scholar 

  5. Bratley P, Fox BL, Schrage, LE (1987) A guide to simulation, 2nd edn. Springer-Verlag

  6. Burgess BT, Myles JL, Dickinson RB (2000) Quantitative analysis of adhesion-mediated cell migration in three-dimensional gels of RGD-grafted collagen. Ann Biomed Eng 28:110–118

    Article  Google Scholar 

  7. Cheng G, Ben Youssef B, Markenscoff P, Zygourakis K (2006) Cell population dynamics modulate the rates of tissue growth processes. Biophys J 90:713–724

    Article  Google Scholar 

  8. Childs H, Brugger E, Bonnell K, Meredith J, Miller M, Whitlock B, Max, NA (2005) Contract based system for large data visualization. In Proceedings of the IEEE Conference on Visualization (IEEE VIS 05), 191–198

  9. Deussen O, Hanrahan P, Lintermann B, Měch R, Pharr M, Prusinkiewicz P (1998) Realistic modeling and rendering of plant ecosystems. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’98), 275–286

  10. Earnshaw RA, Wiseman N (1992) An introductory guide to scientific visualization. Springer-Verlag

  11. Ellsworth D, Chiang L-J, Shen H-W (2000) Accelerating time-varying hardware volume rendering using TSP trees and color-based error metrics. In Proceedings of the IEEE symposium on volume visualization, 119–128

  12. Engel K, Kraus M, Ertl T (2001) High-quality pre-integrated volume rendering using hardware-accelerated pixel shading. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, 9–16

  13. Fishwick PA (1995) Simulation model design and execution: Building digital worlds. Prentice Hall, Inc., Englewood Cliffs

    Google Scholar 

  14. Gail MH, Boone CW (1970) The locomotion of mouse fibroblasts is tissue culture. Biophys J 10(10):980–993

    Article  Google Scholar 

  15. Gruler H, Bultmann BD (1988) Analysis of cell movement. Blood Cells 10(1):61–77

    Google Scholar 

  16. Hagedorn J, Dunkers J, Peskin A, Kelso J, Terrill JD (2006) Quantitative, interactive measurement of tissue engineering scaffold structure in an immersive visualization environment. Biomater Forum 28:6–9

    Google Scholar 

  17. Hagedorn JG, Dunkers JP, Satterfield SG, Peskin AP, Kelso JT, Terrill JE (2007) Measurement tools for the immersive visualization environment: steps toward the virtual laboratory. J Res Nat Inst Stand Technol 112:257–270

    Article  Google Scholar 

  18. Johnson CR, Parker SG, Hansen C, Kindlmann GL, Livnat Y (1999) Interactive simulation and visualization. IEEE Comput 32(12):59–65

    Article  Google Scholar 

  19. Johnson CR, Weinstein DM (2006) Biomedical computing and visualization. In Proceedings of the 29th Australasian computer science conference (ACSC 2006), Hobart, Australia, 3–10

  20. Kitware Inc. (2010) The VTK user’s guide. Kitware, Inc

  21. Komura D, Nakamura H, Tsutsumi S, Aburatani H, Ihara S (2004) Multidimensional support vector machines for visualization of gene expression data. In Proceedings of the 2004 ACM Symposium on Applied Computing (ACM SAC’04), 175–179

  22. Lacroute P, Levoy M (1994) Fast volume rendering using a shear-warp factorization of the viewing transformation. In Proceedings of the 21st annual conference on computer graphics and interactive techniques (SIGGRAPH’94), 451–458

  23. Langer R, Vacanti J (1993) Tissue engineering. Science 260:920–926

    Article  Google Scholar 

  24. Lauffenburger DA, Linderman JJ (1993) Receptors: Models for binding trafficking and signaling. Oxford University Press, New York

    Google Scholar 

  25. Law AM (2007) Simulation modeling & analysis, 3rd edn. McGraw-Hill, Inc., Boston

    Google Scholar 

  26. Lee Y, Markenscoff P, McIntire LV, Zygourakis K (1995) Characterization of endothelial cell locomotion using a Markov chain model. Biochem Cell Biol 73:461–472

    Article  Google Scholar 

  27. Lee Y, McIntire LV, Zygourakis K (1994) Analysis of endothelial cell locomotion: differential effects of motility and contact inhibition. Biotechnol Bioeng 43:622–634

    Article  Google Scholar 

  28. Levin SA, Grenfell B, Hastings A, Perelson AS (1997) Mathematical and computational challenges in population biology and ecosystems science. Science 275:334–343

    Article  MATH  Google Scholar 

  29. Levine JA, Paulsen RR, Zhang Y (2012) Mesh processing in medical-image analysis-A tutorial. IEEE Comput Graph Appl 32(5):22–28

    Article  Google Scholar 

  30. Levoy M (1990) Efficient ray tracing of volume data. ACM T Graphic 9:245–261

    Article  MATH  Google Scholar 

  31. Linsen L, Pascucci V, Duchaineau MA, Hamann B, Joy KI, Coquillart S, Shum H-Y, Hu S-M (2002) Hierarchical representation of time-varying volume data with 4th-root-of-2 subdivision and quadrilinear B-spline wavelets. In Proceedings of the Tenth Pacific Conference on Computer Graphics and Applications – Pacific Graphics, 346

  32. Lorensen WE, Cline HE (1987) Marching cubes: A high resolution 3-D surface construction algorithm. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’87), 163–169

  33. Lum E, Ma K-L, Clyne J (2001) Texture hardware assisted rendering of time-varying volume data. In Proceedings of IEEE Conference on Visualization, 263–270

  34. Lysaght MJ, Hazlehurst AL (2004) Tissue engineering: the end of the beginning. Tissue Eng 10:309–320

    Article  Google Scholar 

  35. Ma K-L (2003) Visualizing time-varying volume data. Comput Sci Eng 5:34–42

    Article  Google Scholar 

  36. Ma K-L (2009) In situ visualization at extreme scale: challenges and opportunities. IEEE Comput Graph Appl 29(6):14–19

    Article  Google Scholar 

  37. Ma K-L, Lum EB (2005) Techniques for visualizing time-varying volume data. In: Hansen CD, Johnson CR (eds) The visualization handbook. Elsevier, Boston, pp 511–531

    Chapter  Google Scholar 

  38. Ma K-L, Wang C, Yu H, Tikhonova A (2007) In-situ processing and visualization for ultrascale simulations. J Phys: Conf Ser 78(012043):1–11

    Article  Google Scholar 

  39. Majno G, Joris I (2004) Cells, tissues and disease: Principles of general pathology. Oxford University Press

  40. Marée AF, Hogeweg P (2001) How amoeboids self-organize into a fruiting body: multicellular coordination in Dictyostelium Discoideum. Proc Natl Acad Sci U S A 98:3879–3883

    Article  Google Scholar 

  41. Martin P (1997) Wound healing – aiming for perfect skin regeneration. Science 276:75–81

    Article  Google Scholar 

  42. Měch R, Prusinkiewicz P (1996) Visual models of plants interacting with their environment. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’96), 397–410

  43. Mooney DJ, Mikos AG (1999) Growing new organs. Sci Am 280:60–65

    Article  Google Scholar 

  44. Morris D, Sewell C, Barbagli F, Blevins N, Girod S, Salisbury K (2006) Visuohaptic simulation of bone surgery for training and evaluation. IEEE Comput Graph Appl 26(6):48–57

    Article  Google Scholar 

  45. National Institute of Standards and Technology. Visualization of tissue engineering. http://math.nist.gov/mcsd/savg/vis/tissue/index.html. Accessed 10 June 2012

  46. Palsson BO, Bhatia SN (2004) Tissue engineering. Pearson Prentice Hall, Upper Saddle River

    Google Scholar 

  47. Pieper SD, Halle M, Kikinis R (2004) 3D Slicer. In Proceedings of the IEEE International Symposium on Biomedical Imaging: Nano to Macro, Vol. 1, 632–635

  48. Post FH, Vrolijk B, Hauser H, Laramee RS, Doleisch H (2003) The state of the art in flow visualization: feature extraction and tracking. Comput Graphics Forum 22:775–792

    Article  Google Scholar 

  49. Prusinkiewicz P, Hammel MS, Mjolsness E (1993) Animation of plant development. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’93), 351–360

  50. Rosenblum L, Earnshaw RA, Encarnacao J, Hagen H, Kaufman A, Klimenko SV, Nielson G, Post F, Thalmann D (1994) Scientific visualization: Advances and challenges. Academic Press

  51. Schroeder S, Regli WC, Shokoufandeh A, Sun W (2003) Representation of porous artifacts for bio-medical applications. In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, 254–257

  52. Sewell C, Morris D, Blevins NH, Dutta S, Agarwal S, Barbagli F, Salisbury K (2008) Providing metrics and performance feedback in a surgical simulator. Comput Aided Surg 13(2):63–81

    Article  Google Scholar 

  53. Shen H-W, Chiang L-J, Ma K-L (1999) A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree. In Proceedings of IEEE Conference on Visualization, 371–378

  54. Silver D, Wang X (1997) Tracking and visualizing turbulent 3-D features. IEEE T Vis Comput Gr 3:129–141

    Article  Google Scholar 

  55. Soll D, Wessels D (1998) Motion analysis of living cells: Techniques in modern biomedical microscopy. Wiley-Liss, New York

    Google Scholar 

  56. Squillacote AH (2008) The ParaView guide: A parallel visualization application. Kitware, Inc

  57. Sun W, Lal P (2002) Recent development on computer aided tissue engineering – a review. Comput Meth Prog Bio 67(2):85–103

    Article  Google Scholar 

  58. Sutton P, Hansen CD (1999) Isosurface extraction in time-varying fields using a temporal branch-on-need tree (T-BON). In Proceedings of the IEEE Conference on Visualization, 147–153

  59. Tchuente M (1987) Computation on automata networks. In: Fogelman-Soulie F, Robert Y, Tchuente M (eds) Automata networks in computer science: Theory and applications. Princeton University Press

  60. Telea AC (2008) Data visualization: Principles and practice. AK Peters Ltd., Wellesley

    Google Scholar 

  61. Terrill J, George WL, Griffin TJ, Hagedorn J, Kelso JT, Olano M, Peskin A, Satterfield S, Sims JS, Bullard JW, Dunkers J, Martys NS, O’Gallagher A, Haemer G (2009) Extending measurement science to interactive visualization environments. In: Zudilova-Seinstra E, Adriaansen T, Van Liere R (eds) Trends in interactive visualization: A state-of-the-art survey. Springer, pp 287–302

  62. Totsuka T, Levoy M (1993) Frequency domain volume rendering. In Proceedings of the 20th annual conference on computer graphics and interactive techniques (SIGGRAPH’93), 271–278

  63. Troy M, Röber N, Möller T, Celler A, Stella Atkins M (2001) 4D space-time techniques: A medical imaging case study. In Proceedings of the IEEE Conference on Visualization, 473–476

  64. Tzeng F-Y, Ma K-L (2005) Intelligent feature extraction and tracking for visualizing large-scale 4D flow simulations. In Proceedings of the 2005 ACM/IEEE supercomputing conference, 6

  65. Vacanti JP, Vacanti CA (1997) The challenge of tissue engineering. In: Lanza RP, Langer RL, Chick WL (eds) Principles of tissue engineering, Academic Press

  66. Wang X, Devarajan V (2004) A honeycomb model for soft tissue deformation. In Proceedings of the 2004 ACM SIGGRAPH International Conference on Virtual Reality Continuum and its Applications in Industry (VRCAI’04), 257–260

  67. Westover L (1990) Footprint evaluation for volume rendering. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’90), 367–376

  68. Wolfram S (1994) Cellular automata and complexity: Collected papers. Addison-Wesley

  69. Woodring J, Wang C, Shen H-W (2003) High-dimensional direct rendering of time-varying volumes. In Proceedings of IEEE Conference on Visualization, 417–424

  70. Wright H, Crompton RH, Kharche S, Wenisch P (2010) Steering and visualization: enabling technologies for computational science. Future Gener Comput Syst 26:506–513

    Article  Google Scholar 

  71. Younesy H, Möller T, Carr H (2005) Visualization of time-varying volumetric data using differential time-histogram table. In Proceedings of the fourth international workshop on volume graphics, 21–29

  72. Zhang K, Damevski K, Venkatachalapathy V, Parker, S (2004) SCIRun2: a CCA framework for high performance computing. In Proceedings of the Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, 72–79

  73. Zhang L, Tang C, Song Y, Zhang A, Ramanathan M (2003) Vizcluster and its application on classifying gene expression data. Distrib Parallel Databases 13:73–97

    Article  MATH  Google Scholar 

  74. Zygourakis K, Bizios R, Markenscoff P (1991) Proliferation of anchorage-dependent contact-inhibited cells: I. Development of theoretical models based on cellular automata. Biotechnol Bioeng 38:459–470

    Article  Google Scholar 

  75. Whitlock B, Favre JM, Meredith JS (2011) Parallel in situ coupling of simulation with a fully featured visualization system. In Proceedings of the Eurographics Symposium on Parallel Graphics and Visualization (EGPGV 2011), Llandudno, Wales, UK, 101–109

Download references

Acknowledgements

The author would like to acknowledge the support for this research provided by the Research Centre in the College of Computer & Information Sciences (under project number: RC120920) and the Deanship of Scientific Research, both at King Saud University. Early contribution to this work from Haris Widjaya is also acknowledged. Finally, comments received from the anonymous reviewers are acknowledged for helping to improve this article.

Author information

Authors and Affiliations

  1. College of Computer & Information Sciences, King Saud University, Riyadh, Saudi Arabia

    Belgacem Ben Youssef

Authors
  1. Belgacem Ben Youssef
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Belgacem Ben Youssef.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ben Youssef, B. A visualization tool of 3-D time-varying data for the simulation of tissue growth. Multimed Tools Appl 73, 1795–1817 (2014). https://doi.org/10.1007/s11042-013-1657-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1657-8

Keywords

Search

Navigation