Minkowski-Summe für Nesting und Kollisionsprüfung

Minkowski-Summe mit Referenzpunkt innerhalb des Verbotsgebiets um Polygon A

Hinweis: Dieser Beitrag wird derzeit um reproduzierbare Nesting-Testfälle erweitert. Einzelne Abbildungen und Ergebnisangaben befinden sich noch in Bearbeitung. Wie hilft die Minkowski-Summe einer Nesting-Software, in kurzer Zeit Tausende mögliche Positionen zu prüfen, ohne bei jedem Versuch zwei komplexe Bauteilkonturen vollständig miteinander zu vergleichen? Ein wichtiges geometrisches Werkzeug bei Packungsalgorithmen wie […]

Separierbare Kerne und Niedrigrangapproximation

Ausgangspunkt ist der im Beitrag Parameteridentifikation untersuchte Integraloperator. Dort wird eine unbekannte Parameterfunktion aus einer Integralgleichung rekonstruiert. Nach der Diskretisierung entsteht eine dichte Matrix. Mit wachsender Zahl der Stützstellen steigen nicht nur Speicherbedarf und Rechenzeit. Zugleich wird die inverse Aufgabe zunehmend schlecht konditioniert. Ein feineres Gitter verbessert die Rekonstruktion daher […]

Strahlungsaustausch zwischen Oberflächen ohne vollständige Sichtfaktormatrix

Oberflächen nehmen Strahlung aus ihrer Umgebung auf, reflektieren einen Teil davon und geben abhängig von ihrer Temperatur selbst Wärmestrahlung ab. In Gebäuden, Fahrzeugen, technischen Anlagen und urbanen Räumen entsteht dadurch ein gekoppelter Energieaustausch zwischen Wänden, Böden, Decken, Fassaden, Bauteilen und weiteren Oberflächen. Dieser Vorgang wird häufig auch als Surface-to-Surface Radiation […]

Kettenlinie und Seilstatik

Die Kettenlinie ist die Lösung eines statischen Gleichgewichtsproblems für eine hängende Kette unter Eigengewicht. Die zugehörige ODE beschreibt die lokale Gleichgewichtsbedingung. SageMath erlaubt anschließend die numerische Auswertung konkreter Geometrien. Unsymmetrische numerische Lösung bei einer vorgegebenen Seillänge S=1020 m und einem Höhenversatz der Auflager von b=42 m. Unsymmetrische numerische Lösung für […]

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. […]

GIS-basierte Flächensuche

GIS steht für Geoinformationssystem: eine Kombination aus Geodaten, Datenbanken und Analysewerkzeugen. Damit erfassen, analysieren und kartografisch visualisieren Fachanwender räumliche Informationen. 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, […]

Anomalieerkennung in Zeitreihen – Teil 1: Methoden & Residualscore

Anomalieerkennung in Zeitreihen bedeutet: Fortlaufende Mess- und Prozessdaten werden automatisch darauf geprüft, ob das Systemverhalten auffällig vom erwarteten Normalbetrieb abweicht. In technischen Anwendungen betrifft das typischerweise Sensorwerte wie Temperatur, Druck oder Strom, Kennzahlen aus IT- und OT-Monitoring oder Qualitätsmessungen. Der Nutzen liegt darin, Abweichungen frühzeitig zu identifizieren, bevor daraus Ausfälle, […]

Traveling Salesman Problem

Das Traveling Salesman Problem (TSP) ist ein Klassiker der kombinatorischen Optimierung. Gegeben sind n Punkte (Städte). Gesucht ist die kürzeste geschlossene Rundreise, die jeden Punkt genau einmal besucht. Der Suchraum wächst exponentiell, weshalb in der Praxis nahezu ausschließlich heuristische Verfahren eingesetzt werden. Solche Verfahren liefern nicht zwangsläufig die optimale Rundreise, […]

Scheduling : Ressourcenplanung und Optimierung

Key words: Scheduling, combinatorial optimization Ablaufplanung (Scheduling) ist die Optimierung von Reihenfolgen und Ressourcenzuordnungen unter Kapazitätsrestriktionen. Das Beispiel zeigt, wie stark sich makespan und Auslastung durch gute Planung verbessern lassen und nutzt dafür OptaPlanner beziehungsweise Timefold. Details folgen im Abschnitt Solver mit OptaPlanner / Timefold. Das Problem Gegeben sei eine […]

GPU-beschleunigte Signalverarbeitung

Signalverarbeitung ist in vielen Anwendungen zentral. Von der drahtlosen Kommunikation über akustische Messungen bis zur Seismologie müssen große Datenströme in Echtzeit ausgewertet werden. Häufig geht es darum, in verrauschten Signalen bekannte Muster zu erkennen, zum Beispiel den Beginn einer Übertragung oder die Signatur einer Quelle. GPU-Beschleunigung bis zu 30× gegenüber […]

Simulation auf Basis der Enthalpie-Gleichung

In diesem Beitrag zeige ich eine Visualisierung des Phasenwechsels eines Paraffin-Blocks, der als PCM (Phase Change Material) dient. Die Simulation basiert auf der Enthalpie-Gleichung, mit der sich die Wärmeübertragung inklusive Phasenwechsel beschreiben lässt. Die numerischen Ergebnisse wurden in ParaView ausgewertet und als Video zusammengestellt. Der Film zeigt das sukzessive Aufschmelzen […]

Zeitreihenanalyse mit LSTM

In diesem Beitrag möchte ich erste Resultate aus der Implementierung und Anwendung eines Long Short-Term Memory (LSTM)-Netzwerks in C++ mit der libtorch-Bibliothek vorstellen. Ziel war es, die Leistungsfähigkeit eines LSTM-Modells für Zeitreihenanalysen, insbesondere bei der Vorhersage eines verrauschten Sinus-Signals, zu untersuchen. Das LSTM-Modell hat dabei gezeigt, wie effektiv es Muster […]

ParaView Headless Rendering

ParaView ist ein leistungsfähiges Werkzeug zur Visualisierung von Ergebnissen aus Simulationen, aber auch zur Darstellung von Triangulierungen und Meshes. ParaView läuft standardmäßig interaktiv über eine GUI und benötigt dabei Grafikkarten sowie physische Displays. Viele wissenschaftliche und technische Anwendungen führen Simulationen jedoch auf Headless-Servern durch, die keine grafische Oberfläche haben. Hier […]

Testrechnungen PINNs

Hier werden die Ergebnisse der Testrechnungen für das PINNs: Physics-Informed Neural Network dargestellt und kurz analysiert. Der Schwerpunkt liegt auf dem Verhalten der PINNs außerhalb des Trainingsintervalls sowie dem Frequenz-Prinzip (F-Prinzip), das beschreibt, wie neuronale Netze unterschiedliche Frequenzen lernen – insbesondere, dass niedrige Frequenzen schneller erfasst werden als hohe. „Ich […]

PINNs — Physikalisch Informierte Neuronale Netze

In diesem Beitrag beschreibe ich die Entwicklung und Implementierung eines einfachen neuronalen Netzwerks zur Approximation der Sinusfunktion. Die Methodik folgt den physikalisch informierten neuronalen Netzen (PINNs), die maschinelles Lernen mit physikalischen Gesetzen verbinden. Dadurch entstehen Modelle, die diese Gesetze explizit einhalten. Ein zentraler Vorteil von PINNs ist, dass sie keine […]

Gewächshaussimulation

Nachfolgend beschreibe ich die Entwicklung einer Gewächshaussimulation mithilfe eines OpenFOAM-Modells, das insbesondere den Feuchtetransport berücksichtigt. Das Hauptziel ist es, ein Simulationswerkzeug bereitzustellen, das es den Benutzern ermöglicht, das Klima im Gewächshaus zu modellieren und zu analysieren. Ziele Entwicklung eines OpenFoam-Modells, das die Strömung von Luft und die Transportprozesse von Feuchtigkeit […]