kernel_d.ps

cgal 3.0.1 的文挡

/p2 {0 0} def
/p3 {0 0} def
systemdict /setpacking known {savepacking setpacking} if

%% x y /qi -> defp -> [/qi [x y] def]
/defp {dup 4 1 roll load astore def} bind def

/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def
/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3
div } bind def

/prespl {/p3 defp /p2 defp /p1 defp /p0 defp
p1 p2 thirdpoint /q1 defp
p2 p1 thirdpoint /q2 defp
p1 p0 thirdpoint q1 midpoint /q0 defp
p2 p3 thirdpoint q2 midpoint /q3 defp } bind def
/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def
/fspl { prespl q0 moveto postspl } bind def
/spl { prespl postspl } bind def
/xspl { pop pop pop pop pop pop } bind def

/qspl { /p2 defp /p1 defp /p0 defp
p1 p0 midpoint /q0 defp
p1 p2 midpoint /q3 defp
p1 q0 thirdpoint /q1 defp
p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def

/cqspl { /p2 defp /p1 defp /p0 defp
p1 p0 midpoint /q0 defp
p1 p2 midpoint /q3 defp
p1 q0 thirdpoint /q1 defp
p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto
p2 p1 midpoint /q0 defp
p2 p0 midpoint /q3 defp
p2 q0 thirdpoint /q1 defp
p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto
p0 p2 midpoint /q0 defp
p0 p1 midpoint /q3 defp
p0 q0 thirdpoint /q1 defp
p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def

%% bitmaps
/pix { /picstr exch string def } def
%% wd ht -> preimg -> ..stuff for image..
/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ]
 {currentfile picstr readhexstring pop} } def
/img { preimg image } bind def
/kimg { preimg false 3 colorimage } bind def
%%
end
%% Ipe prologue end

IpeDict begin 322.853 373.538 translate

% Preamble 1
%%\documentclass[a4paper]{article}
% Group

% Line
% ss 0
0.4 [] ss
np % # 4
-140 160 mt
100 160 lt
100 -80 lt
-140 -80 lt
cl % cl
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-140 40 mt
100 40 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-20 160 mt
-20 -80 lt
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-140 146.667 % r
13.3333 ci
% sk
0 sg sk
% End

% Group

% End

% Circle
% ss 0
0.4 [] ss
np % xy
100 40 % r
13.3333 ci
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
100 160 % r
13.3333 ci
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-140 40 % r
13.3333 ci
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-140 -66.6667 % r
13.3333 ci
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-140 -40 % r
13.3333 ci
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-20 -80 % r
13.3333 ci
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-126.667 160 mt
-126.667 -80 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-100 160 mt
-100 -80 lt
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-113.333 160 % r
13.3333 ci
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-113.333 -80 % r
13.3333 ci
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-140 146.667 mt
100 146.667 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-140 -13.3333 mt
100 -13.3333 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-140 -46.6666 mt
100 -46.6666 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-140 -63.3333 mt
100 -63.3333 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-113.333 -80 mt
100 26.6667 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-126.667 146.667 mt
-6.6667 -80 lt
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-28.9179 -37.8216 % r
25.5457 ci
% sk
0 sg sk
% End

