Skip to content

Hexahedral mesh generation using two-refinement algorithm - #9613

Open
gdamiand wants to merge 128 commits into
CGAL:mainfrom
gdamiand:gsoc2025-hexahedral_mesh_generation-syamazaki
Open

Hexahedral mesh generation using two-refinement algorithm#9613
gdamiand wants to merge 128 commits into
CGAL:mainfrom
gdamiand:gsoc2025-hexahedral_mesh_generation-syamazaki

Conversation

@gdamiand

@gdamiand gdamiand commented Aug 25, 2026

Copy link
Copy Markdown
Member

Summary of Changes

Soichiro Yamazaki's GSoC 2025 Submission

Mentor: Guillaume Damiand

Implementation of the paper Owen et al. 2017

Copy of #9045

Release Management

  • Affected package(s): Linear cell complex
  • Small feature: here

TODO

  • implement parallel version

theo97490 added 30 commits June 19, 2024 08:21
Working example for 1/2 template substitution
* Detection of "sandwiched" volumes (that share only a edge with the plane)
* Related: Traversal takes into account problematic 1/2 templates faces
* Repair impossible markings (wip)
* 3 templates outside of iteration plane are not refined
* Issue: I think 3 templates should be allowed outside of the plane, since we check for 3 templates validity only inside the plane
* Solution: Either a propagation issue ( keep older 1/2 templates propageable )  or else its a non issue and properly detect the 3 templates outside the plane.
* WIP Expansion of initial identified set, for additional level of refinement
* WIP Creation of new iteration plane for the next level.
=> Uses Union_find, to create connected components, for the algorithm to avoid iterating outside of the current level context
( Local rebase of 5 commits )
@gdamiand

Copy link
Copy Markdown
Member Author

/force-build:v0

@github-actions

Copy link
Copy Markdown

The documentation is built. It will be available, after a few minutes, here: https://cgal.github.io/9613/v0/Manual/index.html

@sloriot sloriot changed the title Gsoc2025 hexahedral mesh generation syamazaki Hexahedral mesh generation using two-refinement algorithm Aug 25, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants