English
Related papers

Related papers: Up to 58 Tets/Hex to untangle Hex meshes

200 papers

The purpose of this research is to describe an efficient iterative method suitable for obtaining high accuracy solutions to high frequency time-harmonic scattering problems. The method allows for both refinement of local polynomial degree…

Computational Physics · Physics 2018-12-26 Ryan Galagusz , Steve McFee

Many engineering systems require accurate simulations of complex physical systems. Yet, analytical solutions are only available for simple problems, necessitating numerical approximations such as the Finite Element Method (FEM). The cost…

We show that any polyhedron forming a topological ball with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face to face. The result generalizes to non-simply-connected polyhedra satisfying an…

Computational Geometry · Computer Science 2010-01-21 David Eppstein

In the past decade frame fields have emerged as a promising approach for generating hexahedral meshes for CFD and CAE applications. One important problem asks for construction of a boundary-aligned frame field with prescribed singularity…

Algebraic Topology · Mathematics 2020-12-04 Piotr Beben

When folding a 3D object from a 2D material like paper, typically only an approximation of the original surface geometry is needed. Such an approximation can effectively be created by a (progressive) mesh simplification approach, e.g. using…

Graphics · Computer Science 2024-05-14 Lars Zawallich , Renato Pajarola

With the increase in computational power for the available hardware, the demand for high-resolution data in computer graphics applications increases. Consequently, classical geometry processing techniques based on linear algebra solutions…

Graphics · Computer Science 2024-10-08 Filippo Maggioli , Daniele Baieri , Zorah Lähner , Simone Melzi

We propose an end-to-end pipeline to robustly generate high-quality, high-order and coarse quadrilateral meshes on CAD models. This kind of mesh enables the use of high-order analysis techniques such as high-order finite element methods or…

Computational Engineering, Finance, and Science · Computer Science 2021-08-06 Mattéo Couplet , Maxence Reberol , Jean-François Remacle

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

We introduce a smoothing algorithm for triangle, quadrilateral, tetrahedral and hexahedral meshes whose centerpiece is a simple geometric triangle transformation. The first part focuses on the mathematical properties of the element…

Numerical Analysis · Mathematics 2017-08-29 Dimitris Vartziotis , Doris Bohnet

A new higher-order accurate method is proposed that combines the advantages of the classical $p$-version of the FEM on body-fitted meshes with embedded domain methods. A background mesh composed by higher-order Lagrange elements is used.…

Numerical Analysis · Computer Science 2016-04-04 Samir Omerović , Thomas-Peter Fries

This chapter aims at introducing and discussing the techniques for the generation of 3D Finite Element Meshes of human organs. The field of computer assisted surgery is more specifically addressed.

Medical Physics · Physics 2009-11-20 Claudio Lobos , Yohan Payan , Nancy Hitschfeld

Mechanical metamaterials leverage geometric design to achieve unconventional properties, such as high strength at low density, efficient wave guiding, and complex shape morphing. The ability to control shape changes builds on the complex…

Applied Physics · Physics 2025-01-28 Krzysztof K. Dudek , Muamer Kadic , Corentin Coulais , Katia Bertoldi

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…

We present TetGAN, a convolutional neural network designed to generate tetrahedral meshes. We represent shapes using an irregular tetrahedral grid which encodes an occupancy and displacement field. Our formulation enables defining…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 William Gao , April Wang , Gal Metzer , Raymond A. Yeh , Rana Hanocka

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

Converting a three-dimensional medical image into a 3D mesh that satisfies both the quality and fidelity constraints of predictive simulations and image-guided surgical procedures remains a critical problem. Presented is an image-to-mesh…

Graphics · Computer Science 2025-10-30 Fotis Drakopoulos , Kevin Garner , Christopher Rector , Nikos Chrisochoides

As an important metric for mesh quality evaluation, the isotropy property holds significant value for applications such as texture UV-mapping, physical simulation, and discrete geometric analysis. Classical isotropy remeshing methods adjust…

Computational Geometry · Computer Science 2025-08-05 Hanbing Zheng , Chenlei Lv

Complex geometric tasks such as geometric modeling, physical simulation, and texture parametrization often involve the embedding of many complex sub-domains with potentially different dimensions. These tasks often require evolving the…

Graphics · Computer Science 2025-01-03 Michael Tao , Jiacheng Dai , Denis Zorin , Teseo Schneider , Daniele Panozzo

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

Mesh generation remains a key technology in many areas where numerical simulations are required. As numerical algorithms become more efficient and computers become more powerful, the percentage of time devoted to mesh generation becomes…

Graphics · Computer Science 2022-10-19 Xinhai Chen , Jie Liu , Junjun Yan , Zhichao Wang , Chunye Gong