Algorithmische Geometrie Archive

17. Februar 202620. Februar 2026Algorithmische Geometrie, Programmierung

Homographie mit dem Smartphone

Kurzfassung: ArUco-Marker dienen als planare Referenz. Damit lässt sich aus einem Smartphone-Foto mittels Homographie ein maßhaltiges Orthofoto erzeugen. Der Scanner-Ansatz ist im separaten Beitrag Scanner als Messinstrument beschrieben. In diesem Beitrag steht die Smartphone-Kamera im Mittelpunkt und die Frage, wie sich eine perspektivische Aufnahme durch eine Homographie projektiv entzerren lässt. […]

26. Januar 202630. Januar 2026Algorithmische Geometrie, Programmierung

GIS-basierte Flächensuche

Die GIS-basierte Flächensuche ist in vielen Projekten ein entscheidender Zeitfaktor und spielt in sehr unterschiedlichen Kontexten eine Rolle, von Infrastruktur- und Gewerbeentwicklungen bis hin zu Umwelt- und Fachplanungen. Eine automatisierte, datengetriebene Flächenanalyse kann hier ansetzen: Sie identifiziert in kurzer Zeit Kandidatenflächen, schließt offensichtlich ungeeignete Bereiche aus und beschleunigt die Vorprüfung […]

12. September 202518. Februar 2026Algorithmische Geometrie, Programmierung

(Flachbett-) Scanner als Messinstrument

Einleitung Die Idee, einen Scanner als Messinstrument zu verwenden, entstand eher zufällig. Konkret handelt es sich um einen handelsüblichen Flachbettscanner in einem Multifunktionsdrucker, also kein Spezialgerät. In meinem Fall stehen mir zwei Geräte in der Preisklasse von etwa 200 bis 300 Euro zur Verfügung: ein älteres Modell von HP und ein neueres von […]

24. Mai 202227. Oktober 2025Algorithmische Geometrie, C++, Programmierung

Massiv parallele Sichtbarkeitsberechnung

Die Modellierung des Energietransports durch Strahlung mithilfe eines mathematischen Modells erfordert notwendigerweise die Bestimmung der Sichtbarkeiten. D. h. es ist die Frage zu klären, ob ein Punkt auf der Oberfläche des Modells im „Schatten“ eines Strahlers liegt oder nicht. Diese einfache Frage erweist sich als überaus rechenintensiv. Der Einsatz moderner […]

17. August 201720. März 2024Algorithmische Geometrie

Visibility

Simulationen nutzen eine geometrische Diskretisierung des realen oder virtuellen Modells, die sogenannte Triangulierung. So sind z.B. in der Automobilindustrie Fahrzeugoberflächen mit mehreren Millionen Dreiecken üblich. Soll die Wärmestrahlung zwischen den Oberflächen in der Simulation eine Rolle spielen, siehe hier, dann ist für jedes dieser Dreiecke zu entscheiden welche anderen Dreiecke […]