Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » Forendiskussionen   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
pruefungen:bachelor:algoks:loesungws13 [17.07.2016 12:19] dompruefungen:bachelor:algoks:loesungws13 [18.07.2016 12:58] (aktuell) ThiloK
Zeile 361: Zeile 361:
  
 <del>Median Cut konnte ich aus den Vorlesungsfolien nicht nachvollziehen.</del>  <del>Median Cut konnte ich aus den Vorlesungsfolien nicht nachvollziehen.</del> 
 +
 +1. Bounding Box zeichnen: Ein Rechteck zeichnen, bei dem alle Punkte innerhalb der Box liegen. Die aeussersten Punkte markieren dabei die Grenzen des Rechtecks.
 +
 +2. Bounding Box halbieren, dass in etwa gleich viele Punkte in der oberen/linken und unteren/rechten Box liegen.
 +
 +3. Das wird rekursiv fuer jede weitere Box gemacht (hier 3x, da nur 3 Schritter verlangt sind).
 +
 +{{:pruefungen:algoks:13731447_922029487923921_9065235718839317613_n.jpg?nolink&500 |Bounding Box}}\\