Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference
  • Date: Wed, 6 Dec 2017 09:24:48 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:IH831B088cF9H17usmDT+DRfVm0co7zxezQtwd8ZseseLvad9pjvdHbS+e9qxAeQG96Eu7QZ06L/iOPJZy8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tLw6annrn5jEbHlDzNBF+O//uMo/UlcW+ke6oqLPJZAAdzgGwa7ppMBS7q031sdMXhpcqaok8zR7EvmFZVe1d2WRyNBPZ10Ln4sCq/Zl/tSFUk/0k/s9EF679evJrHvRjED06PjVtt4XQvh7ZQF7X6w==

When I open you files in the CGAL polyhedron demo, it is telling me that
your meshes are polygon soups (meaning you have non-manifold edges).
If I duplicate those edges to make it a self-intersecting surface
I have the following set of intersecting faces.

Sebastien.

On 12/05/2017 05:22 PM, Sean Hardesty wrote:
I have a collection of meshes that overlap slightly, so I am going through a loop removing overlapping pieces. It works for a while, but eventually I run into trouble. I am calling PMP::corefine_and_compute_difference(CGAL 4.11) on a pair of meshes that satisfy

!CGAL::Polygon_mesh_processing::does_self_intersect
CGAL::Polygon_mesh_processing::does_bound_a_volume

and I get the following:

terminate called after throwing an instance of 'CGAL::Assertion_exception'
  what(): CGAL ERROR: assertion violation!
Expr: hedge!=start
File: /usr/local/include/CGAL/Polygon_mesh_processing/internal/Corefinement/Visitor.h
Line: 663
Aborted (core dumped)

They are fairly small, so I wrote them to .off format and attached them to this message. I am aware from your documentation pages that there can be problems with sequential boolean operations, so I am using the kernel with exact predicates and exact constructions. Maybe the precision in the .off format is inadequate to diagnose the problem. I would be grateful for any help that can be provided.

    Sincerely,
    Sean Hardesty

Attachment: Screenshot from 2017-12-06 09-23-00.png
Description: PNG image




Archive powered by MHonArc 2.6.18.

Top of Page