% Arc
% ss 0
0.4 [] ss
% xy
-140 -40 % r
136.8 % ang
-36 98 np arc
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-86.6667 146.667 % r
13.3333 ci
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 63
-139.984 159.97 mt
-137.754 159.768 lt
-136.403 159.498 lt
-135.525 159.228 lt
-134.106 158.655 lt
-132.991 157.98 lt
-131.606 157.036 lt
-130.39 155.991 lt
-129.546 154.979 lt
-128.6 153.63 lt
-127.992 152.45 lt
-127.384 151.135 lt
-127.012 149.718 lt
-126.742 148.302 lt
-126.607 146.683 lt
-126.679 -66.78 lt
-126.735 -68.0727 lt
-126.961 -69.4778 lt
-127.355 -70.9954 lt
-127.889 -72.26 lt
-128.565 -73.5808 lt
-129.297 -74.6768 lt
-130.423 -75.9695 lt
-131.549 -77.0374 lt
-132.816 -77.8524 lt
-134.252 -78.6674 lt
-136.25 -79.4542 lt
-137.686 -79.8477 lt
-139.966 -79.9882 lt
-9.29708 -79.9986 lt
-8.38218 -76.7902 lt
-6.98873 -71.98 lt
-4.87743 -61.3853 lt
-3.63881 -51.0436 lt
-3.31708 -43.5623 lt
-3.34523 -37.1268 lt
-3.62674 -41.5389 lt
-4.49941 -45.4452 lt
-5.54098 -48.1992 lt
-7.06111 -51.0657 lt
-9.34131 -54.2694 lt
-11.4808 -56.4333 lt
-13.3668 -58.0351 lt
-15.3937 -59.5808 lt
-18.2932 -61.0702 lt
-20.8831 -62.1381 lt
-22.9662 -62.6439 lt
-25.6687 -63.2341 lt
-28.8778 -63.3465 lt
-99.977 -63.3149 lt
-99.9956 146.658 lt
-99.8549 148.484 lt
-99.32 150.761 lt
-98.8133 152.278 lt
-98.0533 153.571 lt
-97.2087 154.808 lt
-96.2235 155.96 lt
-95.0974 157.028 lt
-93.8588 157.927 lt
-92.3668 158.686 lt
-90.9593 159.36 lt
-89.3829 159.754 lt
-87.1027 160.007 lt
cl % cl
% fic
1 1 0 sc sfi
% sk
0 sg sk
% End

% End

end %% of Ipe figure

%%EndDocument
 @endspecial 456 1985 a FG(CGAL)72 b FF(d-dimensional)43
