Linear complexity hexahedral mesh generation

被引：23
|
作者：
Eppstein, D [1 ]
机构：
[1] Univ Calif Irvine, Dept Informat & Comp Sci, Irvine, CA 92697 USA
来源：
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 1999年 / 12卷 / 1-2期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/S0925-7721(98)00032-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that any polyhedron forming a topological ball with an even number of quadrilateral sides can be partitioned into O(il) topological cubes, meeting face to face. The result generalizes to non-simply-connected polyhedra satisfying an additional bipartiteness condition. The same techniques can also be used to reduce the geometric version of the hexahedral mesh generation problem to a finite case analysis amenable to machine solution. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：3 / 16
页数：14
相关论文
共 50 条
  • [1] Hexahedral mesh generation constraints
    Jason F. Shepherd
    Chris R. Johnson
    Engineering with Computers, 2008, 24 : 195 - 213
  • [2] Hexahedral mesh generation constraints
    Shepherd, Jason F.
    Johnson, Chris R.
    ENGINEERING WITH COMPUTERS, 2008, 24 (03) : 195 - 213
  • [3] Progress in Hexahedral Mesh Generation and Optimization
    Wang R.
    Gao S.
    Wu H.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2020, 32 (05): : 693 - 708
  • [4] Recent advances in hexahedral mesh generation
    Mueller-Hannemann, M.
    PROGRESS IN ENGINEERING COMPUTATIONAL TECHNOLOGY, 2004, : 19 - 42
  • [5] Hexahedral mesh generation driven by concavity
    Sing, LT
    NEURAL, PARALLEL, AND SCIENTIFIC COMPUTATIONS, VOL 2, PROCEEDINGS, 2002, : 183 - 186
  • [6] Hexahedral mesh generation for biomedical models in SCIRun
    Shepherd, Jason F.
    Johnson, Chris R.
    ENGINEERING WITH COMPUTERS, 2009, 25 (01) : 97 - 114
  • [7] Octree-based hexahedral mesh generation
    Schneiders, R
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2000, 10 (04) : 383 - 398
  • [8] Automatic hexahedral mesh generation for rotating machine
    Maeda, T
    Noguchi, S
    Yamashita, H
    Cingoski, V
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 973 - 976
  • [9] Recent Algorithms on Automatic Hexahedral Mesh Generation
    Yu, Wuyi
    Zhang, Kang
    Li, Xin
    10TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2015), 2015, : 697 - 702
  • [10] A constructive approach to constrained hexahedral mesh generation
    Carbonera, Carlos D.
    Shepherd, Jason F.
    ENGINEERING WITH COMPUTERS, 2010, 26 (04) : 341 - 350
12345