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 条
  • [21] Hexahedral Mesh Generation using the Embedded Voronoi Graph
    A. Sheffer
    M. Etzion
    A. Rappoport
    M. Bercovier
    Engineering with Computers, 1999, 15 : 248 - 262
  • [22] Hierarchical template-based hexahedral mesh generation
    de Oliveira Miranda, Antonio Carlos
    Martha, Luiz Fernando
    ENGINEERING WITH COMPUTERS, 2018, 34 (03) : 465 - 474
  • [23] Hexahedral mesh generation by successive dual cycle elimination
    Müller-Hannemann, M
    ENGINEERING WITH COMPUTERS, 1999, 15 (03) : 269 - 279
  • [24] Hierarchical template-based hexahedral mesh generation
    Antonio Carlos de Oliveira Miranda
    Luiz Fernando Martha
    Engineering with Computers, 2018, 34 : 465 - 474
  • [25] Hexahedral mesh generation using the embedded Voronoi graph
    Sheffer, A
    Etzion, M
    Rappoport, A
    Bercovier, M
    ENGINEERING WITH COMPUTERS, 1999, 15 (03) : 248 - 262
  • [26] An automatic hexahedral mesh generation to control shape of elements
    Fujimori, Hirotomo
    Noguchi, So
    Igarashi, Hajime
    Yamashita, Hideo
    IEEE TRANSACTIONS ON MAGNETICS, 2007, 43 (04) : 1505 - 1508
  • [27] Automatic hexahedral mesh generation with feature line extraction
    Hariya, Masayuki
    Nishigaki, Ichiro
    Kataoka, Ichiro
    Hiro, Yoshimitsu
    PROCEEDINGS OF THE 15TH INTERNATIONAL MESHING ROUNDTABLE, 2006, : 453 - +
  • [28] Hexahedral mesh generation method for complex mechanical structure
    Cao, Huajun
    Shu, Linsen
    Xu, Lei
    Li, Hao
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2014, 50 (15): : 113 - 118
  • [29] As-rigid-as-possible mesh deformation and its application in hexahedral mesh generation
    Peng, Wei
    Lu, Detang
    Huang, Tao
    Yin, Rongwang
    ADVANCES IN ENGINEERING SOFTWARE, 2013, 65 : 158 - 167
  • [30] A case study in hexahedral mesh generation:: Simulation of the human mandible
    Kober, C
    Müller-Hannemann, M
    ENGINEERING WITH COMPUTERS, 2001, 17 (03) : 249 - 260
12345