Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] failed intersection detection for triangle_3 tetrahedron_3 intersection

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] failed intersection detection for triangle_3 tetrahedron_3 intersection


Chronological Thread 
  • From: Andre Massing <>
  • To:
  • Subject: Re: [cgal-discuss] failed intersection detection for triangle_3 tetrahedron_3 intersection
  • Date: Wed, 14 Oct 2009 15:59:25 +0200

Hi, thanks for the fast reply.

Stephane Tayeb wrote:
Andre Massing wrote:
Dear all,

since we started to use CGAL in our mesh library part of our DOLFIN fem
library, I came across with another missing intersection detection, this
time in case of a Triangle_3 Tetrahedron_3 intersection, concerning the
Triangle_3_Tetrahedron_3_do_intersect.h file.


Greetings,
Andre Massing


Hi Andre,

I didn't get a close look on your problem, but i see you are using a non-filtered kernel (Simple_cartesian<double>). If you switch to a filtered kernel (e.g. CGAL::Exact_predicates_inexact_constructions_kernel), you should avoid such failures (your attached file runs ok with epic kernel).

Yes, that's right, but I started to narrow down the problem from the AABB tree and according to their performance tests runs the Simple_cartesian<double> 2.5 times faster then the CGAL::Exact_predicates_inexact_constructions_kernel.

So I was wondering, whether one could circumvent this problem for former kernel typ by a slight change in the implementation.



Archive powered by MHonArc 2.6.16.

Top of Page