Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] cgal triangle-triangle intersection problem

Subject: CGAL users discussion list

List archive

[cgal-discuss] cgal triangle-triangle intersection problem


Chronological Thread 
  • From: Dongming Yan <>
  • To:
  • Subject: [cgal-discuss] cgal triangle-triangle intersection problem
  • Date: Tue, 20 Nov 2012 13:23:49 +0300

Dear CGAL developers,
 
I encounter a problem when I compute the intersection of two triangles who share a common vertex. Here is the debug information:
 
CGAL error: precondition violation!
_expression_ : ! s1.is_degenerate() && ! s1.is_degenerate()
File: cgal-4.0\include\CGAL\Intersections_3/intersection_3_1_impl.h
Line: 262
 
I attached two test examples which cause the problem. Any idea how to fix the problem? Thanks in advance.


--
Best regards
 
Dongming

v 0.38936597839571718 0.00000000000000000 0.13902335142659186
v 0.37065910744195568 0.00000000000000000 0.15246098325817031
v 0.37065910744195568 0.00000000000000000 0.13902335142659186
v 0.38936597839571718 0.041961901334483923 0.13902335142659186
v 0.37065910744195568 0.00000000000000000 0.13902335142659186
v 0.37065910744195568 0.041961901334483923 0.13902335142659186
f 1 2 3
f 4 5 6

v 0.26448150369921208 0.17441664676680502 0.32074379796987779
v 0.26404938741258871 0.17466158623599043 0.31693551700080819
v 0.26458455154921023 0.17478233675466809 0.31507799804829206
v 0.26399420733846041 0.18625865103442443 0.31962423555702479
v 0.26448150369921208 0.17441664676680502 0.32074379796987779
v 0.26446147370767814 0.18613842604026229 0.32150001273270828
f 1 2 3
f 4 5 6




Archive powered by MHonArc 2.6.18.

Top of Page