Dynamic distance analysis : new geometric data structures and algorithms for the real-time calculation of tolerance violating regions in the digital mockup process

In vielen Industriezweigen, zum Beispiel in der Automobilindustrie, werden Digitale Versuchsmodelle (Digital MockUps) eingesetzt, um die Konstruktion und die Funktion eines Produkts am virtuellen Prototypen zu überprüfen. Ein Anwendungsfall ist dabei die Überprüfung von Sicherheitsabständen einzelner Bauteile, die sogenannte Abstandsanalyse. Ingenieure ermitteln dabei für bestimmte Bauteile, ob diese in ihrer Ruhelage sowie während einer Bewegung einen vorgegeben Sicherheitsabstand zu den umgebenden Bauteilen einhalten. Unterschreiten Bauteile den Sicherheitsabstand, so muss deren Form oder Lage verändert werden. Dazu ist es wichtig, die Bereiche der Bauteile, welche den Sicherhabstand verletzen, genau zu kennen. rnrnIn dieser Arbeit präsentieren wir eine Lösung zur Echtzeitberechnung aller den Sicherheitsabstand unterschreitenden Bereiche zwischen zwei geometrischen Objekten. Die Objekte sind dabei jeweils als Menge von Primitiven (z.B. Dreiecken) gegeben. Für jeden Zeitpunkt, in dem eine Transformation auf eines der Objekte angewendet wird, berechnen wir die Menge aller den Sicherheitsabstand unterschreitenden Primitive und bezeichnen diese als die Menge aller toleranzverletzenden Primitive. Wir präsentieren in dieser Arbeit eine ganzheitliche Lösung, welche sich in die folgenden drei großen Themengebiete unterteilen lässt.rnrnIm ersten Teil dieser Arbeit untersuchen wir Algorithmen, die für zwei Dreiecke überprüfen, ob diese toleranzverletzend sind. Hierfür präsentieren wir verschiedene Ansätze für Dreiecks-Dreiecks Toleranztests und zeigen, dass spezielle Toleranztests deutlich performanter sind als bisher verwendete Abstandsberechnungen. Im Fokus unserer Arbeit steht dabei die Entwicklung eines neuartigen Toleranztests, welcher im Dualraum arbeitet. In all unseren Benchmarks zur Berechnung aller toleranzverletzenden Primitive beweist sich unser Ansatz im dualen Raum immer als der Performanteste.rnrnDer zweite Teil dieser Arbeit befasst sich mit Datenstrukturen und Algorithmen zur Echtzeitberechnung aller toleranzverletzenden Primitive zwischen zwei geometrischen Objekten. Wir entwickeln eine kombinierte Datenstruktur, die sich aus einer flachen hierarchischen Datenstruktur und mehreren Uniform Grids zusammensetzt. Um effiziente Laufzeiten zu gewährleisten ist es vor allem wichtig, den geforderten Sicherheitsabstand sinnvoll im Design der Datenstrukturen und der Anfragealgorithmen zu beachten. Wir präsentieren hierzu Lösungen, die die Menge der zu testenden Paare von Primitiven schnell bestimmen. Darüber hinaus entwickeln wir Strategien, wie Primitive als toleranzverletzend erkannt werden können, ohne einen aufwändigen Primitiv-Primitiv Toleranztest zu berechnen. In unseren Benchmarks zeigen wir, dass wir mit unseren Lösungen in der Lage sind, in Echtzeit alle toleranzverletzenden Primitive zwischen zwei komplexen geometrischen Objekten, bestehend aus jeweils vielen hunderttausend Primitiven, zu berechnen. rnrnIm dritten Teil präsentieren wir eine neuartige, speicheroptimierte Datenstruktur zur Verwaltung der Zellinhalte der zuvor verwendeten Uniform Grids. Wir bezeichnen diese Datenstruktur als Shrubs. Bisherige Ansätze zur Speicheroptimierung von Uniform Grids beziehen sich vor allem auf Hashing Methoden. Diese reduzieren aber nicht den Speicherverbrauch der Zellinhalte. In unserem Anwendungsfall haben benachbarte Zellen oft ähnliche Inhalte. Unser Ansatz ist in der Lage, den Speicherbedarf der Zellinhalte eines Uniform Grids, basierend auf den redundanten Zellinhalten, verlustlos auf ein fünftel der bisherigen Größe zu komprimieren und zur Laufzeit zu dekomprimieren.rnrnAbschießend zeigen wir, wie unsere Lösung zur Berechnung aller toleranzverletzenden Primitive Anwendung in der Praxis finden kann. Neben der reinen Abstandsanalyse zeigen wir Anwendungen für verschiedene Problemstellungen der Pfadplanung.

