Skip to content

Issue while performing Intersection operation on triangulated solids. #9467

Closed

Description

@kundansharma1947

Issue Details

I am encountering an issue while performing the Intersection operation on triangulated solids.

For the attached dataset, the call to corefine_and_compute_intersection() fails in the attached prototype application. However, corefine_and_compute_union() and corefine_and_compute_difference() both complete successfully on the same dataset.

I have attached the dataset reproducing the issue and a small prototype application demonstrating the problem.

The issue appears to be specific to the intersection operation for this geometry. Could you please investigate whether this may be a robustness issue, limitation or a potential bug in the Boolean intersection implementation?

Any guidance or recommendations would be greatly appreciated.

Source Code

The dataset along with a small prototype application is attached.

Mesh_Boolean_Operations_using_CGAL_Library.zip

Environment

  • Operating system (Windows/Mac/Linux, 32/64 bits): Windows 11 64 bit.
  • Compiler: Visual Studio 2022
  • Release or debug mode: Release
  • Specific flags used (if any): /EHsc /O2 /std:c++17 /MD
  • CGAL version: 6.0.2
  • Boost version: Boost_1_84_0
  • Other libraries versions if used (Eigen, TBB, etc.):

Activity

  1. sloriot commented on May 7, 2026

    @sloriot
    Member

    Please note that your meshes are oriented in such a way that the volumes they bound are infinite.
    My guess is that you want the finite volumes. Calling PMP::reverse_face_orientations() will fix that. Once orientation fixes, I could compute union, and the 2 differences. However the intersection contains some non-manifold edges and is not representable as 2-manifold.

    You can workaround that using this example. The API is not that nice, but if you are adventurous enough you can try the function provided in #9363 that works directly on triangle soups.

  2. kundansharma1947 commented on May 9, 2026

    @kundansharma1947
    Author

    Thanks Sebastien for providing the solution. It works now.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions