skip to main content
10.1145/2915926.2915938acmotherconferencesArticle/Chapter ViewAbstractPublication PagescasaConference Proceedingsconference-collections
research-article

Compact Modeling and Plausible Deformation of Human Lung Anatomy with Smooth Surfaces

Published: 23 May 2016 Publication History

Abstract

We present a compact modeling of human lung anatomy (with lung lobes, bronchial trees, and pulmonary blood vessels), and demonstrate a plausible deformation (with collision detection and avoidance) for the whole anatomical structure. For this purpose, we employ a hybrid hierarchy of various bounding volumes (generated by moving spheres). Separation lists and parallel processing are also used for the acceleration of collision detection and avoidance, all implemented in CPUs only. Experimental results show that our modeling scheme compresses conventional lung models (often commercially available as meshes) by around 70 times lighter, and the resulting human lung deformation supports an interactive-speed performance, with frame rate of 10--20 fps.

References

[1]
K. Burrowes, P. Hunter, and M. Tawhai. Anatomically based finite element models of the human pulmonary arterial and venous trees including supernumerary vessels. J. of Applied Physiology, 99(2):731--738, 2005.
[2]
D. Filip, R. Magedson, and R. Markot. Surface algorithms using bounds on derivatives. Computer Aided Geometric Design, 3(4):295--311, 1986.
[3]
E. Gabryś, M. Rybaczuk, and A. Kedzia. Fractal models of circulatory system. symmetrical and asymmetrical approach comparison. Chaos, Solitons & Fractals, 24(3):707--715, 2005.
[4]
I. Hanniel, A. Krishnamurthy, and S. McMains. Computing the Hausdorff distance between NURBS surfaces using numerical iteration on the GPU. Graphical Models, 74(4):255--264, 2012.
[5]
G. Hichem and J. Malek. Generation of new blood vessels in the human retina with L-system fractal construction. In Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), 6th Int'l Conf. on, pages 287--292. IEEE, 2012.
[6]
J. Hussan, P. Hunter, P. Gladding, N. Greenberg, R. Christie, A. Wu, H. Sorby, and J. Thomas. ICMA: an integrated cardiac modeling and analysis platform. Bioinformatics, page btu809, 2014.
[7]
D.-E. Hyun, S.-H. Yoon, J.-W. Chang, J.-K. Seong, M.-S. Kim, and B. Jüttler. Sweep-based human deformation. The Visual Computer, 21(8-10):542--550, 2005.
[8]
G. Jayalalitha, V. Deviha, and R. Uthayakumar. Fractal model for blood flow in cardiovascular system. Computers in Biology and Medicine, 38(6):684--693, 2008.
[9]
Y.-J. Kim, Y.-T. Oh, S.-H. Yoon, M.-S. Kim, and G. Elber. Coons BVH for freeform geometric models. In ACM Trans. on Graphics, volume 30, page 169. ACM, 2011.
[10]
Y.-J. Kim, J.-H. Woo, M.-S. Kim, and G. Elber. Interactive tree modeling and deformation with collision detection and avoidance. Computer Animation and Virtual Worlds, 26(3-4):423--432, 2015.
[11]
C. Kirbas and F. Quek. A review of vessel extraction techniques and algorithms. ACM Computing Surveys, 36(2):81--121, 2004.
[12]
H. Kitaoka, R. Takaki, and B. Suki. A three-dimensional model of the human airway tree. J. of Applied Physiology, 87(6):2207--2217, 1999.
[13]
A. Krishnamurthy, S. McMains, and I. Hanniel. GPU-accelerated Hausdorff distance computation between dynamic deformable NURBS surfaces. Computer-Aided Design, 43(11):1370--1379, 2011.
[14]
E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast proximity queries with swept sphere volumes. Technical report, TR99-018, Dept. of Computer Science, Univ. of North Carolina, 1999.
[15]
T. Larsson and T. Akenine-Möller. A dynamic bounding volume hierarchy for generalized collision detection. Computers & Graphics, 30(3):450--459, 2006.
[16]
J. Lee, M.-S. Kim, and S.-H. Yoon. Patches: character skinning with local deformation layer. Computer Animation and Virtual Worlds, 20(2-3):321--331, 2009.
[17]
J. Lee, S.-H. Yoon, and M.-S. Kim. Realistic human hand deformation. Computer Animation and Virtual Worlds, 17(3-4):479--489, 2006.
[18]
T.-Y. Li and J.-S. Chen. Incremental 3D collision detection with hierarchical data structures. In Proc. of the ACM Symp. on Virtual Reality Software and Technology, pages 139--144. ACM, 1998.
[19]
P. Lo, J. Sporring, H. Ashraf, J. Pedersen, and M. de Bruijne. Vessel-guided airway tree segmentation: A voxel classification approach. Medical Image Analysis, 14(4):527--538, 2010.
[20]
N. Magnenat-Thalmann and D. Thalmann. Handbook of Virtual Humans. Wiley, 2005.
[21]
N. Magnenat-Thalmann and D. Thalmann. Virtual humans: thirty years of research, what next? The Visual Computer, 21(12):997--1015, 2005.
[22]
N. Magnenat-Thalmann and D. Thalmann. Real-time individualized virtual humans. In ACM SIGGRAPH Asia 2008 Courses, page 17. ACM, 2008.
[23]
J. Park, M. Shim, S.-Y. Park, Y. Kang, and M.-S. Kim. Realistic deformation of 3D human blood vessels. Computer Animation and Virtual Worlds, 2013.
[24]
F. Scheepers, R. Parent, W. Carlson, and S. May. Anatomy-based modeling of the human musculature. In Proc. of SIGGRAPH 97, pages 163--172. ACM, 1997.
[25]
H. van Welbergen, B. van Basten, A. Egges, Z. Ruttkay, and M. Overmars. Real time animation of virtual humans: A trade-off between naturalness and control. Computer Graphics Forum, 29(8):2530--2554, 2010.
[26]
Y. Zhang, Y. Bazilevs, S. Goswami, C. Bajaj, and T. Hughes. Patient-specific vascular NURBS modeling for isogeometric analysis of blood flow. Computer Methods in Applied Mechanics and Eng., 196(29):2943--2959, 2007.

Cited By

View all
  • (2019)Appearance Modelling of Living Human TissuesComputer Graphics Forum10.1111/cgf.1360438:6(43-65)Online publication date: 27-Feb-2019
  1. Compact Modeling and Plausible Deformation of Human Lung Anatomy with Smooth Surfaces

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    CASA '16: Proceedings of the 29th International Conference on Computer Animation and Social Agents
    May 2016
    200 pages
    ISBN:9781450347457
    DOI:10.1145/2915926
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 May 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D human anatomy
    2. bounding volumes
    3. bronchi
    4. collision avoidance
    5. data compression
    6. human lung
    7. modeling and deformation
    8. pulmonary blood vessels

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    Conference

    CASA '16
    CASA '16: Computer Animation and Social Agents
    May 23 - 25, 2016
    Geneva, Switzerland

    Acceptance Rates

    Overall Acceptance Rate 18 of 110 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Appearance Modelling of Living Human TissuesComputer Graphics Forum10.1111/cgf.1360438:6(43-65)Online publication date: 27-Feb-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media