diff --git a/Triangulation_2/doc/TDS_2/fig_src/Flip.gif b/Triangulation_2/doc/TDS_2/fig_src/Flip.gif new file mode 100644 index 00000000000..4b84c28c47f Binary files /dev/null and b/Triangulation_2/doc/TDS_2/fig_src/Flip.gif differ diff --git a/Triangulation_2/doc/TDS_2/fig_src/Three.gif b/Triangulation_2/doc/TDS_2/fig_src/Three.gif new file mode 100644 index 00000000000..0d9ab929b27 Binary files /dev/null and b/Triangulation_2/doc/TDS_2/fig_src/Three.gif differ diff --git a/Triangulation_2/doc/TDS_2/fig_src/rep_bis.eps b/Triangulation_2/doc/TDS_2/fig_src/rep_bis.eps new file mode 100644 index 00000000000..a59fb7437a1 --- /dev/null +++ b/Triangulation_2/doc/TDS_2/fig_src/rep_bis.eps @@ -0,0 +1,143 @@ +%!PS-Adobe-2.0 EPSF-2.0 +%%Title: rep_bis.eps +%%Creator: fig2dev Version 3.2 Patchlevel 1 +%%CreationDate: Fri Jun 16 18:14:58 2000 +%%For: yvinec@procyon (Mariette Yvinec,ENS,) +%%Orientation: Portrait +%%BoundingBox: 0 0 402 307 +%%Pages: 0 +%%BeginSetup +%%EndSetup +%%Magnification: 1.0000 +%%EndComments +/$F2psDict 200 dict def +$F2psDict begin +$F2psDict /mtrx matrix put +/col-1 {0 setgray} bind def +/col0 {0.000 0.000 0.000 srgb} bind def +/col1 {0.000 0.000 1.000 srgb} bind def +/col2 {0.000 1.000 0.000 srgb} bind def +/col3 {0.000 1.000 1.000 srgb} bind def +/col4 {1.000 0.000 0.000 srgb} bind def +/col5 {1.000 0.000 1.000 srgb} bind def +/col6 {1.000 1.000 0.000 srgb} bind def +/col7 {1.000 1.000 1.000 srgb} bind def +/col8 {0.000 0.000 0.560 srgb} bind def +/col9 {0.000 0.000 0.690 srgb} bind def +/col10 {0.000 0.000 0.820 srgb} bind def +/col11 {0.530 0.810 1.000 srgb} bind def +/col12 {0.000 0.560 0.000 srgb} bind def +/col13 {0.000 0.690 0.000 srgb} bind def +/col14 {0.000 0.820 0.000 srgb} bind def +/col15 {0.000 0.560 0.560 srgb} bind def +/col16 {0.000 0.690 0.690 srgb} bind def +/col17 {0.000 0.820 0.820 srgb} bind def +/col18 {0.560 0.000 0.000 srgb} bind def +/col19 {0.690 0.000 0.000 srgb} bind def +/col20 {0.820 0.000 0.000 srgb} bind def +/col21 {0.560 0.000 0.560 srgb} bind def +/col22 {0.690 0.000 0.690 srgb} bind def +/col23 {0.820 0.000 0.820 srgb} bind def +/col24 {0.500 0.190 0.000 srgb} bind def +/col25 {0.630 0.250 0.000 srgb} bind def +/col26 {0.750 0.380 0.000 srgb} bind def +/col27 {1.000 0.500 0.500 srgb} bind def +/col28 {1.000 0.630 0.630 srgb} bind def +/col29 {1.000 0.750 0.750 srgb} bind def +/col30 {1.000 0.880 0.880 srgb} bind def +/col31 {1.000 0.840 0.000 srgb} bind def +/col32 {0.000 0.000 0.000 srgb} bind def + +end +save +-233.0 433.0 translate +1 -1 scale + +/cp {closepath} bind def +/ef {eofill} bind def +/gr {grestore} bind def +/gs {gsave} bind def +/sa {save} bind def +/rs {restore} bind def +/l {lineto} bind def +/m {moveto} bind def +/rm {rmoveto} bind def +/n {newpath} bind def +/s {stroke} bind def +/sh {show} bind def +/slc {setlinecap} bind def +/slj {setlinejoin} bind def +/slw {setlinewidth} bind def +/srgb {setrgbcolor} bind def +/rot {rotate} bind def +/sc {scale} bind def +/sd {setdash} bind def +/ff {findfont} bind def +/sf {setfont} bind def +/scf {scalefont} bind def +/sw {stringwidth} bind def +/tr {translate} bind def +/tnt {dup dup currentrgbcolor + 4 -2 roll dup 1 exch sub 3 -1 roll mul add + 4 -2 roll dup 1 exch sub 3 -1 roll mul add + 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} + bind def +/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul + 4 -2 roll mul srgb} bind def +/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def +/$F2psEnd {$F2psEnteredState restore end} def +%%EndProlog + +$F2psBegin +10 setmiterlimit +n -1000 8211 m -1000 -1000 l 11573 -1000 l 11573 8211 l cp clip + 0.06000 0.06000 sc +% Arc +7.500 slw +gs n 7111.5 4434.5 1070.5 90.0 -90.0 arc +gs col0 s gr + gr + +% Arc +gs clippath +7285 3426 m 7112 3364 l 7294 3337 l 7101 3318 l 7093 3407 l cp +clip +n 7111.5 4434.5 1070.5 90.0 -90.0 arcn +gs col0 s gr + gr + +% arrowhead +n 7285 3426 m 7112 3364 l 7294 3337 l 7290 3381 l 7285 3426 l cp gs 0.00 setgray ef gr col0 s +% Polyline +30.000 slw +n 6604 2148 m 10529 5716 l 10083 2148 l cp gs col4 s gr +% Polyline +n 4819 5716 m 6604 2148 l 3927 2861 l cp gs col10 s gr +% Polyline +n 4819 5750 m 10529 5750 l 7585 7178 l cp gs col2 s gr +/Courier-Bold ff 270.00 scf sf +9961 5563 m +gs 1 -1 sc (i) col1 sh gr +/Courier-Bold ff 225.00 scf sf +6930 4326 m +gs 1 -1 sc (f) col0 sh gr +/Courier-Bold ff 270.00 scf sf +6621 6366 m +gs 1 -1 sc (neighbor\(ccw\(i\)\)) col2 sh gr +/Courier-Bold ff 270.00 scf sf +5199 5563 m +gs 1 -1 sc (cw\(i\)) col4 sh gr +/Courier-Bold ff 270.00 scf sf +4200 3225 m +gs 1 -1 sc (neighbor\(i\)) col1 sh gr +/Courier-Bold ff 270.00 scf sf +6375 3075 m +gs 1 -1 sc (ccw\(i\)) col2 sh gr +/Courier-Bold ff 270.00 scf sf +7650 2700 m +gs 1 -1 sc (neighbor\(cw\(i\)\)) col4 sh gr +% Polyline +45.000 slw +n 6604 2148 m 4819 5716 l 10529 5716 l cp gs col0 s gr +$F2psEnd +rs diff --git a/Triangulation_2/doc/TDS_2/fig_src/rep_bis.gif b/Triangulation_2/doc/TDS_2/fig_src/rep_bis.gif new file mode 100644 index 00000000000..371a49b4d17 Binary files /dev/null and b/Triangulation_2/doc/TDS_2/fig_src/rep_bis.gif differ diff --git a/Triangulation_2/doc/TDS_2/fig_src/rep_bis.pdf b/Triangulation_2/doc/TDS_2/fig_src/rep_bis.pdf new file mode 100644 index 00000000000..8bc6c842883 Binary files /dev/null and b/Triangulation_2/doc/TDS_2/fig_src/rep_bis.pdf differ diff --git a/Triangulation_2/doc/TDS_2/fig_src/threelevels2.eps b/Triangulation_2/doc/TDS_2/fig_src/threelevels2.eps new file mode 100644 index 00000000000..06accb83e01 --- /dev/null +++ b/Triangulation_2/doc/TDS_2/fig_src/threelevels2.eps @@ -0,0 +1,251 @@ +%!PS-Adobe-2.0 EPSF-2.0 +%%Title: threelevels2.fig +%%Creator: fig2dev Version 3.2 Patchlevel 4 +%%CreationDate: Wed Aug 6 09:54:31 2003 +%%For: yvinec@abeille (Mariette Yvinec,ENS,) +%%BoundingBox: 0 0 616 524 +%%Magnification: 1.0000 +%%EndComments +/$F2psDict 200 dict def +$F2psDict begin +$F2psDict /mtrx matrix put +/col-1 {0 setgray} bind def +/col0 {0.000 0.000 0.000 srgb} bind def +/col1 {0.000 0.000 1.000 srgb} bind def +/col2 {0.000 1.000 0.000 srgb} bind def +/col3 {0.000 1.000 1.000 srgb} bind def +/col4 {1.000 0.000 0.000 srgb} bind def +/col5 {1.000 0.000 1.000 srgb} bind def +/col6 {1.000 1.000 0.000 srgb} bind def +/col7 {1.000 1.000 1.000 srgb} bind def +/col8 {0.000 0.000 0.560 srgb} bind def +/col9 {0.000 0.000 0.690 srgb} bind def +/col10 {0.000 0.000 0.820 srgb} bind def +/col11 {0.530 0.810 1.000 srgb} bind def +/col12 {0.000 0.560 0.000 srgb} bind def +/col13 {0.000 0.690 0.000 srgb} bind def +/col14 {0.000 0.820 0.000 srgb} bind def +/col15 {0.000 0.560 0.560 srgb} bind def +/col16 {0.000 0.690 0.690 srgb} bind def +/col17 {0.000 0.820 0.820 srgb} bind def +/col18 {0.560 0.000 0.000 srgb} bind def +/col19 {0.690 0.000 0.000 srgb} bind def +/col20 {0.820 0.000 0.000 srgb} bind def +/col21 {0.560 0.000 0.560 srgb} bind def +/col22 {0.690 0.000 0.690 srgb} bind def +/col23 {0.820 0.000 0.820 srgb} bind def +/col24 {0.500 0.190 0.000 srgb} bind def +/col25 {0.630 0.250 0.000 srgb} bind def +/col26 {0.750 0.380 0.000 srgb} bind def +/col27 {1.000 0.500 0.500 srgb} bind def +/col28 {1.000 0.630 0.630 srgb} bind def +/col29 {1.000 0.750 0.750 srgb} bind def +/col30 {1.000 0.880 0.880 srgb} bind def +/col31 {1.000 0.840 0.000 srgb} bind def + +end +save +newpath 0 524 moveto 0 0 lineto 616 0 lineto 616 524 lineto closepath clip newpath +-47.5 557.3 translate +1 -1 scale + +/cp {closepath} bind def +/ef {eofill} bind def +/gr {grestore} bind def +/gs {gsave} bind def +/sa {save} bind def +/rs {restore} bind def +/l {lineto} bind def +/m {moveto} bind def +/rm {rmoveto} bind def +/n {newpath} bind def +/s {stroke} bind def +/sh {show} bind def +/slc {setlinecap} bind def +/slj {setlinejoin} bind def +/slw {setlinewidth} bind def +/srgb {setrgbcolor} bind def +/rot {rotate} bind def +/sc {scale} bind def +/sd {setdash} bind def +/ff {findfont} bind def +/sf {setfont} bind def +/scf {scalefont} bind def +/sw {stringwidth} bind def +/tr {translate} bind def +/tnt {dup dup currentrgbcolor + 4 -2 roll dup 1 exch sub 3 -1 roll mul add + 4 -2 roll dup 1 exch sub 3 -1 roll mul add + 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} + bind def +/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul + 4 -2 roll mul srgb} bind def +/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def +/$F2psEnd {$F2psEnteredState restore end} def + +$F2psBegin +10 setmiterlimit +0 slj 0 slc + 0.06000 0.06000 sc +% +% Fig objects follow +% +% +% here starts figure with depth 100 +% Polyline +30.000 slw +n 825 600 m 11025 600 l 11025 2175 l 825 2175 l + cp gs col10 s gr +% Polyline +n 3750 3000 m 11025 3000 l 11025 4725 l 3750 4725 l + cp gs col10 s gr +% Polyline +n 7800 6300 m 8925 6300 l 8925 6900 l 7800 6900 l + cp gs col0 s gr +% Polyline +n 825 3000 m 3450 3000 l 3450 4725 l 825 4725 l + cp gs col10 s gr +% Polyline +n 9165 5850 m 10290 5850 l 10290 6450 l 9165 6450 l + cp gs col0 s gr +% Polyline + [120] 0 sd +n 9690 4350 m 9690 5850 l + cp gs col7 1.00 shd ef gr gs col0 s gr [] 0 sd +/Bookman-Light ff 240.00 scf sf +4200 3825 m +gs 1 -1 sc (Container) col4 sh gr +/Bookman-Light ff 240.00 scf sf +4200 4200 m +gs 1 -1 sc (Combinatorial operations) col4 sh gr +/Times-Bold ff 240.00 scf sf +4050 3450 m +gs 1 -1 sc (Triangulation data structure) col10 sh gr +/Bookman-Demi ff 240.00 scf sf +4275 1125 m +gs 1 -1 sc (Triangulation) col10 sh gr +/Bookman-Light ff 240.00 scf sf +4425 1500 m +gs 1 -1 sc (Geometry) col4 sh gr +/Bookman-Light ff 240.00 scf sf +4425 1875 m +gs 1 -1 sc (User interface) col4 sh gr +% Polyline +n 9465 5025 m 9690 5325 l 9915 5025 l + cp gs col7 1.00 shd ef gr gs col0 s gr +% Polyline +n 1980 9255 m 2280 9030 l 1980 8805 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 6150 5175 m 5925 4875 l 5700 5175 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 5475 5175 m 5250 4875 l 5025 5175 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 2325 2550 m 2100 2250 l 1875 2550 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 6135 2535 m 5910 2235 l 5685 2535 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 8370 7305 m 8145 7005 l 7920 7305 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 8910 7290 m 8685 6990 l 8460 7290 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 10260 6810 m 10035 6510 l 9795 6825 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% Polyline +n 9660 6825 m 9435 6525 l 9195 6840 l + cp gs col1 1.00 shd ef gr gs col1 s gr +% here ends figure; +% +% here starts figure with depth 50 +% Polyline +30.000 slw + [120] 0 sd +n 840 8535 m + 2295 8535 l gs col0 s gr [] 0 sd +% Polyline +n 870 9030 m 855 9030 l + 2280 9030 l gs col1 s gr +% Polyline +n 2100 3000 m + 2115 2265 l gs col1 s gr +% Polyline +n 5955 3000 m + 5925 2175 l gs col1 s gr +% Polyline +n 7650 4350 m 8925 4350 l 8925 900 l 7650 900 l + cp gs col7 1.00 shd ef gr gs col0 s gr +% Polyline +n 9180 6105 m 5925 6075 l + 5925 5175 l gs col1 s gr +% Polyline + [120] 0 sd +n 8325 6300 m + 8325 4350 l gs col0 s gr [] 0 sd +% Polyline +n 7830 6600 m 5280 6600 l + 5280 5175 l gs col1 s gr +% Polyline +n 2370 4755 m 2370 7905 l + 8175 7920 l gs col1 s gr +% Polyline +n 8160 7125 m + 8175 7920 l gs col1 s gr +% Polyline +n 10050 6840 m 10050 7080 l 10575 7080 l + 10575 4710 l gs col1 s gr +% Polyline +n 2145 4755 m 2160 8100 l 9450 8085 l 9450 6720 l + 9450 6735 l gs col1 s gr +% Polyline +n 8700 7215 m 8700 7650 l 10845 7635 l + 10830 4725 l gs col1 s gr +% Polyline +n 9165 4350 m 10440 4350 l 10440 900 l 9165 900 l + cp gs col7 1.00 shd ef gr gs col0 s gr +/Times-Bold ff 240.00 scf sf +1275 3825 m +gs 1 -1 sc (Geometric traits) col1 sh gr +/Times-Bold ff 240.00 scf sf +2550 8625 m +gs 1 -1 sc (derivation) col0 sh gr +/Times-Bold ff 240.00 scf sf +2580 9090 m +gs 1 -1 sc (template parameter) col1 sh gr +/Times-Bold ff 240.00 scf sf +8025 6795 m +gs 1 -1 sc (Vbase) col0 sh gr +/Times-Bold ff 240.00 scf sf +8055 6540 m +gs 1 -1 sc (User) col0 sh gr +/Times-Bold ff 240.00 scf sf +9375 6345 m +gs 1 -1 sc (Fbase) col0 sh gr +/Times-Bold ff 240.00 scf sf +9375 6120 m +gs 1 -1 sc (User) col0 sh gr +% here ends figure; +% +% here starts figure with depth 48 +% Polyline +30.000 slw +n 1365 8745 m 1665 8520 l 1365 8295 l + cp gs col7 1.00 shd ef gr gs col0 s gr +% Polyline +n 8100 5025 m 8325 5325 l 8550 5025 l + cp gs col7 1.00 shd ef gr gs col0 s gr +/Courier-Bold ff 240.00 scf sf +7875 2550 m +gs 1 -1 sc (Vertex) col0 sh gr +/Courier-Bold ff 240.00 scf sf +9465 2550 m +gs 1 -1 sc (Face) col0 sh gr +% here ends figure; +$F2psEnd +rs +showpage diff --git a/Triangulation_2/doc/TDS_2/fig_src/threelevels2.gif b/Triangulation_2/doc/TDS_2/fig_src/threelevels2.gif new file mode 100644 index 00000000000..36e4b2b8fba Binary files /dev/null and b/Triangulation_2/doc/TDS_2/fig_src/threelevels2.gif differ diff --git a/Triangulation_2/doc/TDS_2/fig_src/threelevels2.pdf b/Triangulation_2/doc/TDS_2/fig_src/threelevels2.pdf new file mode 100644 index 00000000000..7f6154418c0 Binary files /dev/null and b/Triangulation_2/doc/TDS_2/fig_src/threelevels2.pdf differ