Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Assertion violation when converting polyhedron to Nef_polyhedron

Subject: CGAL users discussion list

List archive

[cgal-discuss] Assertion violation when converting polyhedron to Nef_polyhedron


Chronological Thread 
  • From: johnzjq <>
  • To:
  • Subject: [cgal-discuss] Assertion violation when converting polyhedron to Nef_polyhedron
  • Date: Sun, 16 Jan 2011 05:41:34 -0800 (PST)


Dear all,

I am using Nef_polyhedron with Exact_predicates_exact_constructions_kernel.
The following assertion was triggered when I was trying to convert a closed
polyhedron to Nef_polyhedron:

Error !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Error !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
CGAL error: assertion violation!
Expression : pre_prev->is_border() ||
!pe_prev->facet()->plane().is_degenerate()
File : c:\program files
(x86)\cgal-3.7\include\cgal\nef_3\polyhedron_3_to_nef_3.h
Line :219

The polyhedron is produced with MinkowskiSum and was regularized. I checked
the polyhedron and found one face that caused the assertion. The vertices of
the face is as follows:
(which have been convert to double)
vertex x_coord y_coord z_coord
v1 -18219.3965 -12395.1836 -19974.9375
v2 -18185.4824 -12361.2695 -19974.9375
v3 -18215.4336 -12391.2207 -19974.9375

Questions:
1 Why did this face been judged as "degenerate", especially under an exact
kernal?
2 Is it proper to depoly simplification to eliminate such kind of face?

Any suggestions?

Thanks in advance!

John
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Assertion-violation-when-converting-polyhedron-to-Nef-polyhedron-tp3220004p3220004.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.16.

Top of Page