• DocumentCode
    2041670
  • Title

    Sphere control based Delaunay refinement tetrahedralization algorithm for soft tissue

  • Author

    Fan, Xiaoping ; Zhou, Yun ; Liao, Zhifang ; Liu, Shaoqiang

  • Author_Institution
    Res. Center for Autom. Eng., Central South Univ., Changsha, China
  • Volume
    6
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    2551
  • Lastpage
    2557
  • Abstract
    In this paper, we propose a novel conforming sphere control Delaunay refinement tetrahedralization algorithm. It takes isosurface of soft tissue as an input, and arbitrarily small input angles are allowed. Unlike previous sphere control methods, this algorithm is simpler to implement. It only computes the controlling ball of sharp vertex whose concept is also redefined in order to induce the calculation work. We present a strict proof for the convergence of this algorithm. Further more, the radius-edge ratio of most output tetrahedral are bounded by a constant.
  • Keywords
    biological tissues; computational geometry; convergence of numerical methods; medical computing; mesh generation; controlling ball; delaunay refinement tetrahedralization algorithm; isosurface; radius-edge ratio; sharp vertex; soft tissue; sphere control; Algorithm design and analysis; Biological tissues; Convergence; Finite element methods; Isosurfaces; Mesh generation; Three dimensional displays; Convergence; Delaunay Refinement; Sharp Vertex; Soft Tissue; Sphere Control; Tetrahedral Mesh Generation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5931-5
  • Type

    conf

  • DOI
    10.1109/FSKD.2010.5569809
  • Filename
    5569809