Index: trunk/src_3rd/libcdtr/Makefile =================================================================== --- trunk/src_3rd/libcdtr/Makefile (revision 33781) +++ trunk/src_3rd/libcdtr/Makefile (revision 33782) @@ -31,6 +31,9 @@ triangle.o: triangle.c $(CC) $(CFLAGS) -c triangle.c -o $@ +test: + cd regression && ./Test.sh + dep: echo $(OBJS) | ./dep.sh $(CFLAGS) > Makefile.dep Index: trunk/src_3rd/libcdtr/regression/Test.sh =================================================================== --- trunk/src_3rd/libcdtr/regression/Test.sh (nonexistent) +++ trunk/src_3rd/libcdtr/regression/Test.sh (revision 33782) @@ -0,0 +1,17 @@ +#!/bin/sh +res=0 + +for tfn in *.cdt +do + bfn=${tfn%%.cdt} + ../cdt_test < $tfn > $bfn.out 2>&1 + diff -u $bfn.ref $bfn.out + if test $? != 0 + then + res=1 + else + rm $bfn.out + fi +done + +exit $res Property changes on: trunk/src_3rd/libcdtr/regression/Test.sh ___________________________________________________________________ Added: svn:executable ## -0,0 +1 ## +* \ No newline at end of property Index: trunk/src_3rd/libcdtr/regression/cedge1.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/cedge1.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/cedge1.cdt (revision 33782) @@ -9,10 +9,14 @@ ins_point 4000 3500 ins_point p2 4500 3000 dump_anim cedge1_1.anim +print 1 ins_cedge e1 p1 p2 dump_anim cedge1_2.anim +print 2 del_cedge e1 dump_anim cedge1_3.anim +print 3 + free Index: trunk/src_3rd/libcdtr/regression/cedge1.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/cedge1.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/cedge1.ref (revision 33782) @@ -0,0 +1,147 @@ +--- dump 1 + triangle T0: 0;10000 0;0 1500;3000 + adj triangles: T3 T1 + edges: E0 E4 E5 + triangle T1: 0;10000 1500;3000 2000;3500 + adj triangles: T0 T2 T5 + edges: E5 E6 E7 + triangle T2: 1500;3000 2500;2500 2000;3500 + adj triangles: T3 T4 T1 + edges: E9 E8 E6 + triangle T3: 0;0 2500;2500 1500;3000 + adj triangles: T8 T2 T0 + edges: E10 E9 E4 + triangle T4: 2000;3500 2500;2500 3000;3500 + adj triangles: T2 T7 T5 + edges: E8 E12 E11 + triangle T5: 0;10000 2000;3500 3000;3500 + adj triangles: T1 T4 T11 + edges: E7 E11 E13 + triangle T6: 0;0 10000;0 3500;2500 + adj triangles: T15 T8 + edges: E1 E15 E14 + triangle T7: 2500;2500 3500;2500 3000;3500 + adj triangles: T8 T9 T4 + edges: E17 E16 E12 + triangle T8: 0;0 3500;2500 2500;2500 + adj triangles: T6 T7 T3 + edges: E14 E17 E10 + triangle T9: 3000;3500 3500;2500 4000;3500 + adj triangles: T7 T14 T11 + edges: E16 E19 E18 + triangle T10: 0;10000 4000;3500 10000;10000 + adj triangles: T11 T13 + edges: E21 E20 E3 + triangle T11: 0;10000 3000;3500 4000;3500 + adj triangles: T5 T9 T10 + edges: E13 E18 E21 + triangle T12: 4500;3000 10000;0 10000;10000 + adj triangles: T15 T13 + edges: E22 E2 E23 + triangle T13: 4000;3500 4500;3000 10000;10000 + adj triangles: T14 T12 T10 + edges: E24 E23 E20 + triangle T14: 3500;2500 4500;3000 4000;3500 + adj triangles: T15 T13 T9 + edges: E25 E24 E19 + triangle T15: 3500;2500 10000;0 4500;3000 + adj triangles: T6 T12 T14 + edges: E15 E22 E25 +--- dump 2 + triangle T0: 0;10000 0;0 1500;3000 + adj triangles: T2 T1 + edges: E0 E4 E5 + triangle T1: 0;10000 1500;3000 2000;3500 + adj triangles: T0 T11 T3 + edges: E5 E6 E7 + triangle T2: 0;0 2500;2500 1500;3000 + adj triangles: T5 T14 T0 + edges: E9 E8 E4 + triangle T3: 0;10000 2000;3500 3000;3500 + adj triangles: T1 T11 T7 + edges: E7 E10 E11 + triangle T4: 0;0 10000;0 3500;2500 + adj triangles: T10 T5 + edges: E1 E13 E12 + triangle T5: 0;0 3500;2500 2500;2500 + adj triangles: T4 T14 T2 + edges: E12 E14 E9 + triangle T6: 0;10000 4000;3500 10000;10000 + adj triangles: T7 T9 + edges: E17 E16 E3 + triangle T7: 0;10000 3000;3500 4000;3500 + adj triangles: T3 T12 T6 + edges: E11 E15 E17 + triangle T8: 4500;3000 10000;0 10000;10000 + adj triangles: T10 T9 + edges: E18 E2 E19 + triangle T9: 4000;3500 4500;3000 10000;10000 + adj triangles: T12 T8 T6 + edges: E20 E19 E16 + triangle T10: 3500;2500 10000;0 4500;3000 + adj triangles: T4 T8 T15 + edges: E13 E18 E21 + triangle T11: 1500;3000 3000;3500 2000;3500 + adj triangles: T13 T3 T1 + edges: E23 E10 E6 + triangle T12: 3000;3500 4500;3000 4000;3500 + adj triangles: T13 T9 T7 + edges: E24 E20 E15 + triangle T13: 1500;3000 4500;3000 3000;3500 + adj triangles: T15 T12 T11 + edges: E22 E24 E23 + triangle T14: 1500;3000 2500;2500 3500;2500 + adj triangles: T2 T5 T15 + edges: E8 E14 E25 + triangle T15: 1500;3000 3500;2500 4500;3000 + adj triangles: T14 T10 T13 + edges: E25 E21 E22 +--- dump 3 + triangle T0: 0;10000 0;0 1500;3000 + adj triangles: T2 T1 + edges: E0 E4 E5 + triangle T1: 0;10000 1500;3000 2000;3500 + adj triangles: T0 T11 T3 + edges: E5 E6 E7 + triangle T2: 0;0 2500;2500 1500;3000 + adj triangles: T5 T11 T0 + edges: E9 E8 E4 + triangle T3: 0;10000 2000;3500 3000;3500 + adj triangles: T1 T13 T7 + edges: E7 E10 E11 + triangle T4: 0;0 10000;0 3500;2500 + adj triangles: T10 T5 + edges: E1 E13 E12 + triangle T5: 0;0 3500;2500 2500;2500 + adj triangles: T4 T15 T2 + edges: E12 E14 E9 + triangle T6: 0;10000 4000;3500 10000;10000 + adj triangles: T7 T9 + edges: E17 E16 E3 + triangle T7: 0;10000 3000;3500 4000;3500 + adj triangles: T3 T14 T6 + edges: E11 E15 E17 + triangle T8: 4500;3000 10000;0 10000;10000 + adj triangles: T10 T9 + edges: E18 E2 E19 + triangle T9: 4000;3500 4500;3000 10000;10000 + adj triangles: T12 T8 T6 + edges: E20 E19 E16 + triangle T10: 3500;2500 10000;0 4500;3000 + adj triangles: T4 T8 T12 + edges: E13 E18 E21 + triangle T11: 1500;3000 2500;2500 2000;3500 + adj triangles: T2 T13 T1 + edges: E8 E22 E6 + triangle T12: 3500;2500 4500;3000 4000;3500 + adj triangles: T10 T9 T14 + edges: E21 E20 E23 + triangle T13: 2000;3500 2500;2500 3000;3500 + adj triangles: T11 T15 T3 + edges: E22 E24 E10 + triangle T14: 3000;3500 3500;2500 4000;3500 + adj triangles: T15 T12 T7 + edges: E25 E23 E15 + triangle T15: 2500;2500 3500;2500 3000;3500 + adj triangles: T5 T14 T13 + edges: E14 E25 E24 Index: trunk/src_3rd/libcdtr/regression/cedge2.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/cedge2.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/cedge2.cdt (revision 33782) @@ -12,10 +12,14 @@ ins_point p2 4500 3800 ins_point 3000 4800 dump_anim cedge2_1.anim +print 1 ins_cedge e1 p1 p2 dump_anim cedge2_2.anim +print 2 del_cedge e1 dump_anim cedge2_3.anim +print 3 + free Index: trunk/src_3rd/libcdtr/regression/cedge2.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/cedge2.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/cedge2.ref (revision 33782) @@ -0,0 +1,201 @@ +--- dump 1 + triangle T0: 0;10000 0;0 1500;3800 + adj triangles: T1 T21 + edges: E0 E4 E5 + triangle T1: 0;0 2700;3000 1500;3800 + adj triangles: T2 T11 T0 + edges: E7 E6 E4 + triangle T2: 0;0 2800;3000 2700;3000 + adj triangles: T3 T12 T1 + edges: E9 E8 E7 + triangle T3: 0;0 2900;3000 2800;3000 + adj triangles: T4 T13 T2 + edges: E11 E10 E9 + triangle T4: 0;0 3000;3000 2900;3000 + adj triangles: T5 T14 T3 + edges: E13 E12 E11 + triangle T5: 0;0 3100;3000 3000;3000 + adj triangles: T6 T15 T4 + edges: E15 E14 E13 + triangle T6: 0;0 3200;3000 3100;3000 + adj triangles: T7 T16 T5 + edges: E17 E16 E15 + triangle T7: 0;0 3300;3000 3200;3000 + adj triangles: T8 T17 T6 + edges: E19 E18 E17 + triangle T8: 0;0 10000;0 3300;3000 + adj triangles: T9 T7 + edges: E1 E20 E19 + triangle T9: 3300;3000 10000;0 4500;3800 + adj triangles: T8 T10 T18 + edges: E20 E22 E21 + triangle T10: 4500;3800 10000;0 10000;10000 + adj triangles: T9 T19 + edges: E22 E2 E23 + triangle T11: 1500;3800 2700;3000 3000;4800 + adj triangles: T1 T12 T21 + edges: E6 E25 E24 + triangle T12: 2700;3000 2800;3000 3000;4800 + adj triangles: T2 T13 T11 + edges: E8 E26 E25 + triangle T13: 2800;3000 2900;3000 3000;4800 + adj triangles: T3 T14 T12 + edges: E10 E27 E26 + triangle T14: 2900;3000 3000;3000 3000;4800 + adj triangles: T4 T15 T13 + edges: E12 E28 E27 + triangle T15: 3000;4800 3000;3000 3100;3000 + adj triangles: T14 T5 T16 + edges: E28 E14 E29 + triangle T16: 3000;4800 3100;3000 3200;3000 + adj triangles: T15 T6 T17 + edges: E29 E16 E30 + triangle T17: 3000;4800 3200;3000 3300;3000 + adj triangles: T16 T7 T18 + edges: E30 E18 E31 + triangle T18: 3000;4800 3300;3000 4500;3800 + adj triangles: T17 T9 T19 + edges: E31 E21 E32 + triangle T19: 3000;4800 4500;3800 10000;10000 + adj triangles: T18 T10 T20 + edges: E32 E23 E33 + triangle T20: 0;10000 3000;4800 10000;10000 + adj triangles: T21 T19 + edges: E34 E33 E3 + triangle T21: 0;10000 1500;3800 3000;4800 + adj triangles: T0 T11 T20 + edges: E5 E24 E34 +--- dump 2 + triangle T0: 0;10000 0;0 1500;3800 + adj triangles: T1 T13 + edges: E0 E4 E5 + triangle T1: 0;0 2700;3000 1500;3800 + adj triangles: T2 T15 T0 + edges: E7 E6 E4 + triangle T2: 0;0 2800;3000 2700;3000 + adj triangles: T3 T15 T1 + edges: E9 E8 E7 + triangle T3: 0;0 2900;3000 2800;3000 + adj triangles: T4 T17 T2 + edges: E11 E10 E9 + triangle T4: 0;0 3000;3000 2900;3000 + adj triangles: T5 T19 T3 + edges: E13 E12 E11 + triangle T5: 0;0 3100;3000 3000;3000 + adj triangles: T6 T20 T4 + edges: E15 E14 E13 + triangle T6: 0;0 3200;3000 3100;3000 + adj triangles: T7 T18 T5 + edges: E17 E16 E15 + triangle T7: 0;0 3300;3000 3200;3000 + adj triangles: T8 T16 T6 + edges: E19 E18 E17 + triangle T8: 0;0 10000;0 3300;3000 + adj triangles: T9 T7 + edges: E1 E20 E19 + triangle T9: 3300;3000 10000;0 4500;3800 + adj triangles: T8 T10 T16 + edges: E20 E22 E21 + triangle T10: 4500;3800 10000;0 10000;10000 + adj triangles: T9 T11 + edges: E22 E2 E23 + triangle T11: 3000;4800 4500;3800 10000;10000 + adj triangles: T14 T10 T12 + edges: E25 E23 E26 + triangle T12: 0;10000 3000;4800 10000;10000 + adj triangles: T13 T11 + edges: E27 E26 E3 + triangle T13: 0;10000 1500;3800 3000;4800 + adj triangles: T0 T14 T12 + edges: E5 E24 E27 + triangle T14: 1500;3800 4500;3800 3000;4800 + adj triangles: T21 T11 T13 + edges: E28 E25 E24 + triangle T15: 1500;3800 2700;3000 2800;3000 + adj triangles: T1 T2 T17 + edges: E6 E8 E29 + triangle T16: 3200;3000 3300;3000 4500;3800 + adj triangles: T7 T9 T18 + edges: E18 E21 E30 + triangle T17: 1500;3800 2800;3000 2900;3000 + adj triangles: T15 T3 T19 + edges: E29 E10 E31 + triangle T18: 3100;3000 3200;3000 4500;3800 + adj triangles: T6 T16 T20 + edges: E16 E30 E32 + triangle T19: 1500;3800 2900;3000 3000;3000 + adj triangles: T17 T4 T21 + edges: E31 E12 E33 + triangle T20: 3000;3000 3100;3000 4500;3800 + adj triangles: T5 T18 T21 + edges: E14 E32 E34 + triangle T21: 1500;3800 3000;3000 4500;3800 + adj triangles: T19 T20 T14 + edges: E33 E34 E28 +--- dump 3 + triangle T0: 0;10000 0;0 1500;3800 + adj triangles: T1 T13 + edges: E0 E4 E5 + triangle T1: 0;0 2700;3000 1500;3800 + adj triangles: T2 T15 T0 + edges: E7 E6 E4 + triangle T2: 0;0 2800;3000 2700;3000 + adj triangles: T3 T17 T1 + edges: E9 E8 E7 + triangle T3: 0;0 2900;3000 2800;3000 + adj triangles: T4 T19 T2 + edges: E11 E10 E9 + triangle T4: 0;0 3000;3000 2900;3000 + adj triangles: T5 T21 T3 + edges: E13 E12 E11 + triangle T5: 0;0 3100;3000 3000;3000 + adj triangles: T6 T20 T4 + edges: E15 E14 E13 + triangle T6: 0;0 3200;3000 3100;3000 + adj triangles: T7 T18 T5 + edges: E17 E16 E15 + triangle T7: 0;0 3300;3000 3200;3000 + adj triangles: T8 T16 T6 + edges: E19 E18 E17 + triangle T8: 0;0 10000;0 3300;3000 + adj triangles: T9 T7 + edges: E1 E20 E19 + triangle T9: 3300;3000 10000;0 4500;3800 + adj triangles: T8 T10 T14 + edges: E20 E22 E21 + triangle T10: 4500;3800 10000;0 10000;10000 + adj triangles: T9 T11 + edges: E22 E2 E23 + triangle T11: 3000;4800 4500;3800 10000;10000 + adj triangles: T14 T10 T12 + edges: E25 E23 E26 + triangle T12: 0;10000 3000;4800 10000;10000 + adj triangles: T13 T11 + edges: E27 E26 E3 + triangle T13: 0;10000 1500;3800 3000;4800 + adj triangles: T0 T15 T12 + edges: E5 E24 E27 + triangle T14: 3000;4800 3300;3000 4500;3800 + adj triangles: T16 T9 T11 + edges: E28 E21 E25 + triangle T15: 1500;3800 2700;3000 3000;4800 + adj triangles: T1 T17 T13 + edges: E6 E29 E24 + triangle T16: 3000;4800 3200;3000 3300;3000 + adj triangles: T18 T7 T14 + edges: E30 E18 E28 + triangle T17: 2700;3000 2800;3000 3000;4800 + adj triangles: T2 T19 T15 + edges: E8 E31 E29 + triangle T18: 3000;4800 3100;3000 3200;3000 + adj triangles: T20 T6 T16 + edges: E32 E16 E30 + triangle T19: 2800;3000 2900;3000 3000;4800 + adj triangles: T3 T21 T17 + edges: E10 E33 E31 + triangle T20: 3000;4800 3000;3000 3100;3000 + adj triangles: T21 T5 T18 + edges: E34 E14 E32 + triangle T21: 2900;3000 3000;3000 3000;4800 + adj triangles: T4 T20 T19 + edges: E12 E34 E33 Index: trunk/src_3rd/libcdtr/regression/concave.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/concave.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/concave.cdt (revision 33782) @@ -8,11 +8,14 @@ ins_point 2000 2000 dump_anim concave1.anim +print 1 ins_point p1 3000 3000 dump_anim concave2.anim +print 2 del_point p1 dump_anim concave3.anim +print 3 free Index: trunk/src_3rd/libcdtr/regression/concave.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/concave.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/concave.ref (revision 33782) @@ -0,0 +1,117 @@ +--- dump 1 + triangle T0: 0;10000 0;0 2000;4000 + adj triangles: T10 T4 + edges: E0 E4 E5 + triangle T1: 2000;4000 3000;3500 4000;4000 + adj triangles: T9 T6 T4 + edges: E6 E8 E7 + triangle T2: 4000;4000 10000;0 10000;10000 + adj triangles: T5 T3 + edges: E9 E2 E10 + triangle T3: 0;10000 4000;4000 10000;10000 + adj triangles: T4 T2 + edges: E11 E10 E3 + triangle T4: 0;10000 2000;4000 4000;4000 + adj triangles: T0 T1 T3 + edges: E5 E7 E11 + triangle T5: 4000;4000 4000;2000 10000;0 + adj triangles: T6 T7 T2 + edges: E13 E12 E9 + triangle T6: 3000;3500 4000;2000 4000;4000 + adj triangles: T8 T5 T1 + edges: E14 E13 E8 + triangle T7: 0;0 10000;0 4000;2000 + adj triangles: T5 T11 + edges: E1 E12 E15 + triangle T8: 2000;2000 4000;2000 3000;3500 + adj triangles: T11 T6 T9 + edges: E16 E14 E17 + triangle T9: 2000;4000 2000;2000 3000;3500 + adj triangles: T10 T8 T1 + edges: E18 E17 E6 + triangle T10: 0;0 2000;2000 2000;4000 + adj triangles: T11 T9 T0 + edges: E19 E18 E4 + triangle T11: 0;0 4000;2000 2000;2000 + adj triangles: T7 T8 T10 + edges: E15 E16 E19 +--- dump 2 + triangle T0: 0;10000 0;0 2000;4000 + adj triangles: T7 T4 + edges: E0 E4 E5 + triangle T1: 2000;4000 3000;3500 4000;4000 + adj triangles: T12 T11 T4 + edges: E6 E8 E7 + triangle T2: 4000;4000 10000;0 10000;10000 + adj triangles: T5 T3 + edges: E9 E2 E10 + triangle T3: 0;10000 4000;4000 10000;10000 + adj triangles: T4 T2 + edges: E11 E10 E3 + triangle T4: 0;10000 2000;4000 4000;4000 + adj triangles: T0 T1 T3 + edges: E5 E7 E11 + triangle T5: 4000;4000 4000;2000 10000;0 + adj triangles: T10 T6 T2 + edges: E13 E12 E9 + triangle T6: 0;0 10000;0 4000;2000 + adj triangles: T5 T8 + edges: E1 E12 E14 + triangle T7: 0;0 2000;2000 2000;4000 + adj triangles: T8 T13 T0 + edges: E17 E16 E4 + triangle T8: 0;0 4000;2000 2000;2000 + adj triangles: T6 T9 T7 + edges: E14 E15 E17 + triangle T9: 2000;2000 4000;2000 3000;3000 + adj triangles: T8 T10 T13 + edges: E15 E19 E18 + triangle T10: 3000;3000 4000;2000 4000;4000 + adj triangles: T9 T5 T11 + edges: E19 E13 E20 + triangle T11: 3000;3500 3000;3000 4000;4000 + adj triangles: T12 T10 T1 + edges: E21 E20 E8 + triangle T12: 2000;4000 3000;3000 3000;3500 + adj triangles: T13 T11 T1 + edges: E22 E21 E6 + triangle T13: 2000;4000 2000;2000 3000;3000 + adj triangles: T7 T9 T12 + edges: E16 E18 E22 +--- dump 3 + triangle T0: 0;10000 0;0 2000;4000 + adj triangles: T7 T4 + edges: E0 E4 E5 + triangle T1: 2000;4000 3000;3500 4000;4000 + adj triangles: T10 T9 T4 + edges: E6 E8 E7 + triangle T2: 4000;4000 10000;0 10000;10000 + adj triangles: T5 T3 + edges: E9 E2 E10 + triangle T3: 0;10000 4000;4000 10000;10000 + adj triangles: T4 T2 + edges: E11 E10 E3 + triangle T4: 0;10000 2000;4000 4000;4000 + adj triangles: T0 T1 T3 + edges: E5 E7 E11 + triangle T5: 4000;4000 4000;2000 10000;0 + adj triangles: T9 T6 T2 + edges: E13 E12 E9 + triangle T6: 0;0 10000;0 4000;2000 + adj triangles: T5 T8 + edges: E1 E12 E14 + triangle T7: 0;0 2000;2000 2000;4000 + adj triangles: T8 T10 T0 + edges: E17 E16 E4 + triangle T8: 0;0 4000;2000 2000;2000 + adj triangles: T6 T11 T7 + edges: E14 E15 E17 + triangle T9: 3000;3500 4000;2000 4000;4000 + adj triangles: T11 T5 T1 + edges: E18 E13 E8 + triangle T10: 2000;4000 2000;2000 3000;3500 + adj triangles: T7 T11 T1 + edges: E16 E19 E6 + triangle T11: 2000;2000 4000;2000 3000;3500 + adj triangles: T8 T9 T10 + edges: E15 E18 E19 Index: trunk/src_3rd/libcdtr/regression/octa.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/octa.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/octa.cdt (revision 33782) @@ -10,10 +10,14 @@ ins_point 3000 2000 ins_point 3700 2300 dump_anim octa1.anim +print 1 ins_point p1 3000 3000 dump_anim octa2.anim +print 2 + del_point p1 +dump_anim octa3.anim +print 3 -dump_anim octa3.anim free Index: trunk/src_3rd/libcdtr/regression/octa.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/octa.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/octa.ref (revision 33782) @@ -0,0 +1,171 @@ +--- dump 1 + triangle T0: 4000;3000 10000;0 10000;10000 + adj triangles: T14 T1 + edges: E4 E2 E5 + triangle T1: 3700;3700 4000;3000 10000;10000 + adj triangles: T15 T0 T2 + edges: E6 E5 E7 + triangle T2: 3000;4000 3700;3700 10000;10000 + adj triangles: T4 T1 T3 + edges: E8 E7 E9 + triangle T3: 0;10000 3000;4000 10000;10000 + adj triangles: T5 T2 + edges: E10 E9 E3 + triangle T4: 2300;3700 3700;3700 3000;4000 + adj triangles: T8 T2 T5 + edges: E11 E8 E12 + triangle T5: 0;10000 2300;3700 3000;4000 + adj triangles: T6 T4 T3 + edges: E13 E12 E10 + triangle T6: 0;10000 2000;3000 2300;3700 + adj triangles: T7 T9 T5 + edges: E16 E15 E13 + triangle T7: 0;10000 0;0 2000;3000 + adj triangles: T10 T6 + edges: E0 E14 E16 + triangle T8: 2300;3700 2300;2300 3700;3700 + adj triangles: T9 T16 T4 + edges: E18 E17 E11 + triangle T9: 2000;3000 2300;2300 2300;3700 + adj triangles: T10 T8 T6 + edges: E19 E18 E15 + triangle T10: 0;0 2300;2300 2000;3000 + adj triangles: T11 T9 T7 + edges: E20 E19 E14 + triangle T11: 0;0 3000;2000 2300;2300 + adj triangles: T12 T17 T10 + edges: E23 E22 E20 + triangle T12: 0;0 10000;0 3000;2000 + adj triangles: T13 T11 + edges: E1 E21 E23 + triangle T13: 3000;2000 10000;0 3700;2300 + adj triangles: T12 T14 T17 + edges: E21 E25 E24 + triangle T14: 3700;2300 10000;0 4000;3000 + adj triangles: T13 T0 T15 + edges: E25 E4 E26 + triangle T15: 3700;3700 3700;2300 4000;3000 + adj triangles: T16 T14 T1 + edges: E27 E26 E6 + triangle T16: 2300;2300 3700;2300 3700;3700 + adj triangles: T17 T15 T8 + edges: E28 E27 E17 + triangle T17: 2300;2300 3000;2000 3700;2300 + adj triangles: T11 T13 T16 + edges: E22 E24 E28 +--- dump 2 + triangle T0: 4000;3000 10000;0 10000;10000 + adj triangles: T11 T1 + edges: E4 E2 E5 + triangle T1: 3700;3700 4000;3000 10000;10000 + adj triangles: T16 T0 T2 + edges: E6 E5 E7 + triangle T2: 3000;4000 3700;3700 10000;10000 + adj triangles: T17 T1 T3 + edges: E8 E7 E9 + triangle T3: 0;10000 3000;4000 10000;10000 + adj triangles: T4 T2 + edges: E10 E9 E3 + triangle T4: 0;10000 2300;3700 3000;4000 + adj triangles: T5 T18 T3 + edges: E12 E11 E10 + triangle T5: 0;10000 2000;3000 2300;3700 + adj triangles: T6 T19 T4 + edges: E15 E14 E12 + triangle T6: 0;10000 0;0 2000;3000 + adj triangles: T7 T5 + edges: E0 E13 E15 + triangle T7: 0;0 2300;2300 2000;3000 + adj triangles: T8 T12 T6 + edges: E17 E16 E13 + triangle T8: 0;0 3000;2000 2300;2300 + adj triangles: T9 T13 T7 + edges: E20 E19 E17 + triangle T9: 0;0 10000;0 3000;2000 + adj triangles: T10 T8 + edges: E1 E18 E20 + triangle T10: 3000;2000 10000;0 3700;2300 + adj triangles: T9 T11 T14 + edges: E18 E22 E21 + triangle T11: 3700;2300 10000;0 4000;3000 + adj triangles: T10 T0 T15 + edges: E22 E4 E23 + triangle T12: 2000;3000 2300;2300 3000;3000 + adj triangles: T7 T13 T19 + edges: E16 E25 E24 + triangle T13: 2300;2300 3000;2000 3000;3000 + adj triangles: T8 T14 T12 + edges: E19 E26 E25 + triangle T14: 3000;3000 3000;2000 3700;2300 + adj triangles: T13 T10 T15 + edges: E26 E21 E27 + triangle T15: 3000;3000 3700;2300 4000;3000 + adj triangles: T14 T11 T16 + edges: E27 E23 E28 + triangle T16: 3000;3000 4000;3000 3700;3700 + adj triangles: T15 T1 T17 + edges: E28 E6 E29 + triangle T17: 3000;4000 3000;3000 3700;3700 + adj triangles: T18 T16 T2 + edges: E30 E29 E8 + triangle T18: 2300;3700 3000;3000 3000;4000 + adj triangles: T19 T17 T4 + edges: E31 E30 E11 + triangle T19: 2000;3000 3000;3000 2300;3700 + adj triangles: T12 T18 T5 + edges: E24 E31 E14 +--- dump 3 + triangle T0: 4000;3000 10000;0 10000;10000 + adj triangles: T11 T1 + edges: E4 E2 E5 + triangle T1: 3700;3700 4000;3000 10000;10000 + adj triangles: T13 T0 T2 + edges: E6 E5 E7 + triangle T2: 3000;4000 3700;3700 10000;10000 + adj triangles: T12 T1 T3 + edges: E8 E7 E9 + triangle T3: 0;10000 3000;4000 10000;10000 + adj triangles: T4 T2 + edges: E10 E9 E3 + triangle T4: 0;10000 2300;3700 3000;4000 + adj triangles: T5 T12 T3 + edges: E12 E11 E10 + triangle T5: 0;10000 2000;3000 2300;3700 + adj triangles: T6 T15 T4 + edges: E15 E14 E12 + triangle T6: 0;10000 0;0 2000;3000 + adj triangles: T7 T5 + edges: E0 E13 E15 + triangle T7: 0;0 2300;2300 2000;3000 + adj triangles: T8 T15 T6 + edges: E17 E16 E13 + triangle T8: 0;0 3000;2000 2300;2300 + adj triangles: T9 T14 T7 + edges: E20 E19 E17 + triangle T9: 0;0 10000;0 3000;2000 + adj triangles: T10 T8 + edges: E1 E18 E20 + triangle T10: 3000;2000 10000;0 3700;2300 + adj triangles: T9 T11 T14 + edges: E18 E22 E21 + triangle T11: 3700;2300 10000;0 4000;3000 + adj triangles: T10 T0 T13 + edges: E22 E4 E23 + triangle T12: 2300;3700 3700;3700 3000;4000 + adj triangles: T16 T2 T4 + edges: E24 E8 E11 + triangle T13: 3700;3700 3700;2300 4000;3000 + adj triangles: T16 T11 T1 + edges: E25 E23 E6 + triangle T14: 2300;2300 3000;2000 3700;2300 + adj triangles: T8 T10 T17 + edges: E19 E21 E26 + triangle T15: 2000;3000 2300;2300 2300;3700 + adj triangles: T7 T17 T5 + edges: E16 E27 E14 + triangle T16: 2300;3700 3700;2300 3700;3700 + adj triangles: T17 T13 T12 + edges: E28 E25 E24 + triangle T17: 2300;3700 2300;2300 3700;2300 + adj triangles: T15 T14 T16 + edges: E27 E26 E28 Index: trunk/src_3rd/libcdtr/regression/out_of_range.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/out_of_range.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/out_of_range.ref (revision 33782) @@ -0,0 +1,2 @@ +ins_point: failed to create +ins_point: failed to create Index: trunk/src_3rd/libcdtr/regression/points.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/points.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/points.cdt (revision 33782) @@ -13,4 +13,6 @@ ins_point 2800 4800 dump_anim points.anim +print 1 + free Index: trunk/src_3rd/libcdtr/regression/points.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/points.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/points.ref (revision 33782) @@ -0,0 +1,67 @@ +--- dump 1 + triangle T0: 0;0 2600;3000 2500;3000 + adj triangles: T1 T11 T10 + edges: E6 E5 E4 + triangle T1: 0;0 2700;3000 2600;3000 + adj triangles: T2 T12 T0 + edges: E8 E7 E6 + triangle T2: 0;0 2800;3000 2700;3000 + adj triangles: T3 T13 T1 + edges: E10 E9 E8 + triangle T3: 0;0 2900;3000 2800;3000 + adj triangles: T4 T14 T2 + edges: E12 E11 E10 + triangle T4: 0;0 3000;3000 2900;3000 + adj triangles: T5 T15 T3 + edges: E14 E13 E12 + triangle T5: 0;0 3100;3000 3000;3000 + adj triangles: T6 T16 T4 + edges: E16 E15 E14 + triangle T6: 0;0 3200;3000 3100;3000 + adj triangles: T7 T17 T5 + edges: E18 E17 E16 + triangle T7: 0;0 3300;3000 3200;3000 + adj triangles: T8 T18 T6 + edges: E20 E19 E18 + triangle T8: 0;0 10000;0 3300;3000 + adj triangles: T9 T7 + edges: E1 E21 E20 + triangle T9: 3300;3000 10000;0 10000;10000 + adj triangles: T8 T19 + edges: E21 E2 E22 + triangle T10: 0;0 2500;3000 2800;4800 + adj triangles: T0 T11 T21 + edges: E4 E24 E23 + triangle T11: 2500;3000 2600;3000 2800;4800 + adj triangles: T0 T12 T10 + edges: E5 E25 E24 + triangle T12: 2600;3000 2700;3000 2800;4800 + adj triangles: T1 T13 T11 + edges: E7 E26 E25 + triangle T13: 2700;3000 2800;3000 2800;4800 + adj triangles: T2 T14 T12 + edges: E9 E27 E26 + triangle T14: 2800;4800 2800;3000 2900;3000 + adj triangles: T13 T3 T15 + edges: E27 E11 E28 + triangle T15: 2800;4800 2900;3000 3000;3000 + adj triangles: T14 T4 T16 + edges: E28 E13 E29 + triangle T16: 2800;4800 3000;3000 3100;3000 + adj triangles: T15 T5 T17 + edges: E29 E15 E30 + triangle T17: 2800;4800 3100;3000 3200;3000 + adj triangles: T16 T6 T18 + edges: E30 E17 E31 + triangle T18: 2800;4800 3200;3000 3300;3000 + adj triangles: T17 T7 T19 + edges: E31 E19 E32 + triangle T19: 2800;4800 3300;3000 10000;10000 + adj triangles: T18 T9 T20 + edges: E32 E22 E33 + triangle T20: 0;10000 2800;4800 10000;10000 + adj triangles: T21 T19 + edges: E34 E33 E3 + triangle T21: 0;10000 0;0 2800;4800 + adj triangles: T10 T20 + edges: E0 E23 E34 Index: trunk/src_3rd/libcdtr/regression/polygon.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/polygon.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/polygon.cdt (revision 33782) @@ -14,12 +14,15 @@ ins_point 1704 890 ins_point p2 1759 669 dump_anim polygon_1.anim +print 1 ins_cedge e1 p1 p2 dump_anim polygon_2.anim +print 2 # split the constrained edge ins_point 800 669 dump_anim polygon_3.anim +print 3 #del_cedge e1 Index: trunk/src_3rd/libcdtr/regression/polygon.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/polygon.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/polygon.ref (revision 33782) @@ -0,0 +1,171 @@ +--- dump 1 + triangle T0: 0;2000 0;0 355;669 + adj triangles: T1 T3 + edges: E0 E4 E5 + triangle T1: 0;0 400;306 355;669 + adj triangles: T5 T2 T0 + edges: E7 E6 E4 + triangle T2: 355;669 400;306 667;977 + adj triangles: T1 T4 T3 + edges: E6 E9 E8 + triangle T3: 0;2000 355;669 667;977 + adj triangles: T0 T2 T8 + edges: E5 E8 E10 + triangle T4: 400;306 1192;96 667;977 + adj triangles: T5 T9 T2 + edges: E13 E12 E9 + triangle T5: 0;0 1192;96 400;306 + adj triangles: T6 T4 T1 + edges: E14 E13 E7 + triangle T6: 0;0 2500;0 1192;96 + adj triangles: T10 T5 + edges: E1 E11 E14 + triangle T7: 0;2000 1158;1147 2500;2000 + adj triangles: T8 T12 + edges: E17 E16 E3 + triangle T8: 0;2000 667;977 1158;1147 + adj triangles: T3 T11 T7 + edges: E10 E15 E17 + triangle T9: 667;977 1192;96 1385;340 + adj triangles: T4 T10 T11 + edges: E12 E19 E18 + triangle T10: 1192;96 2500;0 1385;340 + adj triangles: T6 T17 T9 + edges: E11 E20 E19 + triangle T11: 667;977 1385;340 1158;1147 + adj triangles: T9 T13 T8 + edges: E18 E21 E15 + triangle T12: 1158;1147 1704;890 2500;2000 + adj triangles: T13 T15 T7 + edges: E24 E23 E16 + triangle T13: 1158;1147 1385;340 1704;890 + adj triangles: T11 T16 T12 + edges: E21 E22 E24 + triangle T14: 1759;669 2500;0 2500;2000 + adj triangles: T17 T15 + edges: E25 E2 E26 + triangle T15: 1704;890 1759;669 2500;2000 + adj triangles: T16 T14 T12 + edges: E27 E26 E23 + triangle T16: 1385;340 1759;669 1704;890 + adj triangles: T17 T15 T13 + edges: E28 E27 E22 + triangle T17: 1385;340 2500;0 1759;669 + adj triangles: T10 T14 T16 + edges: E20 E25 E28 +--- dump 2 + triangle T0: 0;2000 0;0 355;669 + adj triangles: T1 T2 + edges: E0 E4 E5 + triangle T1: 0;0 400;306 355;669 + adj triangles: T3 T17 T0 + edges: E7 E6 E4 + triangle T2: 0;2000 355;669 667;977 + adj triangles: T0 T13 T6 + edges: E5 E8 E9 + triangle T3: 0;0 1192;96 400;306 + adj triangles: T4 T15 T1 + edges: E12 E11 E7 + triangle T4: 0;0 2500;0 1192;96 + adj triangles: T7 T3 + edges: E1 E10 E12 + triangle T5: 0;2000 1158;1147 2500;2000 + adj triangles: T6 T8 + edges: E15 E14 E3 + triangle T6: 0;2000 667;977 1158;1147 + adj triangles: T2 T14 T5 + edges: E9 E13 E15 + triangle T7: 1192;96 2500;0 1385;340 + adj triangles: T4 T11 T15 + edges: E10 E17 E16 + triangle T8: 1158;1147 1704;890 2500;2000 + adj triangles: T12 T10 T5 + edges: E19 E18 E14 + triangle T9: 1759;669 2500;0 2500;2000 + adj triangles: T11 T10 + edges: E20 E2 E21 + triangle T10: 1704;890 1759;669 2500;2000 + adj triangles: T12 T9 T8 + edges: E22 E21 E18 + triangle T11: 1385;340 2500;0 1759;669 + adj triangles: T7 T9 T16 + edges: E17 E20 E23 + triangle T12: 1158;1147 1759;669 1704;890 + adj triangles: T14 T10 T8 + edges: E25 E22 E19 + triangle T13: 355;669 1759;669 667;977 + adj triangles: T16 T14 T2 + edges: E24 E26 E8 + triangle T14: 667;977 1759;669 1158;1147 + adj triangles: T13 T12 T6 + edges: E26 E25 E13 + triangle T15: 400;306 1192;96 1385;340 + adj triangles: T3 T7 T17 + edges: E11 E16 E27 + triangle T16: 355;669 1385;340 1759;669 + adj triangles: T17 T11 T13 + edges: E28 E23 E24 + triangle T17: 355;669 400;306 1385;340 + adj triangles: T1 T15 T16 + edges: E6 E27 E28 +--- dump 3 + triangle T0: 0;2000 0;0 355;669 + adj triangles: T1 T2 + edges: E0 E4 E5 + triangle T1: 0;0 400;306 355;669 + adj triangles: T3 T19 T0 + edges: E7 E6 E4 + triangle T2: 0;2000 355;669 667;977 + adj triangles: T0 T18 T6 + edges: E5 E8 E9 + triangle T3: 0;0 1192;96 400;306 + adj triangles: T4 T12 T1 + edges: E12 E11 E7 + triangle T4: 0;0 2500;0 1192;96 + adj triangles: T7 T3 + edges: E1 E10 E12 + triangle T5: 0;2000 1158;1147 2500;2000 + adj triangles: T6 T8 + edges: E15 E14 E3 + triangle T6: 0;2000 667;977 1158;1147 + adj triangles: T2 T17 T5 + edges: E9 E13 E15 + triangle T7: 1192;96 2500;0 1385;340 + adj triangles: T4 T11 T13 + edges: E10 E17 E16 + triangle T8: 1158;1147 1704;890 2500;2000 + adj triangles: T16 T10 T5 + edges: E19 E18 E14 + triangle T9: 1759;669 2500;0 2500;2000 + adj triangles: T11 T10 + edges: E20 E2 E21 + triangle T10: 1704;890 1759;669 2500;2000 + adj triangles: T15 T9 T8 + edges: E22 E21 E18 + triangle T11: 1385;340 2500;0 1759;669 + adj triangles: T7 T9 T14 + edges: E17 E20 E23 + triangle T12: 400;306 1192;96 800;669 + adj triangles: T3 T13 T19 + edges: E11 E25 E24 + triangle T13: 800;669 1192;96 1385;340 + adj triangles: T12 T7 T14 + edges: E25 E16 E26 + triangle T14: 800;669 1385;340 1759;669 + adj triangles: T13 T11 T15 + edges: E26 E23 E27 + triangle T15: 800;669 1759;669 1704;890 + adj triangles: T14 T10 T16 + edges: E27 E22 E28 + triangle T16: 800;669 1704;890 1158;1147 + adj triangles: T15 T8 T17 + edges: E28 E19 E29 + triangle T17: 667;977 800;669 1158;1147 + adj triangles: T18 T16 T6 + edges: E30 E29 E13 + triangle T18: 355;669 800;669 667;977 + adj triangles: T19 T17 T2 + edges: E31 E30 E8 + triangle T19: 355;669 400;306 800;669 + adj triangles: T1 T12 T18 + edges: E6 E24 E31 Index: trunk/src_3rd/libcdtr/regression/split_cedge.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/split_cedge.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/split_cedge.cdt (revision 33782) @@ -26,4 +26,6 @@ ins_point 455 455 dump_anim split_cedge.anim +print 1 + free Index: trunk/src_3rd/libcdtr/regression/split_cedge.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/split_cedge.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/split_cedge.ref (revision 33782) @@ -0,0 +1,39 @@ +split_constrained_edge_pre at 455;455 +split_constrained_edge_post at 455;455 +--- dump 1 + triangle T0: 0;0 900;10 10;10 + adj triangles: T1 T8 T5 + edges: E6 E5 E4 + triangle T1: 0;0 1000;0 900;10 + adj triangles: T2 T0 + edges: E1 E7 E6 + triangle T2: 900;900 900;10 1000;0 + adj triangles: T9 T1 T3 + edges: E8 E7 E9 + triangle T3: 900;900 1000;0 1000;1000 + adj triangles: T2 T4 + edges: E9 E2 E10 + triangle T4: 0;1000 900;900 1000;1000 + adj triangles: T6 T3 + edges: E11 E10 E3 + triangle T5: 0;0 10;10 10;900 + adj triangles: T0 T11 T7 + edges: E4 E13 E12 + triangle T6: 0;1000 10;900 900;900 + adj triangles: T7 T10 T4 + edges: E15 E14 E11 + triangle T7: 0;1000 0;0 10;900 + adj triangles: T5 T6 + edges: E0 E12 E15 + triangle T8: 10;10 900;10 455;455 + adj triangles: T0 T9 T11 + edges: E5 E17 E16 + triangle T9: 455;455 900;10 900;900 + adj triangles: T8 T2 T10 + edges: E17 E8 E18 + triangle T10: 10;900 455;455 900;900 + adj triangles: T11 T9 T6 + edges: E19 E18 E14 + triangle T11: 10;900 10;10 455;455 + adj triangles: T5 T8 T10 + edges: E13 E16 E19 Index: trunk/src_3rd/libcdtr/regression/split_cedge2.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/split_cedge2.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/split_cedge2.cdt (revision 33782) @@ -15,9 +15,12 @@ # create the initial square init 0 0 1000 1000 dump_anim split_cedge2_1.anim +print 1 # insert a point in the center of a boundary constrained edge between p1 and p4 ins_point 0 500 dump_anim split_cedge2_2.anim +print 2 + free Index: trunk/src_3rd/libcdtr/regression/split_cedge2.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/split_cedge2.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/split_cedge2.ref (revision 33782) @@ -0,0 +1,19 @@ +--- dump 1 + triangle T0: 0;0 1000;0 1000;1000 + adj triangles: T1 + edges: E1 E2 E4 + triangle T1: 0;1000 0;0 1000;1000 + adj triangles: T0 + edges: E0 E4 E3 +split_constrained_edge_pre at 0;500 +split_constrained_edge_post at 0;500 +--- dump 2 + triangle T0: 0;500 0;0 1000;0 + adj triangles: T1 + edges: E4 E1 E5 + triangle T1: 0;500 1000;0 1000;1000 + adj triangles: T0 T2 + edges: E5 E2 E6 + triangle T2: 0;1000 0;500 1000;1000 + adj triangles: T1 + edges: E7 E6 E3 Index: trunk/src_3rd/libcdtr/regression/tricky1.cdt =================================================================== --- trunk/src_3rd/libcdtr/regression/tricky1.cdt (revision 33781) +++ trunk/src_3rd/libcdtr/regression/tricky1.cdt (revision 33782) @@ -9,8 +9,10 @@ ins_point 94644 55629 ins_point 94000 45300 dump_anim tricky1_1.anim +print 1 del_point p1 dump_anim tricky1_2.anim +print 2 free Index: trunk/src_3rd/libcdtr/regression/tricky1.ref =================================================================== --- trunk/src_3rd/libcdtr/regression/tricky1.ref (nonexistent) +++ trunk/src_3rd/libcdtr/regression/tricky1.ref (revision 33782) @@ -0,0 +1,80 @@ +--- dump 1 + triangle T0: 98347;51060 100000;0 100000;100000 + adj triangles: T2 T7 + edges: E4 E2 E5 + triangle T1: 0;100000 0;0 92086;47852 + adj triangles: T5 T9 + edges: E0 E6 E8 + triangle T2: 95806;44000 100000;0 98347;51060 + adj triangles: T4 T0 T11 + edges: E9 E4 E10 + triangle T3: 0;0 100000;0 95030;41242 + adj triangles: T4 T5 + edges: E1 E12 E11 + triangle T4: 95030;41242 100000;0 95806;44000 + adj triangles: T3 T2 T10 + edges: E12 E9 E13 + triangle T5: 0;0 95030;41242 92086;47852 + adj triangles: T3 T13 T1 + edges: E11 E14 E6 + triangle T6: 92086;47852 98347;51060 94644;55629 + adj triangles: T12 T7 T9 + edges: E7 E16 E15 + triangle T7: 94644;55629 98347;51060 100000;100000 + adj triangles: T6 T0 T8 + edges: E16 E5 E17 + triangle T8: 0;100000 94644;55629 100000;100000 + adj triangles: T9 T7 + edges: E18 E17 E3 + triangle T9: 0;100000 92086;47852 94644;55629 + adj triangles: T1 T6 T8 + edges: E8 E15 E18 + triangle T10: 94000;45300 95030;41242 95806;44000 + adj triangles: T13 T4 T11 + edges: E19 E13 E20 + triangle T11: 94000;45300 95806;44000 98347;51060 + adj triangles: T10 T2 T12 + edges: E20 E10 E21 + triangle T12: 92086;47852 94000;45300 98347;51060 + adj triangles: T13 T11 T6 + edges: E22 E21 E7 + triangle T13: 92086;47852 95030;41242 94000;45300 + adj triangles: T5 T10 T12 + edges: E14 E19 E22 +--- dump 2 + triangle T0: 0;100000 0;0 92086;47852 + adj triangles: T3 T5 + edges: E0 E4 E5 + triangle T1: 0;0 100000;0 95030;41242 + adj triangles: T2 T3 + edges: E1 E8 E7 + triangle T2: 95030;41242 100000;0 95806;44000 + adj triangles: T1 T9 T6 + edges: E8 E6 E9 + triangle T3: 0;0 95030;41242 92086;47852 + adj triangles: T1 T7 T0 + edges: E7 E10 E4 + triangle T4: 0;100000 94644;55629 100000;100000 + adj triangles: T5 T11 + edges: E13 E12 E3 + triangle T5: 0;100000 92086;47852 94644;55629 + adj triangles: T0 T8 T4 + edges: E5 E11 E13 + triangle T6: 94000;45300 95030;41242 95806;44000 + adj triangles: T7 T2 T10 + edges: E14 E9 E15 + triangle T7: 92086;47852 95030;41242 94000;45300 + adj triangles: T3 T6 T8 + edges: E10 E14 E16 + triangle T8: 92086;47852 94000;45300 94644;55629 + adj triangles: T7 T10 T5 + edges: E16 E17 E11 + triangle T9: 95806;44000 100000;0 100000;100000 + adj triangles: T2 T11 + edges: E6 E2 E18 + triangle T10: 94000;45300 95806;44000 94644;55629 + adj triangles: T6 T11 T8 + edges: E15 E19 E17 + triangle T11: 94644;55629 95806;44000 100000;100000 + adj triangles: T10 T9 T4 + edges: E19 E18 E12