Volumenpackungen nach SAE J1100

We present new algorithms to approximate the discrete volume of a polyhedral geometry using boxes defined by the US standard SAE J1100. This problem is NP-hard and has its main application in the car design process. The algorithms produce maximum weighted independent sets on a so-called conflict graph for a discretisation of the geometry. We present a framework to eliminate a large portion of the vertices of a graph without affecting the quality of the optimal solution. Using this framework we are also able to define the conflict graph without the use of a discretisation. For the solution of the maximum weighted independent set problem we designed an enumeration scheme which uses the restrictions of the SAE J1100 standard for an efficient upper bound computation. We evaluate the packing algorithms according to the solution quality compared to manually derived results. Finally, we compare our enumeration scheme to several other exact algorithms in terms of their runtime. Grid-based packings either tend to be not tight or have intersections between boxes. We therefore present an algorithm which can compute box packings with arbitrary placements and fixed orientations. In this algorithm we make use of approximate Minkowski Sums, computed by uniting many axis-oriented equal boxes. We developed an algorithm which computes the union of equal axis-oriented boxes efficiently. This algorithm also maintains the Minkowski Sums throughout the packing process. We also extend these algorithms for packing arbitrary objects in fixed orientations.

Thin films of polythiophene: Linear and nonlinear optical characterization

Wir haben die linearen und nichtlinearen optischen Eigenschaften von dünnen Schichten und planaren Wellenleitern aus mehreren konjugierten Polymeren (MEH-PPV und P3AT) und Polymeren mit -Elektronen Systemen in der Seitenkette (PVK und PS) untersucht und verglichen. PVK und PS haben relativ kleine Werte des nichtlinearen Brechungsindex n2 bei 532 nm, nämlich (1,2 ± 0,5)10-14 cm2/W und (2,6 ± 0,5) 10-14 cm2/W.rnWir haben die linearen optischen Konstanten von mehreren P3ATs untersucht, insbesondere den Einfluss der Regioregularität und Kettenlänge der Alkylsubstituenten. Wir haben das am besten geeignete Polymere für Wellenleiter Anwendungen identifiziert, welches P3BT-ra genannt ist. Wir haben die linearen optischen Eigenschaften dünner Schichten des P3BT-ra untersucht, die mit Spincoating aus verschiedenen Lösungsmitteln mit unterschiedlichen Siedetemperaturen präparieret wurden. Wir haben festgestellt, dass P3BT-ra Filme aus Toluol-Lösungen die am besten geeigneten Wellenleiter für die intensitätsabhängigen Prismen-Kopplungs Experimente sind, weil diese geringe Wellenleiterdämpfungsverluste bei = 1064 nm haben. rnWir haben die Dispersionen des Wellenleiterdämfungsverlustes gw, des nichtlinearen Brechungsindex n2 und des nichtlinearen Absorptionskoeffizienten 2 von Wellenleitern aus P3BT-ra im Bereich von 700 - 1500 nm gemessen. Wir haben große Werte des nichtlinearen Brechungsindex bis 1,5x10-13 cm2/W bei 1150 nm beobachtet. Wir haben gefunden, dass die Gütenkriterien (“figures of merit“) für rein optische Schalter im Wellenlängebereich 1050 - 1200 nm erfüllt sind. Dieser Bereich entspricht dem niederenergetischen Ausläufer der Zwei-Photonen-Absorption. Die Gütekriterien von P3BT-ra gehören zu den besten der bisher bekannten Werte von konjugierten Polymeren.rnWir haben gefunden, dass P3BT-ra ein vielversprechender Kandidat für integriert-optische Schalter ist, weil es eine gute Kombination aus großer Nichtlinearität dritter Ordnung, geringen Wellenleiterdämpfungverlusten und ausreichender Photostabilität zeigt. rnWir haben einen Vergleich der gemessenen Dispersion von gw, n2 und 2 mit der Theorie durchgeführt. Durch Kurvenanpassung der Dispersion von gw haben wir gefunden, dass Rayleigh-Streuung der dominierende Dämpfungsmechanismus in MEH-PPV und P3BT-ra Wellenleitern ist. Ein quantenmechanischer Ansatz wurde zur Berechnung der nichtlinearen Suszeptibilität dritter Ordnung (3) verwendet, um die gemessenen Spektren von n2 und 2 von P3BT-ra und MEH-PPV zu simulieren. Dies kann erklären, dass sättigbare Absorption und Zwei-Photonen Absorption die hauptsächlichen Effekte sind, welche die Dispersion von n2 und 2 verursachen. rn

Charakterisierung antiker Keramik und ihrer Herstellungstechniken mit mineralogischen Methoden am Beispiel Mayener Gebrauchskeramik

