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.

Funktionelle Charakterisierung des TRPM5-Gens

In der vorliegenden Promotionsarbeit wurde der zur TRP (transient receptor potential)-Familie gehörende TRPM5-Kanal funktionell charakterisiert. Elektrophysiologische Analysen TRPM5-überexprimierender HEK 293-Zellen zeigten, dass TRPM5 einen Ca2+-aktivierbaren, nicht-selektiven Kationenkanal darstellt, der monovalente Ionen leitet. Die Aktivierung des TRPM5-Kanals hängt insbesondere von der Geschwindigkeit des intrazellulären Ca2+-Anstiegs ab. Somit stellt TRPM5 eine Komponente der zellulären Signaltransduktionskaskaden dar: Nach Rezeptoraktivierung induziert TRPM5 einen raschen, transienten Kationeneinstrom, der zur Depolarisation der Zellmembran führt. Die Expression der beiden humanen TRPM5-Spleißformen als TRPM5/EGFP-Fusionsproteine in HEK 293-Zellen zeigte eine vorwiegende Lokalisation in der Zellmembran. In elektrophysiologischen Analysen wurde nachgewiesen, dass TRPM5-short als TRPM5-Kanalblocker funktioniert. Für die funktionelle in vivo-Charakterisierung des TRPM5-Kanals wurde ein auf RNAi (RNA interference) basierendes, transgenes Trpm5-knock down-Mausmodell hergestellt. Obwohl in drei der vier etablierten Knock down-Mauslinien eine Trpm5-Herunterregulation in der Leber und/oder in der Zunge nachgewiesen werden konnte, zeigten alle Mäuse einen wildtyp-ähnlichen Phänotyp. Weiterführende Untersuchungen an den von Zhang et al. (Cell, 2003) hergestellten Trpm5-knock out-Mäusen offenbarten, dass Trpm5 für eine geregelte Glukosetoleranz essentiell ist. Insulinsekretionsanalysen mit isolierten Langerhans’schen Inseln dieser Mäuse zeigten, dass ohne Trpm5 eine beeinträchtigte Insulinsekretionskinetik in den pankreatischen Betazellen vorliegt. Somit stellt TRPM5 einen neuen Kandidaten für Erkrankungen wie Diabetes Typ 2 dar, die durch eine Fehlregulation der Insulinsekretion gekennzeichnet sind.

Bedeutung von allelen Varianten des Hexose-Transporters Hxt3p und der Hexokinasen Hxk1p und Hxk2p für Aufnahme und Verwertung von Glucose und Fructose durch Weinhefen

