LBIE

DescriptionLBIE (Level Set Boundary-Interior-Exterior) is the multi-purpose meshing tool created at CVC which builds quality surface and volumetric mesh conforming to any level set from an imaging data. Variety of output mesh formats are

  • Triangle Mesh for the Level-Set and Tetrahedral Mesh for the interior and exterior to the level set.
  • Quadrilateral Mesh for the Level-Set and Hexahedral Mesh for the interior and exterior to the level set.
  • Triangle-Tet or Quad-Hex combination for interval volumes defined by two level sets.
References

  • Y. Zhang, C. Bajaj
    Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data
    Computer Methods in Applied Mechanics and Engineering, Volume 195, Issues 9-12, 1 February 2006, Pages 942-960. (pdf)
  • Y. Zhang, C. Bajaj, B. Sohn
    3D Finite Element Meshing from Imaging Data
    Computer Methods in Applied Mechanics and Engineering (CMAME) on Unstructured Mesh Generation, 194, 48-49, 5083-5106, 2005. (pdf)
  • Y. Zhang, G. Xu, C. Bajaj
    Quality Meshing of Implicit Solvation Models of Biomolecular Structures
    The special issue of Computer Aided Geometric Design (CAGD) on Applications of Geometric Modeling in the Life Sciences, Volume 23, Issue 6, August 2006, Pages 510-530. (pdf)
  • Y. Zhang, C. Bajaj, G. Xu
    Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow
    Proceedings of 14th International Meshing Roundtable, pp. 449-468. San Diego, CA. September 11-14, 2005.

Download LBIE

Software Usage

  • Installation:

    LBIE library has the following requirements

    • OS: Windows 2000, XP, Linux, Mac OSX
    • QT
    • a C++ compiler
  • User Documentation:

Further DetailsWe developed an adaptive boundary and finite element mesher, namely, a Level Set Bounded Interior and Exterior(LBIE)-mesher that produces high quality meshes. This mesher has also been used for studying diffusion in biomolecular systems using continuum mechanics equations. Specifically, finite element methods have been developed to solve the steady-state Smoluchowski equation to calculate ligand binding rate constants for large biomolcules. The approach taken by our LBIE-mesher tetrahedralizes or hexahedralizes the interval volume between the biomolecular surface and an outer boundary sphere which is usually 20-40 times that of the biomolecule.

  • Example of Application: The Human Heart

    We converted a simple triangular surface mesh (describing the heart) into volumetric data using the signed distance method. We then extracted tetrahedral meshes from the volumetric data. These images are of the heart model with valve gaps. The meshes are adaptive tetrahedral meshes, with the valve areas set to the finest level of the mesh. (Click the image to enlarge.)

    A cross-section of the adaptive tetrahedral mesh of the heart
    Go to larger picture
    The view from outside
    Go to the interactive viewer
    Go to larger picture
    The wireframe shows the inner structure of the heart
    Go to larger picture
    The result of boundary detection in wireframe, each of the twenty-two components of the heart model is represented by a different color
    Go to larger picture
    A cross section of the adaptive tetrahedral mesh, it is obvious that the valves have the finest mesh, thin structures are identified by the feature sensitive error function, and adaptive meshes are generated to preserve correct topology.
    Go to larger picture
    the aortic valve
    Go to larger picture
    the mitral valve
    Go to larger picture
    the pulmonary valve
    Go to larger picture
    the tricuspid valve
    Go to larger picture
    a cross section of the mitral valve before material layer detection
    Go to larger picture
    a cross section of the mitral valve after material layer detection
    Go to larger picture

      Credits

    • The original surface mesh of the heart model was acquired from New York University. Information about this virtual heart model can be found here.
    • Meshes, and renderings created by Yongjie Zhang.
    • Collaborators

    • Wing Kam Liu (Northwestern University)
    • Xiaodong Wang (Polytechnic University)
    • Tom Hughes (ICES)