Mehr als hundert Jahre archäologischer Forschung haben gezeigt, dass in Mayen in römischer und mittelalterlicher Zeit eines der wichtigsten europäischen Produktionszentren für die Herstellung qualitätsvoller Gebrauchskeramik bestand. Im Rahmen dieser Studie wurden vier Befundkomplexe aus Töpfereisiedlungen vom 4. bis in das 14. Jahrhundert untersucht. Genauer handelt es sich um Keramik aus zwei spätantiken Brennanlagen des 4. Jahrhunderts im Bereich der Flur „Auf der Eich“ an den Straßen „Am Sonnenhang“ und „Frankenstraße“. Weiterhin konnte Material aus zwei Töpferofenfüllungen des 5. bis 9. Jahrhunderts analysiert werden, das 1975 auf dem Grundstück 55 an der „Siegfriedstraße“ in Brennanlagen entdeckt wurde. Hinzu kam Brenngut aus elf Töpferöfen des späten 8. bis 14. Jahrhunderts, welches in den so genannten „Burggärten“ der Genovevaburg von Mayen in den Jahren 1986/87 durch die archäologische Denkmalpflege in Koblenz geborgen wurde. Die mineralogischen Untersuchungen zur Charakterisierung der „Mayener Keramik“ wurden systematisch an den Keramikmaterialien aus diesen Fundstellen durchgeführt. Mittelalterliche Keramik aus Bornheim-Walberberg, Brühl-Eckdorf, Höhr-Grenzhausen, Langerwehe, Frechen, Brühl-Pingsdorf, Paffrath, Raeren, Ratingen-Breitscheid, Siegburg-Seehofstraße, Siegburg-Scherbenhügel, Fredelsloh und Brühl-Badorf konnte für diese Arbeit als Referenzmaterialien ebenfalls untersucht werden. Provenienzanalysen wurden an Keramikproben aus 27 Fundorten, die makroskopisch nach Mayener Ware aussehen, mit mineralogischen Methoden durchgeführt, um sie der Fundregion Mayen eindeutig zuordnen zu können.rnPhasenanalyse, chemische Analyse und thermische Analyse wurden an Keramik sowie Ton durchgeführt. Die Phasenanalyse wurde zur Bestimmung der mineralischen Zusammensetzung von Grundmasse und Magerungsmittel (Röntgendiffraktometrie (XRD), Polarisationsmikroskop, Mikro-Raman-Spektroskopie) verwendet. Die chemische Zusammensetzung wurde durch Röntgenfluoreszenzanalyse (RFA) ermittelt. Elektronenstrahlmikroanalyse (ESMA) und Laser-Massenspektrometrie mit induktiv gekoppeltem Plasma (LA-ICP-MS) wurden bei den Proben, bei denen weniger als 2g Material zur Verfügung standen, eingesetzt. Brennexperimente wurden am originalen Rohstoff der Keramik aus den „Burggärten“ der Genovevaburg durchgeführt. Gebrannter Ton wurde durch Röntgendiffraktometrie (XRD), Infrarotspektroskopie (IR) und Differential-Thermoanalyse (DTA) analysiert. rnAnhand der Messergebnisse lässt sich die Mayener Keramik aus den vier Fundplätzen in zwei Typen zusammenzufassen: der mit Feldspat-reichem Sand gemagerte römische Typ und der mit Quarz-reichem Sand gemagerte mittelalterliche Typ. Die Änderung des Magerungsmittels von Feldspat- zu Quarzsand weist eine technische Entwicklung zu höheren Brenntemperaturen von der Römerzeit bis in das Mittelalter nach. Nach der Untersuchung und dem Vergleich mit den Referenzkeramikgruppen ist festzustellen, dass durch multivariate Statistikanalysen der chemischen Komponenten die Charakterisierung der Keramik und eine Differenzierung zwischen den Keramikgruppen gelingt. Diese Erkenntnisse bildeten die Basis für Provenienzanalysen. 16 Fundorte können durch Provenienzanalyse sicher als Exportregionen der Mayener Ware festgestellt werden. Gemäß den Brennexperimenten lassen sich die chemischen Reaktionen während des Brandprozesses nachvollziehen. Zwei Methoden wurden mittels Röntgendiffraktometrie (XRD) und Differential-Thermoanalyse (DTA) zur Bestimmung der Brenntemperaturen der Keramik modelliert. Die Töpferöfen der „Burggärten“ können nach der Brenntemperatur in zwei Typen zusammengefasst werden: solche mit einer Brenntemperatur unter 1050°C und solche mit einer Brenntemperatur über 1050°C.rn

Packing a trunk : a physically based approach with full motional freedom

Geometric packing problems may be formulated mathematically as constrained optimization problems. But finding a good solution is a challenging task. The more complicated the geometry of the container or the objects to be packed, the more complex the non-penetration constraints become. In this work we propose the use of a physics engine that simulates a system of colliding rigid bodies. It is a tool to resolve interpenetration conflicts and to optimize configurations locally. We develop an efficient and easy-to-implement physics engine that is specialized for collision detection and contact handling. In succession of the development of this engine a number of novel algorithms for distance calculation and intersection volume were designed and imple- mented, which are presented in this work. They are highly specialized to pro- vide fast responses for cuboids and triangles as input geometry whereas the concepts they are based on can easily be extended to other convex shapes. Especially noteworthy in this context is our ε-distance algorithm - a novel application that is not only very robust and fast but also compact in its im- plementation. Several state-of-the-art third party implementations are being presented and we show that our implementations beat them in runtime and robustness. The packing algorithm that lies on top of the physics engine is a Monte Carlo based approach implemented for packing cuboids into a container described by a triangle soup. We give an implementation for the SAE J1100 variant of the trunk packing problem. We compare this implementation to several established approaches and we show that it gives better results in faster time than these existing implementations.