Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference
- Date: Wed, 13 Dec 2017 16:37:36 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:VFBo4BEQU7iI2ZdJQk+TJ51GYnF86YWxBRYc798ds5kLTJ7zrs6wAkXT6L1XgUPTWs2DsrQY07OQ6/iocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbAhEmCexbaluIBmqsA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VDK/5KlpVRDokj8KOSMn/mHZisJ+j6xVrxyuqBN934Hab5qYNOZ9c67HYd8WWWRMU8RXWidcAo28dYwPD+8ZMOpWsofyuUABogGlBQmwBePg1DlIjWLw0609yeQhEAbG3BA9FN4KsXrbstL1NKIMXuCp1qnJzTXNYOlK1jfh74jIaBAgrfSCUbltdsfR0k0vFwTfjlWRrozlIymZ1uEJs2WA4OpgUPigi28jqw1rvjevwcIsh5DPi4kIxF7E8iB5z5w0Jd2+UEN7YNikEIFRty6ALYd2TNkiTmd1syg50r0LoZy2cScQxJg62RLSa+aLfouW7h75W+ucIS90iXBmdb6lmRq//kmtxvfhWsSw3ltGtChIn9nKu3sQzRLc8NKHReF4/kq52TaAyQTT6uZcLEAxj6XbKpohzqc+l5oWrUjPByH2lUr2gaOMeUUk/e+o6+vjYrr4vJOTK4h0igTmPqQvnMywH/g4PxAMUmWU4+iwyaPv8E3jTLhJkPE6iKbUvZDCKcQevKG5AgtV0og56xa4CjeryM8YnX0ALFJfeRKHiJTpN0vLIPD8Fvq/jFGsny1qx/DCJLHuHpLNLn3bnLf7Ybl981JcyBY0zd1H+51UBasOIPbqVkDstdzYFQM2MxGvw+b8E9h9zYMfWWeXAqCDKq/SsFmI5vguI+aWfoMVtiz9eLAY4eXzhyo5hUMFZvvumoAGbWixWPVgOUSQJ3T2xcwQFH8D+Qs4Quutg1KLVXtfZm25QrkntQ08XYmpBIOGSoG2i6Gaxw+6GIdXbyZIEAOiC3DtIs+/Vv0Fcz6TL8kptjseVL+9A88O2BaruRPg2pRuJfbT4DxZ/9q3z9xy/ezUiVc38RR7Cs2c1yeGSGQizTBAfCM/wK0q+R818VyEy6Ut2/E=
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>
- [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sean Hardesty, 12/05/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/06/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sean Hardesty, 12/13/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/13/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Biswajit Biswas, 12/13/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sean Hardesty, 12/14/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/14/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Biswajit Biswas, 12/14/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/15/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sean Hardesty, 12/22/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Biswajit Biswas, 12/22/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/14/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/13/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sean Hardesty, 12/13/2017
- Re: [cgal-discuss] Polygon_mesh_processing::corefine_and_compute_difference, Sebastien Loriot (GeometryFactory), 12/06/2017
Archive powered by MHonArc 2.6.18.