Merged
Conversation
Surface_mesh will be removed later on
Member
Author
|
The dependency to Surface_mesh will be removed later. |
added rayshooting to fill inside and outside of unclosed meshes tweaking the find best splitting plane method
…x_decomposition-GF
afabri
reviewed
Jun 30, 2025
Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/approximate_convex_decomposition.h
Outdated
Show resolved
Hide resolved
afabri
reviewed
Jun 30, 2025
Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/approximate_convex_decomposition.h
Outdated
Show resolved
Hide resolved
making compatible with EPECK
This comment was marked as outdated.
This comment was marked as outdated.
This comment was marked as outdated.
This comment was marked as outdated.
This comment was marked as outdated.
This comment was marked as outdated.
Member
|
|
Member
|
|
afabri
reviewed
Feb 4, 2026
Member
|
Successfully tested in CGAL-6.2-Ic-108 |
sloriot
added a commit
that referenced
this pull request
Mar 3, 2026
## Summary of Changes
With the years and the additions to the package "Polygon Mesh
Processing" (PMP), the user and reference manuals have grown overly
large, making it difficult to find information.
This PR splits **the documentation** of PMP into four (three new)
packages:
- PMP (core): essential functions, ranging from simple geometric
functions to distance functions, feature detection etc.
- Boolean Operations on Meshes: Corefinement, autorefinement, clipping,
splitting, slicing, [upcoming kernel ?]
- Meshing and Remeshing of Polygon Meshes: combinatorial and geometric,
local and global meshing and remeshing.
- Polygon Mesh Repair: detection and treatment of defects in polygon
meshes
TODO:
- [x] Update usages of now deprecated PMP border.h (moved to BGL)
- [x] Test deprecated border.h
- [x] Fix "Topics" order
- [x] Dispatch functions and doc coming from:
- [x] #9131
- [ ] use the new make_hex in add_bbox
- [x] Move .h but keep include/CGAL/PMP
Tentative TODO:
- [ ] Update some package icons?
## Release Management
Integrate after :
- #8935
- #9131
* Affected package(s): `PMP`
* Issue(s) solved (if any):
* Feature/Small Feature (if any):
[PMP_doc_breakup](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/PMP_doc_breakup)
* Link to compiled documentation (obligatory for small feature) [*wrong
link name to be changed*](httpssss://wrong_URL_to_be_changed/Manual/Pkg)
* License and copyright ownership: no change
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
6 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary of Changes
Reimplementation of https://github.com/kmammou/v-hacd
Performs approximate convex decomposition of an input mesh based on a voxelization and hierarchical decomposition.
Although it could have added to the package Convex Decomposition of Polyhedra it was decided to add it to the package Polygon Mesh Processing.Finally we decided that it gets added to Convex Decomposition of Polyhedra
Release Management
TODO
Engine Gems 3, A K Peters, 2016, pp. 141–158. (It would be usefull if you find a pdf of it)
Eventually cite: https://arxiv.org/pdf/2205.02961 (optional, it's a possible improvement)