[Lehrstuhl A&D]  [Institut für Informatik]  [Universität Freiburg] 

438liniensegmente.ps
440scanlinebeispiel.ps
441abbiso.ps
442abbanwend.ps
442abbaus.ps
444abbober.ps
446beischnitt.ps
448abbnitt.ps
451segmentpunkt.ps
451siebensegmenten.ps
452beispiel1.ps
452beispiel2.ps
452beispiel3.ps
453fall3.ps
453fall5.ps
454fall6.ps
456inklu.ps
457beispiel1x.ps
457beispiel2x.ps
458kantenschnitt.ps
461abbscan.ps
462ueberlappung.ps
463abbrange.ps
464abbeinf.ps
464abbpfad.ps
466abbseg.ps
469intervallbaum.ps
470abbuo.ps
472abbauf.ps
472abbbreich.ps
472abbske.ps
473abbpoly.ps
475abbsch1.ps
476abbsch2.ps
476abbsch3.ps
476abbsch4.ps
476abbsegm.ps
477abbzick.ps
478abbent.ps
478abbkon.ps
478abbpolygon.ps
479beispiel1y.ps
479beispiel2y.ps
479bereich.ps
479unterknoten.ps
481abbein1.ps
481poly1.ps
481poly2.ps
481suchbaumerw.ps
482abbein2.ps
482abbein3.ps
482abbein4.ps
482abbein5.ps
482abberk1.ps
482poly3.ps
482poly4.ps
482poly5.ps
482poly6.ps
482poly7.ps
482poly8.ps
483abberk2.ps
484abberk3.ps
484abberk4.ps
484flaechen.ps
486abbhle.ps
487abbkontur.ps
488abbrec.ps
489segmentrangebaum.ps
491rangerangetree.ps
494slabs.ps
495priorityorder.ps
498beispiel.ps
498minispannbaum.ps
499baumjaodernicht.ps
501punktbereich.ps
501verbindungsstrecke.ps
501vororegion.ps
502voroabstand.ps
502voronoidiagramm.ps
503vorokreis.ps
504dreikreise.ps
504konvex.ps
505dualergraph.ps
506x764.ps
507flaechvoro.ps
509vorozug.ps
510zerlegung.ps
511tangente.ps
512vorogrenze.ps
514weitervorogrenze.ps
517delaunay.ps
517zweikreise.ps
519beispiel.ps
519beispielx.ps
520anfang.ps
520dritte.ps
520erste.ps
520vierte.ps
520zweite.ps
522triangulus.ps
525neuesbeispiel.ps
525schnittpunkte.ps
526licht.ps
527mengen.ps
528loecher.ps
529slot.ps
530fgabriel.ps
531polyzick.ps
531siebenpunkte.ps

< Zurück

Bilder zu Kapitel 7: Geometrische Algorithmen

Spektrum Verlag

Die Bilder liegen als eps-Dateien vor. Da diese automatisch erzeugt wurden, kann es hin- und wieder vorkommen, dass der Rand nicht ganz exakt stimmt. Dies kann durch variieren der Werte in der 4. Zeile des PS-Files korrigiert werden (Beispiel 147refbaum aus Kapitel 2):
%%BoundingBox: 237 469 353 638
muss in
%%BoundingBox: 237 499 353 648
geändert werden.
Algorithmen und Datenstrukturen

Stefan Edelkamp (edelkamp@informatik.uni-freiburg.de)