Cut holes in mesh
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 25/100
- Issue type
- Feature
- Clarity
- Mostly clear
- Activity status
- Stale
- Tech stack
- cpp
- Domain
- computer-graphics
Research direction
Start by reading the mesh construction logic in src/surface/manifold_surface_mesh.cpp around lines 48 and 154-161, then inspect SeparateEdge around lines 671 and 808-814. Reproduce the reported failures with a mesh containing an interior edge loop. Done means the library can represent the loop as a boundary or clearly documents the supported approach.
Written by the indexing model from the issue text.
Description
First of all, a huge thanks for creating this fantastic library!
I've been experimenting with GC inside of Rhino to work with modelling terrains. One thing I'm struggling with is cutting holes in the mesh. Consider this basic example:
Initial mesh:

Faces to remove:

Resulting mesh with a hole inside:

I tried several approaches:
- Omit the interior faces while constructing a new mesh:
https://github.com/nmwsharp/geometry-central/blob/ebe40292466517b2139f8f546688db278414e3bb/src/surface/manifold_surface_mesh.cpp#L48
This fails here:
https://github.com/nmwsharp/geometry-central/blob/ebe40292466517b2139f8f546688db278414e3bb/src/surface/manifold_surface_mesh.cpp#L154-L161
- Pass the edges defining the interior boundary to the SeparateEdge function
https://github.com/nmwsharp/geometry-central/blob/ebe40292466517b2139f8f546688db278414e3bb/src/surface/manifold_surface_mesh.cpp#L671
Which fails here;
https://github.com/nmwsharp/geometry-central/blob/ebe40292466517b2139f8f546688db278414e3bb/src/surface/manifold_surface_mesh.cpp#L808-L814
Is there a straight-forward way to define an edge loop as a boundary?
@nmwsharp, @MarkGillespie, @keenancrane
- Dominant language
- C++
- Stars
- 1.3k
- Forks
- 183
- PR merge metrics
- No merged PRs in 30d
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from nmwsharp/geometry-central
-
Difficulty 1/5 Under an hour Newbie friendliness 88/100
nmwsharp/geometry-central#256 ·
-
Difficulty 4/5 3-5 days Newbie friendliness 48/100
nmwsharp/geometry-central#255 · 1 comment ·
-
Difficulty 4/5 3-5 days Newbie friendliness 30/100
nmwsharp/geometry-central#253 ·
-
Difficulty 3/5 1-2 days Newbie friendliness 57/100
nmwsharp/geometry-central#247 ·
-
Difficulty 3/5 1-2 days Newbie friendliness 68/100
nmwsharp/geometry-central#246 ·
All issues in nmwsharp/geometry-central
Similar issues
-
Website Doc Typo Open
Difficulty 1/5 Under an hour Newbie friendliness 92/100
-
Difficulty 1/5 1-3 hours Newbie friendliness 92/100
autowarefoundation/autoware_universe#13413 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 88/100
-
automated-analysis bug memory-safety
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 88/100