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: Biswajit Biswas <>
  • To:
  • Subject: Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference
  • Date: Wed, 13 Dec 2017 22:54:24 +0530
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:BjeL9B+s/l9Gs/9uRHKM819IXTAuvvDOBiVQ1KB30e8cTK2v8tzYMVDF4r011RmVBdyds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+54Dfbx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRx3miCkHOTA383zZhNJsg69Auh2tuwZyzpTIbI2JNvdzeL7Wc9MARWpGW8ZcTzFMAoKnb4oBFeUBP+dYr5XgrFYTrBu+HgetC/n0yjRVgXL5xqw60/8vEA7c3gwgHs4OvG7Io9XuLqseTPy5wbLHzTXGdfxW2DP95JLUfRAmpPGBRLR9etffx0koEgPKlFSQqYr9MjOU0OQNqWmb4PB6WeKhkW4qrRx6rDu3xso0lIXFmoYYxkrH+Ch52oo5O8C0RUxhbdK5FJZdtyeXPJZsTMw4WWFnoiM6x6UGuZGleCgKz4wqxxvFZPyGd4iE+w/jW/yNLTthinJpZbayihao/Uivze38Uca00FJUoSZfjtbMsXUN2wTS6siBVPR94l+s1SiT2w3X8O1JIkA5mbDFJ5I8wLM8jIcfvEDDEyPunUX5lq6WdkEq+uiy7OTnZ63rqYSdN49vhADxKKYums2jAegiLgcORHKX9fmg2LD48k35Ra9FjvwykqXDrJ/aIsEbqrajAwBJyoYj9wq/DzC+3dsEknkINlZFdAuagIjoIFHBPO34Deykg1m3izdqx/XGPqX7DZnXL3jDlq3hfbdn5EJGxgoz14MX2pRPF7tUIO7vQlSj85vDHxohOkq1xfzmAZNzzMQFSGeXC+iYNq3V9lSH7+ZqL+iXb5IOo2XBLK0u6PfqyHM4glQAZrKB3J0NaXn+EO41DV+eZC/Gg8weGGULokIUTff1gUbKBTRSfGm7XaMgoDogTtv+JYjGT4GpxreG2XHoTdVtemlaBwXUQj/TfIKeVqJUZQ==

Hi Sebastien,
Thanks a lot for your help.
Have a good day,

On Wed, Dec 13, 2017 at 9:07 PM, Sebastien Loriot (GeometryFactory) <> wrote:
If you have been able to build a Polyhedron or a Surface_mesh it means
that it is not a polygon soup.

I guess you do something different than just loading the two files
posted. If you have a minimal example showing the pb it would help
to tell you exactly what the pb is.

Sebastien.

On 12/13/2017 03:33 PM, Sean Hardesty wrote:
I was able to compile the polyhedron demo and duplicate the results you described. However, I don't understand how I would test for this in my own program. I generated the .off files I sent from CGAL::Surface_mesh - how do I check whether such an object is a polygon soup (as is done in the demo)?

All of the following look okay:

mesh.is_valid() = 1
CGAL::Polygon_mesh_processing::does_bound_a_volume(mesh) = 1
CGAL::Polygon_mesh_processing::does_self_intersect(mesh) = 0
CGAL::Polygon_mesh_processing::is_outward_oriented(mesh) = 1
CGAL::is_closed(mesh) = 1

I wanted to try something from the polygon soup example, like this

CGAL::Polygon_mesh_processing::is_polygon_soup_a_polygon_mesh

but I haven't been able to figure out how to call that on a CGAL::Surface_mesh object.

     Thanks,
     Sean Hardesty

On Wed, Dec 6, 2017 at 2:24 AM, Sebastien Loriot (GeometryFactory) < <mailto:>> wrote:

    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


    --     You are currently subscribed to cgal-discuss.
    To unsubscribe or access the archives, go to
    https://sympa.inria.fr/sympa/info/cgal-discuss
    <https://sympa.inria.fr/sympa/info/cgal-discuss>




--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss





--
thanks and regards 
mobile:9163016823



Archive powered by MHonArc 2.6.18.

Top of Page