Profile picture Über mich

sebadorn | blog

Stackless BVH traversal

Informatics
0

Im Path Tracing verwendet man spezielle Datenstrukturen für die Geometrie, um diese schneller gegen die Strahlen testen zu können. Eine der üblichsten ist dabei die Bounding Volume Hierarchy (BVH) – ein Binärbaum, der die Szene immer weiter unterteilt. Einen solchen Baum würde man normalerweise rekursiv durchlaufen. Auf der GPU mit OpenCL steht jedoch keine Rekursion zur Verfügung.

Was man daher macht, ist, selbst einen kleinen Stack zu verwalten, in dem man sich den nächsten zu besuchenden Knoten merkt. Dieser Stack benötigt jedoch zusätzlichen privaten Speicher, welcher knapp bemessen ist, und dadurch die Anwendung ausbremst. Wünschens­wert ist daher ein Verfahren, das ohne Stack auskommt.

Aufbau und Ablauf

BVH-Baum.

  • Jeder Knoten hat entweder genau zwei oder keine Kindknoten.
  • Jeder Knoten hat zudem ein Attribut nextNode.
    • Für den linken Kindknoten zeigt nextNode auf den rechten Geschwisterknoten.
    • Für den rechten Kindknoten zeigt nextNode auf den Elternknoten.
Read more

K-ON!-Songs gecovert von Josh Agarrado

Anime & MangaMusic
0

Josh Agarrado hat sich K-ON! vorgenommen und außer Don’t Say Lazy weitere Songs transkribiert und nachgespielt. Die Klaviernoten gibt es auf seiner Seite.

Das Opening Cagayake! GIRLS:


(Cagayake on YouTube)

In Episode 6 hat der Light Music Club seinen ersten Auftritt auf dem Schulfest und performt Fuwa Fuwa Time (Light and Fluffy Time) mit einer heißeren Yui:


(Light and Fluffy on YouTube)

Episode 8, neue Schüler kommen an die Schule, darunter auch Yuis kleine Schwester Ui. Um unter den Neulingen neue Mitglieder zu finden, tritt der Light Music Club mit My Love Is A Stapler auf.


(Stapler Love on YouTube)

Kapitelende: 1. Semester

Studenthood
0

Heute ist endlich die letzte Note eingetragen worden. Alle Prüfungen bestanden! Wohoo! Und auch GDS und Programmieren 1, bei denen ich Bedenken hatte, sind sehr zufriedenstellend ausgefallen.

Caramelldansen (Speedycake Remix) auf Klavier

Anime & MangaMusic
2

Vorkenntnis: Das Meme Caramelldansen (Speedycake Remix) (Lautstärke runter! Und NSFW. Euer Vorgesetzter dürfte euch ziemlich deppert anschauen). Die Charaktere stammen aus dem Visual Novel Popotan. Mittlerweile gibt es hunderte Variationen davon mit anderen Anime-Charakteren. Das Original stammt von der schwedischen Gruppe Caramell.

Bei Last.fm hat jemand den Remix sehr treffend als „Crack für die Ohren“ bezeichnet. Hehe. Aber nun zum Klavier:

YoutubeDansen – User Iwillbot hat noch mehr Videos von sich eingestellt.

Die Klaviernoten zum Originalsong gibt es bei sebastianwolff.info, falls Interesse besteht. Ich treibe damit aktuell mein Umfeld in den Wahnsinn. :D

Die Noten der Speedycake Version gibt es bei josh’s anime sheet music collection im Unterpunkt Popotan.

Och Mensch …

1

Bei der Abiturzeugnisübergabe am Montag habe ich mich gewundert. Standen da nur 14 Notenpunkte in der Abiturpräsentation in Biologie. Gestern und heute mit der Schule telefoniert. Wie ich gerade eben erfahren habe, wurde mir damals ein falsches Ergebnis mitgeteilt. Es sind de facto nur 14 Notenpunkte. Och Mensch … :(