Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Bug in Polyhedron_incremental_builder_3::test_facet

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Bug in Polyhedron_incremental_builder_3::test_facet


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Bug in Polyhedron_incremental_builder_3::test_facet
  • Date: Thu, 24 Jun 2010 18:41:35 +0200

Hello Jean-Philippe,

Jean-Philippe Pons wrote:
Dear CGAL developers,
test_facet may return 'true' when testing a facet which creates a
non-manifold vertex. So that a subsequent call to add_facet will
unexpectedly fail.
This is because test_facet only checks if one of the vertices of the novel
facet already has a full cycle of facets, which is not sufficient. It does
not check if the novel facet closes a cycle, while there is another
component of facets.
Do you mean for example:
the HDS contains only one triangle. Then we insert a new triangle
incident to only one vertex of the first triangle?


I have checked that the problem still exists in the latest version.
Cheers,
Jean-Philippe




Archive powered by MHonArc 2.6.16.

Top of Page