Volumetric Decomposition via Medial Object and Pen-Based User Interface for Hexahedral Mesh Generation

  • Jean Hsiang-Chun Lu
  • Inho Song
  • William Roshan Quadros
  • Kenji Shimada


This paper describes an approach that combines the volumetric decomposition suggestions and a pen-based user interface (UI) to assist in the geometry decomposition process for hexahedral mesh generation. To generate the suggestions for decomposition, a 3D medial object (MO) is first used to recognize and group sweepable regions. Second, each sweepable region of the original model is visualized using different colors. Third, the ideal cutting regions to create cutting surfaces are highlighted. Based on the visual suggestions, users then create cutting surfaces with the pen-based UI. The models are then decomposed into sweepable sub-volumes following the MO based suggestions. The pen-based UI offers three types of tools to create cutting surfaces: (1) Freeform based tool, (2) B-REP based tool, and (3) MO based tool. The pen-based UI also selects a suitable type of tool automatically based on users input. The proposed approach has been tested on industrial CAD models and hex meshing results are presented.


3D medial object pen-based user interface hexahedral mesh generation geometric decomposition sweeping 


  1. 1.
    Yamakawa, S., Gentilini, I., Shimada, K.: Subdivision templates for converting a non-conformal hex-dominant mesh to a conformal hex-dominant mesh without pyramid elements. Engineering with Computers 27, 51–65 (2011)CrossRefGoogle Scholar
  2. 2.
    Blacker, T.D., Meyers, R.J.: Seams and wedges in plastering: A 3D hexahedral mesh generation algorithm. Engineering with Computers 9, 83–93 (1993)CrossRefGoogle Scholar
  3. 3.
    Hariya, M., Nishigaki, I., Kataoka, I., Hiro, Y.: Automatic hexahedral mesh generation with feature line extraction. In: Proceeding of the 15th International Meshing Roundtable, pp. 453–468 (2006)Google Scholar
  4. 4.
    Marechal, L.: A new approach to octree-based hexahedral meshing. In: Proceeding of the 16th International Meshing Roundtable, pp. 209–221 (2001)Google Scholar
  5. 5.
    Yamakawa, S., Shimada, K.: HEXHOOP: modular templates for converting a hex-dominant mesh to an all-hex mesh. Engineering with Computers 18, 211–228 (2002)CrossRefGoogle Scholar
  6. 6.
    White, D.R., Tautges, T.J.: Automatic scheme selection for toolkit hex meshing. International Journal for Numerical Methods in Engineering 49(1-2), 127–144 (2000)CrossRefMATHGoogle Scholar
  7. 7.
    Quadros, W.R., Shimada, K.: Hex-layer: Layered all-hex mesh generation on thin section solids via chordal surface transformation. In: Proceeding of the 11th International Meshing Roundtable, pp. 169–182 (2002)Google Scholar
  8. 8.
    Price, M.A., Armstrong, C.G., Sabin, M.A.: Hexahedral mesh generation by medial surface subdivision: part I. solids with convex edges. International Journal for Numerical Methods in Engineering 38(19), 3335–3359 (1995)CrossRefMATHGoogle Scholar
  9. 9.
    Price, M.A., Armstrong, C.G.: Hexahedral mesh generation by medial surface subdivision: part II. solids with flat and concave edges. International Journal for Numerical Methods in Engineering 40(1), 111–136 (1997)CrossRefGoogle Scholar
  10. 10.
    Simulia Corp., Abaqus product description, version 6.9, http://www.simulia.com/products/abaqus_fae.html
  11. 11.
    Sandia National Laboratories, Cubit 12.1 on-line user’s manual: web cutting, http://cubit.sandia.gov/help--version12.1/cubithelp.htm
  12. 12.
    Owen, S.J., Clark, B., Melander, D.J., Brewer, M.L., Shepherd, J., Merkley, K.G., Ernst, C., Morris, R.: An immersive topology environment for meshing. In: Proceeding of the 16th International Meshing Roundtable, pp. 553–577 (2007)Google Scholar
  13. 13.
    Lu, J.H.-C., Song, I.H., Quadros, W.R., Shimada, K.: Pen-based user interface for geometric decomposition for hexahedral mesh generation. In: Proceedings of the 19th International Meshing Roundtable, pp. 263–278 (2010)Google Scholar
  14. 14.
    Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, pp. 362–380 (1967)Google Scholar
  15. 15.
    Quadros, W.: Extraction and applications of skeletons in finite element mesh generation. In: Proceeding of the 7th International Conference on Engineering Computational Technology (2010)Google Scholar
  16. 16.
    Lu, Y., Gadh, R., Tautges, T.J.: Feature based hex meshing methodology: feature recognition and volume decomposition. Computer-Aided Design 33(3), 221–232 (2001)CrossRefGoogle Scholar
  17. 17.
    White, D.R., Saigal, S., Owen, S.J.: Ccsweep: automatic decomposition of multi-sweep volumes. Engineering with Computers 20, 222–236 (2004)CrossRefGoogle Scholar
  18. 18.
    Shih, B.-Y., Sakurai, H.: Automated hexahedral mesh generation by swept volume decomposition and recomposition. In: Proceeding of the 5th International Meshing Roundtable, pp. 273–280 (1996)Google Scholar
  19. 19.
    Shih, B.-Y., Sakurai, H.: Shape recognition and shape-specific meshing for generating all hexahedral meshes. In: Proceeding of the 6th International Meshing Roundtable, pp. 197–209 (1997)Google Scholar
  20. 20.
    Ang, P.Y., Armstrong, C.G.: Adaptive curvature-sensitive meshing of the medial axis. In: Proceeding of the 10th International Meshing Roundtable, pp. 155–165 (2001)Google Scholar
  21. 21.
    Li, T.S., McKeag, R.M., Armstrong, C.G.: Hexahedral meshing using midpoint subdivision and integer programming. Computer Methods in Applied Mechanics and Engineering 124(1-2), 171–193 (1995)CrossRefGoogle Scholar
  22. 22.
    Donaghy, R.J., Armstrong, C.G., Price, M.A.: Dimensional reduction of surface models for analysis. Engineering with Computers 16, 24–35 (2000)CrossRefGoogle Scholar
  23. 23.
    Sampl, P.: Semi-structured mesh generation based on medial axis. In: Proceeding of the 9th International Meshing Roundtable, pp. 21–32 (2000)Google Scholar
  24. 24.
    Chong, C.S., Kumar, A.S., Lee, K.H.: Automatic solid decomposition and reduction for non-manifold geometric model generation. Computer-Aided Design 36(13), 1357–1369 (2004)CrossRefGoogle Scholar
  25. 25.
    Sun, R., Gao, S., Zhao, W.: An approach to B-rep model simplification based on region suppression. Computers and Graphics 34(5), 556–564 (2010)CrossRefGoogle Scholar
  26. 26.
    Quadros, W.R., Shimada, K., Owen, S.J.: Skeleton-based computational method for the generation of a 3D finite element mesh sizing function. Engineering with Computers 20, 249–264 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jean Hsiang-Chun Lu
    • 1
  • Inho Song
    • 1
  • William Roshan Quadros
    • 2
  • Kenji Shimada
    • 1
  1. 1.Carnegie Mellon UniversityPittsburghUS
  2. 2.Sandia National LaboratoriesAlbuquerqueUS

Personalised recommendations