Skip to content

Mesh_3 - reintroduce CGAL_MESH_3_USE_OLD_SURFACE_RESTRICTED_DELAUNAY_UPDATE - #9677

Draft
janetournois wants to merge 3 commits into
CGAL:6.1.x-branchfrom
janetournois:Mesh_3-fix_restricted_facets_during_refinement-GF
Draft

janetournois wants to merge 3 commits into
CGAL:6.1.x-branchfrom
janetournois:Mesh_3-fix_restricted_facets_during_refinement-GF

Conversation

@janetournois

@janetournois janetournois commented Sep 28, 2026 •

Copy link
Copy Markdown
Member

Summary of Changes

to avoid the following case:

  • compute 3D Steiner point p
  • compute its conflict zone, fully internal in subdomain s
  • insert p
  • star the conflict region hole of p around it
  • relabel cells with subdomain s without checking if the restricted Delaunay is still valid.

It is possible to have a newly created cell with its circumcenter outside the domain to be meshed

Defining this macro is not too expensive in labeled image domains, it is expensive for polyhedral domains

Release Management

Todo

  • speedup the polyhedral case before merging this PR

to avoid the following case:
* compute 3D Steiner point `p`
* compute its conflict zone, fully internal in subdomain `s`
* insert `p`
* star the conflict region hole of `p` around it
* relabel cells with subdomain `s` without checking if the restricted Delaunay is still valid.

It is possible to have a newly created cell with its circumcenter outside the domain to be meshed

This macro is not too expensive in labeled image domains, it is expensive for polyhedral domains
- find a seed that makes it fail without the macro
- remove exuder that makes it fail anyhow!
@lrineau

lrineau commented Nov 20, 2026

Copy link
Copy Markdown
Member

@MaelRL @janetournois What should we do with this PR?

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.

2 participants