English
Related papers

Related papers: Identifying combinations of tetrahedra into hexahe…

200 papers

Two important classes of three-dimensional elements in computational meshes are hexahedra and tetrahedra. While several efficient methods exist that convert a hexahedral element to a tetrahedral elements, the existing algorithm for…

Computational Geometry · Computer Science 2023-01-23 Aman Timalsina , Matthew G. Knepley

HEXME consists of tetrahedral meshes with tagged features, and of a workflow to generate them. The main purpose of HEXME meshes is to enable consistent and fair evaluation of hexahedral meshing algorithms and related techniques. The…

Computational Geometry · Computer Science 2021-11-22 Pierre-Alexandre Beaufort , Maxence Reberol , Heng Liu , Franck Ledoux , David Bommes

In this paper, we extend our earlier polycube-based all-hexahedral mesh generation method to hexahedral-dominant mesh generation, and present the HexDom software package. Given the boundary representation of a solid model, HexDom creates a…

Graphics · Computer Science 2021-03-23 Yuxuan Yu , Jialei Ginny Liu , Yongjie Jessica Zhang

The request for high-quality solutions continually grows in a world where more and more tasks are executed through computers. This also counts for fields such as engineering, computer graphics, etc., which use meshes to solve their…

Graphics · Computer Science 2022-11-11 Luca Schaller

The use of pyramid elements is crucial to the construction of efficient hex-dominant meshes. For conforming nodal finite element methods with mixed element types, it is advantageous for nodal distributions on the faces of the pyramid to…

Numerical Analysis · Mathematics 2014-12-17 Jesse Chan , T. Warburton

This paper tackles the challenging problem of constrained hexahedral meshing. An algorithm is introduced to build combinatorial hexahedral meshes whose boundary facets exactly match a given quadrangulation of the topological sphere. This…

Computational Geometry · Computer Science 2019-07-18 Kilian Verhetsel , Jeanne Pellerin , Jean-François Remacle

The creation of a volumetric mesh representing the interior of an input polygonal mesh is a common requirement in graphics and computational mechanics applications. Most mesh creation techniques assume that the input surface is not…

In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post processing algorithms for connectivity editing and mesh…

Hex-dominant mesh generation has received significant attention in recent research due to its superior robustness compared to pure hex-mesh generation techniques. In this work, we introduce the first structure for analyzing hex-dominant…

Graphics · Computer Science 2024-03-04 Lei Si , Haowei Cao , Guoning Chen

In this paper, we present a solution that uses the least number of hexahedra to build a pyramid, which is the key block required for one type of automatic hex-meshing method to be successful. When the initial result of a hex-meshing program…

Computational Geometry · Computer Science 2018-07-26 Shang Xiang , Jianfei Liu

This paper shows that constraint programming techniques can successfully be used to solve challenging hex-meshing problems. Schneiders' pyramid is a square-based pyramid whose facets are subdivided into three or four quadrangles by adding…

Computational Geometry · Computer Science 2018-09-24 Kilian Verhetsel , Jeanne Pellerin , Jean-françois Remacle

Hexahedral meshes are an ubiquitous domain for the numerical resolution of partial differential equations. Computing a pure hexahedral mesh from an adaptively refined grid is a prominent approach to automatic hexmeshing, and requires the…

Graphics · Computer Science 2022-09-07 Marco Livesu , Luca Pitzalis , Gianmarco Cherchi

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform the input domain into an axis-aligned PolyCube volume with integer corners; if this deformation is bijective, then applying the inverse map to the voxelized PolyCube…

Graphics · Computer Science 2021-09-15 Lingxiao Li , Paul Zhang , Dmitriy Smirnov , S. Mazdak Abulnaga , Justin Solomon

When obtaining interior 3D voxel data from triangular meshes, most existing methods fail to handle low quality meshes which happens to take up a big portion on the internet. In this work we present a robust voxelization method that is based…

Graphics · Computer Science 2021-07-22 Joseph Chen , Ko-Wei Tai , Wen-Chin Chen , Ming Ouhyoung

We extend earlier international efforts to optimise hexahedral-based spectral element methods on GPUs and vectorised CPUs to mixed element meshes additionally involving prismatic, pyramidic, and tetrahedral shapes using tensorial…

The Finite Element Method (FEM) is widely used to solve discrete Partial Differential Equations (PDEs) in engineering and graphics applications. The popularity of FEM led to the development of a large family of variants, most of which…

Numerical Analysis · Computer Science 2022-03-10 Teseo Schneider , Yixin Hu , Xifeng Gao , Jeremie Dumas , Denis Zorin , Daniele Panozzo

Reliable and robust methods of predicting the crystal structure of a compound, based only on its chemical composition, is crucial to the study of materials and their applications. Despite considerable ongoing research efforts, crystal…

Materials Science · Physics 2017-07-26 Qi-Jun Hong , Joseph Yasi , Axel van de Walle

We propose a new tetrahedral meshing method, fTetWild, to convert triangle soups into high-quality tetrahedral meshes. Our method builds on the TetWild algorithm, replacing the rational triangle insertion with a new incremental approach to…

Graphics · Computer Science 2022-02-04 Yixin Hu , Teseo Schneider , Bolun Wang , Denis Zorin , Daniele Panozzo

This article deals with solving partial differential equations with the finite element method on hybrid non-conforming hexahedral-tetrahedral meshes. By non-conforming, we mean that a quadrangular face of a hexahedron can be connected to…

Computational Geometry · Computer Science 2016-05-10 Maxence Reberol , Bruno Lévy

In this paper, we propose an improved singularity structure simplification method for hexahedral (hex) meshes using a weighted ranking approach. In previous work, the selection of to-be-collapsed base complex sheets/chords is only based on…

Computational Geometry · Computer Science 2019-01-04 Gang Xu , Ran Ling , Jessica Zhang , Zhoufang Xiao , Zhongping Ji , Timon Rabczuk
‹ Prev 1 2 3 10 Next ›