Cellulose based Lithium ion polymer electrolytes for Lithium batteries

The separator membrane in batteries and fuel cells is of crucial importance for the function of these devices. In lithium ion batteries the separator membrane as well as the polymer matrix of the electrodes consists of polymer electrolytes which are lithium ion conductors. To overcome the disadvantage of currently used polymer electrolytes which are highly swollen with liquids and thus mechanically and electrochemically unstable, the goal of this work is a new generation of solid polymer electrolytes with a rigid backbone and a soft side chain structure. Moreover the novel material should be based on cheap substrates and its synthesis should not be complicated aiming at low overall costs. The new materials are based on hydroxypropylcellulose and oligoethyleneoxide derivatives as starting materials. The grafting of the oligoethyleneoxide side chains onto the cellulose was carried out following two synthetic methods. One is based on a bromide derivative and another based on p-toluolsulfonyl as a leaving group. The side chain reagents were prepared form tri(ethylene glycol) monoethyl ether. In order to improve the mechanical properties the materials were crosslinked. Two different conceptions have been engaged based on either urethane chemistry or photosensitive dimethyl-maleinimide derivatives. PEO - graft - cellulose derivatives with a high degree of substitution between 2,9 and 3,0 were blended with lithium trifluoromethane-sulfonate, lithium bis(trifluorosulfone)imide and lithium tetrafluoroborate. The molar ratios were in the range from 0,02 to 0,2 [Li]/[O]. The products have been characterized with nuclear magnetic resonance (NMR), gel permeation chromatography (GPC) and laserlight scattering (LS) with respect to their degree of substitution and molecular weight. The effect of salt concentration on ionic conductivity, thermal behaviour and morphology has been investiga-ted with impedance spectroscopy, differential scanning calorimetry (DSC) and thermal gravimetric analysis (TGA). The crosslinking reactions were controlled with dynamic mechanical analysis (DMS). The degree of substitution of our products is varying between 2,8 and 3,0 as determined by NMR. PEO - graft - cellulose derivatives are highly viscous liquids at room temperature with glass transition temperatures around 215 K. The glass transition temperature for the Lithium salt complexes of PEO - graft - cellulose deri-vatives increase with increasing salt content. The maximum conductivity at room temperature is about 10-4 and at 100°C around 10-3 Scm-1. The presence of lithium salt decreases the thermal stability of the complexes in comparison to pure PEO - graft - cellulose derivatives. Complexes heated over 140 – 150°C completely lose their ionic conductivity. The temperature dependence of the conductivity presented as Arrhenius-type plots for all samples is similar in shape and follows a VTF behaviour. This proofs that the ionic transport is closely related to the segmental motions of the polymer chains. Novel cellulose derivatives with grafted oligoethylen-oxide side chains with well-defined chemical structure and high side chain grafting density have been synthesized. Cellulose was chosen as stiff, rod like macromolecule for the backbone while oligoethylen-oxides are chosen as flexible side chains. A maximum grafting density of 3.0 have been obtained. The best conductivity reaches 10-3 Scm-1 at 100°C for a Li-triflate salt complex with a [Li]/[O] ratio of 0.8. The cross-linked complexes containing the lithium salts form elastomeric films with convenient mechanical stability. Our method of cellulose modification is based on relatively cheap and commercially available substrates and as such appears to be a promising alternative for industrial applications.