In Hinsicht darauf, dass sich S. cerevisiae-Stämme im Laufe der Domestizierung und Anpassung an verschiedene Habitate genetisch verändert haben, wurde in dieser Arbeit eine repräsentative Auswahl von Labor-, kommerziellen und in der Natur vorkommenden Saccharomyces-Stämmen und ihren Interspezies-Hybriden auf die Verbreitung alleler Varianten der Hexokinase-Gene HXK1 und HXK2 getestet. Von den Hexose-Transportern stand Hxt3p im Mittelpunkt, da seine essentielle Rolle bei der Vergärung von Glucose und Fructose bereits belegt wurde.rnIn dieser Arbeit wurde gezeigt, dass es bedeutende Unterschiede in der Vergärung von Glucose und Fructose zwischen Weinhefen der Gattung Saccharomyces gibt, die z.T. mit Struktur-Varianten des Hexose-Transporter Hxt3p korrelieren. rnInsgesamt 51 Hefestämme wurden auf ihre allele Variante des HXT3-Gens untersucht. Dabei haben sich drei Hauptgruppen (die Fermichamp®-Typ Gruppe, Bierhefen und Hybrid-Stämme) mit unterschiedlichem HXT3-Allel ergeben. Im Zusammenhang mit der Weinherstellung wurden signifikante Nukleotid-Substitutionen innerhalb des HXT3-Gens der robusten S. cerevisiae-Stämme (wie z.B. Sekthefen, kommerzielle Starterkulturen) und Hybrid-Stämmen festgestellt. Diese Hefen zeichneten sich durch die Fähigkeit aus, den Most trotz stressigen Umwelt-Bedingungen (wie hohe Ethanol-Konzentration, reduzierter Ammonium-Gehalt, ungünstiges Glucose:Fructose-Verhältnis) zu vergären. rnDie Experimente deuten darauf hin, dass die HXT3-Allel-Variante des als Starterkultur verwendbaren Stammes Fermichamp®, für den verstärkten Fructose-Abbau verantwortlich ist. Ein gleiches Verhalten der Stämme mit dieser Allel-Variante wurde ebenfalls beobachtet. Getestet wurden die S. cerevisiae-Stämme Fermichamp® und 54.41, die bezüglich Hxt3p-Aminosäuresequenz gleich sind, gegenüber zwei S. cerevisiae-Stämmen mit dem HXT3-Standard-Alleltyp Fermivin® und 33. Der Unterschied in der Hexose-Verwertung zwischen Stämmen mit Fermichamp®- und Standard-Alleltyp war in der Mitte des Gärverlaufs am deutlichsten zu beobachten. Beide Gruppen, sowohl mit HXT3 Fermichamp®- als auch Fermivin®-Alleltyp vergoren die Glucose schneller als die Fructose. Der Unterschied aber zwischen diesen HXT3-Alleltypen bei der Zucker-Verwertung lag darin, dass der Fermichamp®-Typ eine kleinere Differenz in der Abbau-Geschwindigkeit der beiden Hexosen zeigte als der Fermivin®-Typ. Die Zuckeraufnahme-Messungen haben die relativ gute Fructose-Aufnahme dieser Stämme bestätigt.rnEbenfalls korrelierte der fructophile Charakter des Triple-Hybrides S. cerevisiae x S. kudriavzevii x S. bayanus-Stamm HL78 in Transportexperimenten mit verstärkter Aufnahme von Fructose im Vergleich zu Glucose. Insgesamt zeigte dieser Stamm ähnliches Verhalten wie die S. cerevisiae-Stämme Fermichamp® und 54.41. rnIn dieser Arbeit wurde ein Struktur-Modell des Hexose-Transporters Hxt3p erstellt. Als Basis diente die zu 30 % homologe Struktur des Proton/Xylose-Symporters XylE aus Escherichia coli. Anhand des Hxt3p-Modells konnten Sequenzbereiche mit hoher Variabilität (Hotspots) in drei Hxt3p-Isoformen der Hauptgruppen (die Fermichamp®-Typ Gruppe, Bierhefen und Hybrid-Stämme) detektiert werden. Diese signifikanten Aminosäure-Substitutionen, die eine mögliche Veränderung der physikalischen und chemischen Eigenschaften des Carriers mit sich bringen, konzentrieren sich auf drei Bereiche. Dazu gehören die Region zwischen den N- und C-terminalen Domänen, die cytosolische Domäne und der Outside-Loop zwischen Transmembranregion 9 und Transmembranregion 10. rnObwohl die Transportmessungen keinen Zusammenhang zwischen Stämmen mit unterschiedlichen HXT3-Allelen und ihrer Toleranz gegenüber Ethanol ergaben, wurde ein signifikanter Anstieg in der Zuckeraufnahme nach vorheriger 24-stündiger Inkubation mit 4 Vol% Ethanol bei den Teststämmen beobachtet. rnInsgesamt könnten allele Varianten von HXT3-Gen ein nützliches Kriterium bei der Suche nach robusten Hefen für die Weinherstellung oder für andere industrielle Anwendungen sein. Die Auswirkung dieser Modifikationen auf die Struktur und Effizienz des Hexose-Transporters, sowie der mögliche Zusammenhang mit Ethanol-Resistenz müssen weiter ausführlich untersucht werden. rnEin Zusammenhang zwischen den niedrig variablen Allel-Varianten der Hexokinase-Gene HXK1 und HXK2 und dem Zucker-Metabolismus wurde nicht gefunden. Die Hexokinasen der untersuchten Stämme wiesen allerdings generell eine signifikante geringere Affinität zu Fructose im Vergleich zu Glucose auf. Hier liegt sicherlich eine Hauptursache für den Anstieg des Fructose:Glucose-Verhältnisses im Laufe der Vergärung von Traubenmosten.rn