b(K)l(er)m(nel)h(Manual)1330 2557 y FE(Release)25 b(3.0.1,)f(February)i
(2004)p eop
%%Page: 0 2
0 1 bop eop
%%Page: 1 3
1 2 bop 71 759 a FG(Pr)l(eface)73 1284 y FC(C)t FD(G)t(A)t(L)24
b FC(is)f(a)e FB(Computational)f(Geometry)h(Algorithms)g(Libr)o(ary)h
FC(written)f(in)h(C)2372 1281 y Fz(++)2457 1284 y FC(,)g(de)n(v)o
(eloped)d(by)i(a)h(consortium)d(consisting)71 1383 y(of)26
b(ETH)g(Z)7 b(\250)-35 b(urich)25 b(\(Switzerland\),)h(Freie)h(Uni)n(v)
o(ersit)5 b(\250)-33 b(at)25 b(Berlin)h(\(German)o(y\),)h(I)t
FD(N)t(R)t(I)t(A)j FC(Sophia-Antipolis)24 b(\(France\),)i(Martin-)71
1483 y(Luther)n(-Uni)n(v)o(ersit)5 b(\250)-33 b(at)22
b(Halle-W)m(ittenber)o(g)g(\(German)o(y\),)g(Max-Planck)h(Institut)h(f)
7 b(\250)-35 b(ur)24 b(Informatik,)e(Saarbr)7 b(\250)-35
b(uck)o(en)22 b(\(German)o(y\),)73 1583 y(R)t FD(I)t(S)t(C)h
FC(Linz)d(\(Austria\))f(T)-6 b(el-A)g(vi)n(v)18 b(Uni)n(v)o(ersity)h
(\(Israel\),)f(and)i(Utrecht)f(Uni)n(v)o(ersity)f(\(The)h
(Netherlands\).)k(Y)-9 b(ou)19 b(can)h(\002nd)f(more)71
1682 y(information)f(on)h(the)i(project)e(on)h(the)i(C)t
FD(G)t(A)t(L)h FC(home)c(page)h(at)g(URL)h Fz(http://www.cgal.org)q
FC(.)71 1875 y(Should)j(you)g(ha)n(v)o(e)h(an)o(y)f(questions,)h
(comments,)g(remarks)f(or)h(criticism)g(concerning)g(C)t
FD(G)t(A)t(L)r FC(,)i(please)e(send)g(a)g(message)g(to)71
1975 y Fz([e-mail])p FC(.)71 2355 y Fy(Editorial)30
b(Committee)71 2635 y FC(Andreas)19 b(F)o(abri)h(\()r(I)t
FD(N)t(R)t(I)t(A)j FC(Sophia-Antipolis\))71 2735 y(Susan)d(Hert)g
(\(Max-Planck)e(Institut)i(f)7 b(\250)-35 b(ur)20 b(Informatik\))71
2835 y(Shai)g(Hirsch)g(\(T)-6 b(el-A)g(vi)n(v)19 b(Uni)n(v)o(ersity\))
71 2934 y(Michael)h(Hof)n(fmann)e(\(ETH)h(Z)7 b(\250)-35
b(urich\))71 3034 y(Lutz)20 b(K)n(ettner)f(\(Max-Planck)g(Institut)h(f)
7 b(\250)-35 b(ur)19 b(Informatik\))71 3134 y(Sylv)n(ain)g(Pion)h(\()r
(I)t FD(N)t(R)t(I)t(A)j FC(Sophia-Antipolis\))71 3233
y(Monique)18 b(T)-6 b(eillaud)20 b(\()r(I)t FD(N)t(R)t(I)t(A)j
FC(Sophia-Antipolis\))71 3333 y(Remco)d(V)-9 b(eltkamp)19
b(\(Utrecht)g(Uni)n(v)o(ersity\))71 3432 y(Mariette)h(Yvinec)f(\()r(I)t
FD(N)t(R)t(I)t(A)k FC(Sophia-Antipolis\))71 3913 y Fy(A)-6
b(uthors)71 4193 y FC(Herv)5 b(\264)-33 b(e)19 b(Br)7
b(\250)-35 b(onnimann)18 b(\()r(I)t FD(N)t(R)t(I)t(A)23
b FC(Sophia-Antipolis\).)71 4293 y(Stef)o(an)d(Schirra)f(\(Max-Planck)g
(Institut)h(f)7 b(\250)-35 b(ur)19 b(Informatik\).)71
4392 y(Michael)h(Seel)g(\(Max-Planck)f(Institut)h(f)7
b(\250)-35 b(ur)19 b(Informatik\))71 4773 y Fy(Design)30
b(and)h(Implementation)f(History)71 5053 y FC(This)24
b(higher)n(-dimensional)c(k)o(ernel)i(is)j(the)e(result)h(of)f(a)h
(long)f(e)n(v)n(olving)f(de)n(v)o(elopment.)32 b(A)24
b(\002rst)g(v)o(ersion)e(of)h(the)h(k)o(ernel)f(w)o(as)71
5153 y(of)n(fered)j(as)j(a)g(LED)m(A)f(e)o(xtension)f(package)f(ddgeo)h
(by)h(K)o(urt)g(Mehlhorn)e(and)i(Michael)f(Seel.)50 b(The)28
b(original)f(design)h(w)o(as)71 5252 y(dri)n(v)o(en)g(by)h(the)g
(realization)f(of)h(a)h(d-dimensional)d(con)m(v)o(e)o(x)g(hull)i(data)g
(type)g(de)n(v)o(eloped)e(at)j(the)f(Max-Planck)f(Institut)h(f)7
b(\250)-35 b(ur)71 5352 y(Informatik.)1902 5562 y(i)p
eop
%%Page: 2 4
2 3 bop 71 2 a FC(The)28 b(code)g(base)g(w)o(as)i(discussed)e(and)g(re)
n(vie)n(wed)f(within)h(the)h(CGAL)g(k)o(ernel)f(group)e(\(of)i(the)h
(lo)n(w-dimensional)d(k)o(ernel\).)71 102 y(This)19 b(led)g(to)g(the)f
(identi\002cation)g(of)g(the)h(concept)f(interf)o(aces)g(and)g(in)h
(parallel)g(to)g(adaptations)e(according)g(to)i(the)g(e)n(v)n(olv)o
(ement)71 201 y(of)25 b(the)g(lo)n(w-dimensional)e(k)o(ernel.)39
b(The)24 b(k)o(ernel)h(w)o(as)h(re)n(vised)e(based)h(on)g(suggestions)f
(by)h(Herv)5 b(\264)-33 b(e)24 b(Br)7 b(\250)-35 b(onnimann,)24
b(Michael)71 301 y(Hof)n(fmann,)18 b(and)h(Stef)o(an)h(Schirra.)k(It)d
(is)g(currently)e(maintained)f(by)i(Michael)g(Seel.)71
672 y Fy(Ackno)o(wledgement)71 949 y FC(This)30 b(w)o(ork)f(w)o(as)h
(supported)e(by)h(ESPRIT)h(IV)g(Long)e(T)-6 b(erm)29
b(Research)h(Projects)f(No.)h(21957)d(\(CGAL\))j(and)f(No.)g(28155)71
1049 y(\(GALIA\).)1890 5562 y(ii)p eop
%%Page: 3 5
3 4 bop 71 761 a FG(Contents)71 1375 y Fx(1)82 b(Intr)o(oduction)3067
b(1)195 1571 y FC(1.1)86 b(Rob)n(ustness)76 b(.)41 b(.)g(.)h(.)f(.)g(.)
g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f
(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)
h(.)f(.)g(.)g(.)115 b(1)195 1767 y(1.2)86 b(Genericity)39
b(.)i(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g
(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)
f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115 b(1)71
2049 y Fx(2)82 b(K)n(er)o(nel)20 b(Repr)o(esentations)2685
b(3)195 2244 y FC(2.1)86 b(Genericity)20 b(through)e(P)o
(arameterization)47 b(.)42 b(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)
g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f
(.)g(.)g(.)115 b(3)195 2440 y(2.2)86 b(Cartesian)21 b(K)n(ernel)80
b(.)41 b(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)
g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h
(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115 b(4)195 2636 y(2.3)86
b(Homogeneous)18 b(K)n(ernel)38 b(.)j(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h
(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)
g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115
b(4)195 2831 y(2.4)86 b(Naming)20 b(con)m(v)o(entions)75
b(.)41 b(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)
h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g
(.)g(.)h(.)f(.)g(.)g(.)115 b(5)195 3027 y(2.5)86 b(K)n(ernel)20
b(as)h(a)f(T)m(raits)h(Class)43 b(.)f(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f
(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)
h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115 b(5)195
3223 y(2.6)86 b(Choosing)19 b(a)i(K)n(ernel)80 b(.)41
b(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h
(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)
g(.)h(.)f(.)g(.)g(.)115 b(5)195 3418 y(2.7)86 b(Inclusion)19
b(of)h(Header)f(Files)48 b(.)41 b(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g
(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)
g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115 b(5)71 3700
y Fx(3)82 b(K)n(er)o(nel)20 b(Geometry)2900 b(7)195 3896
y FC(3.1)86 b(Points)21 b(and)e(V)-9 b(ectors)21 b(.)41
b(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g
(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)
g(.)g(.)h(.)f(.)g(.)g(.)115 b(7)195 4092 y(3.2)86 b(K)n(ernel)20
b(Objects)78 b(.)42 b(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f
(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)
h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115 b(7)195
4287 y(3.3)86 b(Orientation)19 b(and)h(Relati)n(v)o(e)g(Position)31
b(.)41 b(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)
g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)115
b(8)71 4569 y Fx(4)82 b(Pr)o(edicates)20 b(and)g(Constructions)2477
b(9)195 4765 y FC(4.1)86 b(Predicates)49 b(.)41 b(.)g(.)g(.)h(.)f(.)g
(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)
f(.)g(.)g(.)h(.)f(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g(.)h(.)f(.)g(.)g
(.)h(.)f(.)g(.)g(.)115 b(9)195 4961 y(4.2)86 b(Constructions)52
b(.)41 b(.)h(.)f(.)g(.)g(.)h(.)f(.)g