GPU-Font-Rendering mit Slug: Dynamische Dilatation und MIT-Lizenz freigegeben
Der Slug-Algorithmus, entwickelt 2016, ermöglicht direktes GPU-Rendering von Schriften und Vektorgrafiken aus Bézier-Kurven ohne Texturatlanten. In den letzten Jahren hat er sich weiterentwickelt – mit einem zentralen Upgrade: dynamischer Dilatation – und sein Patent ist nun unter der MIT-Lizenz frei zugänglich.
Entwicklung des Slug-Algorithmus
Slug löst die Herausforderung zuverlässigen, schnellen und hochqualitativen Text-Renderings in Echtzeit. Zuverlässigkeit bedeutet keine fehlenden Pixel oder Artefakte, Performance hält die FPS stabil selbst auf Konsolen aus dem Jahr 2016, und Qualität liefert glatte Kurven und scharfe Kanten in jedem Maßstab oder jeder Perspektive.
Seit der Veröffentlichung in JCGT 2017 gab es mehrere Code-Verbesserungen:
- Entfernung der Streifenaufteilung, die große Glyphen beschleunigte, aber Shader-Divergenz verursachte und den Datenumfang verdoppelte.
- Verzicht auf adaptive Übersampling, da Vorteile nur bei kaum lesbarem Text sichtbar waren, während Dilatation Aliasing bei kleinen Größen effektiv bekämpft.
- Überarbeitung des mehrfarbigen Emoji-Renderings: Pixel-Shader-Schleifen durch unabhängige Glyphen mit eigenen Begrenzungspolygonen ersetzt – Code vereinfacht, Performance gesteigert.
Diese Änderungen haben den Pixel-Shader gestrafft, Datenverbrauch gesenkt und die Gesamteffizienz des Renderings verbessert.
Dynamische Dilatation: Automatische Optimierung
Vor der dynamischen Dilatation mussten Nutzer einen festen Offset für die Erweiterung der Glyphen-Begrenzungspolygone manuell einstellen. Das führte bei kleinen Größen zu Aliasing-Artefakten und bei großen zu verschwendeten GPU-Ressourcen. Dynamische Dilatation behebt beides, indem sie den optimalen Offset automatisch im Vertex-Shader basierend auf der Model-View-Projection-Matrix (MVP) und den Viewport-Abmessungen berechnet.
Die Berechnung stellt sicher, dass teilweise bedeckte Pixelzentren innerhalb des Polygons für korrekte Rasterisierung liegen, ohne überflüssige Füllung. Die Formel ergibt sich aus einer Erweiterung um eine halbe Pixel in Viewport-Raum und löst sich als quadratische Gleichung:
d = (s³t + s²√(u² + v²)) / (u² + v² - s²t²)wo s = m₃₀p_x + m₃₁p_y + m₃₃, t = m₃₀n̂_x + m₃₁n̂_y und u sowie v Ableitungen aus MVP-Parametern und der Normalen sind. Das "+"-Zeichen ergibt den Offset nach außen entlang der Einheitsnormalen.
Um die ursprüngliche Glyphengröße zu erhalten, werden Sampling-Koordinaten auf der gemipmapteten Oberfläche mit der inversen 2×2-Jacobimatrix angepasst, die den Offset in Objektraum transformiert.
Patentfreigabe und Lizenzierung
2019 hat der Autor den Slug-Algorithmus patentiert, doch nun ist er unter der MIT-Lizenz für uneingeschränkte Nutzung freigegeben. Entwickler können ihn problemlos in Projekte integrieren. Slug wurde bereits von Firmen wie Activision, Adobe und Ubisoft lizenziert – für Videospiele, wissenschaftliche Visualisierung, CAD und mehr, was seinen Praxiswert unterstreicht.
Wichtige Erkenntnisse
- Slug rendert Schriften und Vektorgrafiken direkt auf der GPU aus Bézier-Kurven – zuverlässig, schnell und in Spitzenqualität.
- Dynamische Dilatation optimiert die Polygon-Erweiterung automatisch und eliminiert Artefakte sowie Ressourcenverschwendung.
- Der Algorithmus hat sich weiterentwickelt: Streifenaufteilung und Übersampling entfernt, Emoji-Rendering vereinfacht.
- Slug Patent ist nun MIT-lizenziert für freie Nutzung in kommerziellen und Open-Source-Projekten.
- Er ist kampferprobt in Gaming, wissenschaftlicher Visualisierung, CAD und mehr.
— Editorial Team
Noch keine Kommentare.