Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Algorithmic Hexahedral Mesh Generation

Project description

Robust and scalable algorithms for automatic hexahedral mesh generation

Geometric representations of objects are vital components of many applications such as computer-aided design, biomedical engineering and numerical simulation. The most sought-after representations are hexahedral meshes as they offer a level of accuracy and efficiency that cannot be obtained with other alternatives. However, automatic hexahedral meshing of general volumetric domains has proven to be a persistently difficult problem. The EU-funded AlgoHex project intends to solve this problem by replicating the success story of recent integer-grid map-based algorithms for 2D quadrilateral meshing. To do this, it will develop robust and scalable algorithms for automatic hexahedral mesh generation that offer precise control on regularity, approximation error and element sizing. The project’s approach offers a previously lacking global perspective on the problem.

Objective

"Digital geometry representations are nowadays a fundamental ingredient of many applications, as for instance CAD/CAM, fabrication, shape optimization, bio-medical engineering and numerical simulation. Among volumetric discretizations, the ""holy grail"" are hexahedral meshes, i.e. a decomposition of the domain into conforming cube-like elements. For simulations they offer accuracy and efficiency that cannot be obtained with alternatives like tetrahedral meshes, specifically when dealing with higher-order PDEs. So far, automatic hexahedral meshing of general volumetric domains is a long-standing, notoriously difficult and open problem. Our main goal is to develop algorithms for automatic hexahedral meshing of general volumetric domains that are (i) robust, (ii) scalable and (iii) offer precise control on regularity, approximation error and element sizing/anisotropy. Our approach is designed to replicate the success story of recent integer-grid map based algorithms for 2D quadrilateral meshing. The underlying methodology offers the essential global view on the problem that was lacking in previous attempts. Preliminary results of integer-grid map hexahedral meshing are promising and a breakthrough is in reach. We identified five challenges that need to be addressed in order to reach practically sufficient hexahedral mesh generation. These challenges have partly been resolved in 2D, however, the solutions do not generalize to 3D due to the increased mathematical complexity of 3D manifolds. Nevertheless, with our experience in developing and evaluating the 2D techniques, we identified the key properties that are necessary for success and accordingly propose novel volumetric counterparts that will be developed in the AlgoHex project."

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Keywords

Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

ERC-STG - Starting Grant

See all projects funded under this funding scheme

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

(opens in new window) ERC-2019-STG

See all projects funded under this call

Host institution

UNIVERSITAET BERN
Net EU contribution

Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.

€ 1 482 156,00
Address
HOCHSCHULSTRASSE 6
3012 Bern
Switzerland

See on map

Region
Schweiz/Suisse/Svizzera Espace Mittelland Bern / Berne
Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

€ 1 482 156,00

Beneficiaries (1)

My booklet 0 0