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.

Markierung der Zellinien im Embryo von Platynereis

Die Zellgenealogie des Polychaeten Platynereis dumerilii wurde durch Farbstoffinjektion in die Blastomeren des 2-, 4- und 8-Zellstadiums, sowie die Zellen 2d, 2d112, 4d und 4d1 untersucht. Injektionen gelangen durch Aufweichung der Vitellinhülle mittels Dithioerythritol und Trypsin. Die injizierten Keime wurden zur Trochophora bzw zum dreisegmentigen Jungwurm aufgezogen, fixiert und mit dem konfokalen Rasterlichtmikroskop dreidimensional aufgenommen. Die animal-vegetale Achse des Frühkeims entspricht der antero-posterioren Achse des Jungwurms. Die Mikromeren des ersten Quartetts sind radiär um die antero-posteriore Achse angeordnet und bilden den Kopf. Die Mikromere 2d proliferiert bilateralsymmetrisch von der dorsalen Mittellinie aus und liefert das gesamte Rumpfektoderm. Indirekt ließ sich ableiten, daß die Mikromeren 2a1 bis 2c1 schmale ektodermale Streifen zwischen Kopf und Rumpf bilden und aus 2a2 und 2c2 das ektodermale Stomodaeum hervorgeht. Die Mikromeren des dritten Quartetts sowie möglicherweise 2b2 bilden 'Ektomesoderm'. 4d proliferiert ebenfalls bilateralsymmetrisch von der dorsalen Mittellinie aus zum Rumpfmesoderm und liefert vielleicht noch kleine Beiträge zum Aufbau des Darmes. Der Mitteldarm stammt von den dotterreichen Makromeren 4A bis 4D.

Gen knockdown der Metalloproteasen Meprin alpha 1, alpha 2 und beta im Zebrabärbling Danio rerio

Die Metalloproteasen Meprin α und β übernehmen Schlüsselfunktionen in vielen (patho-) physiologischenrnProzessen. So sind sie beteiligt an der Umstrukturierung der extrazellulären Matrix, an immunologischenrnReaktionen oder an entzündlichen Gewebserkrankungen. Die beiden Enzyme kommenrnhauptsächlich in den Bürstensaummembranen von Niere und Darm sowie in der Haut von Vertebratenrnvor. Für die Erforschung der biologischen Aktivität der Meprine wurde in dieser Arbeit der ModellorganismusrnDanio rerio verwendet, der vor allem durch die Möglichkeit der gentechnischen Manipulationrnprädestiniert ist. Im Fisch konnten drei homologe Enzyme (Meprin α1, α2 und β) nachgewiesenrnwerden. Während mRNA-Analysen eine nahezu ubiquitäre Verteilung der Meprine offenbarten,rnkonnte ich mittels spezifischer Antikörper die Expression auf Proteinebene nachweisen. WährendrnMeprin α1 und β verstärkt im Darmepithel und in der Epidermis lokalisiert sind, konnte Meprinrnα2 ausschließlich in der Lamina propria des Darms identifiziert werden.rnDer Hauptteil der vorliegenden Arbeit zielt auf die spezifische Reduzierung des Expressionslevels derrnMeprine in Embryonen des Zebrabärblings. Dies wurde durch die Mikroinjektion von sogenanntenrnMorpholinos in die Zygote erzielt. Morpholinos sind RNA-Moleküle, die spezifisch an die mRNA desrnZielproteins binden können und die Translation verhindern. Die auftretenden Effekte durch das Fehlenrnder Meprine lassen so Rückschlüsse auf ihre physiologische Funktion zu. Nach der Injektion vonrnMorpholinos gegen Meprin α1 zeigten sich lediglich leichte epidermale Deformationen. Bei Meprin βrnhingegen kam es zu einer massiven Fehlbildung von Organen im Rumpf- und Schwanzbereich. Diesesrnführte zu erheblichen Defekten; die Embryonen starben innerhalb der ersten 24 Stunden nach derrnBefruchtung. Demzufolge müssen Meprin α1 und Meprin β insbesondere an der Gewebsdifferenzierungrnbeteiligt sein. Dies korreliert mit verschiedenen Experimenten, u.a. an knockout Mäusen, ausrndenen hervorgeht, dass die Prozessierung und Aktivierung der Cytokine Interleukin-1β oder Interleukin-rn18 durch Meprin β erfolgen kann.rnDie Injektion von Meprin α2-Morpholinos erbrachte ein weiteres, eindrucksvolles Ergebnis: Das Blutgefäßsystemrnvon injizierten Embryonen war vollständig unterbrochen und es sammelten sich Erythrozytenrnim Bereich der Caudalvene an. Diese Phänotypen gleichen den knockdown-Experimenten mitrndem vascular endothelial growth factor VEGF-A, dem entscheidenden Wachstumsfaktor in der Angiogenesern(Blutgefäßbildung). Eine Inkubation des humanen VEGF-A mit (humanem) rekombinantemrnMeprin α bzw. β führte zu einer differenzierten Prozessierung des Moleküls. Diese Ergebnisse legenrnnahe, dass Meprin α pro-angiogenetisch wirkt, indem es VEGF-A prozessiert und damit die Gefäßbildungrnaktiviert. Aus den Daten dieser Arbeit wird die hohe Signifikanz der Meprine für die Proliferationrnund Differenzierung spezieller Gewebe deutlich, welche somit eine wichtige Grundlage für Studienrnan höheren Vertebraten darstellt.

Die Microsauria des mitteleuropäischen Rotliegend

ZusammenfassungrnAlle bekannten Exemplare der Amphibien-Gruppe Microsauria des mitteleuropäischen Rotliegend wurden untersucht sowie – für die kladistische Untersuchung – ihre nächsten Verwandten. Im Saar-Nahe-Becken sind vier Arten aus zwei Microsauria-Gattungen nachzuweisen: Batropetes niederkirchensis n. sp., Batropetes palatinus n. sp., Batropetes appelensis n. sp. und Altenglanerpeton schroederi n. sp.. Aus dem Döhlen-Becken bei Dresden stammt Batropetes fritschi.rnDie Rekonstruktionen legen nahe, dass die in Seeablagerungen gefundenen Batropetes-Arten kleine, terrestrisch lebende Microsaurier waren, die sich von Insekten oder deren Larven ernährten. Ihre mittlere Gesamtlänge beträgt fast 8 cm, ihr Rumpf ist auffallend kurz mit je nach Art 17 oder 19 Präsakralwirbeln. Sie besitzen große von Wülsten umgebene Augenöffnungen, ein großes Pinealforamen, drei längs angeordnete Grübchen auf den Frontalia, dreispitzige Zähne, einen zahnlosen Gaumen und vier kurze kräftige Extremitäten. Becken- und Schultergürtel sind komplett verknöchert, außer den bei Batropetes appelensis und Batropetes fritschi knorpeligen Coracoid-Anteilen. Die Batropetes-Arten unterscheiden sich bezüglich Form, Proportionen bzw. Verknöcherungsgrad einiger Knochen im cranialen und postcranialen Skelett. rnDie kladistischen Untersuchungen ergeben für die Arten der monophyletische Gattung Batropetes, dass Batropetes appelensis den übrigen Arten gegenübersteht und Batropetes palatinus mit Batropetes fritschi eine Schwestergruppe zu Batropetes niederkirchensis bildet. Mit den etwas jüngeren texanischen Gattungen Carrolla und Quasicaecilia bildet Batropetes die monophyletische Familie Brachystelechidae. rnAltenglanerpeton schroederi, nur durch ein schlecht erhaltenes Exemplar überliefert, besitzt einen massiv gebauten Schädel, kaum länger als breit mit annähernd dreieckigem Umriss, ohne Anzeichen für Seitenlinien, mit kleiner rundlicher Orbita, sehr breiter Interorbitalregion und bis weit vor die Orbita reichendem Jugale. Sein langer Rumpf umfasst mindestens 30 lepospondyle Präsakralwirbel. Wegen der unvollkommenen Entwicklung der Gliedmaßen kann diese Art nicht auf vier Beinen gelaufen sein und lebte möglicherweise in der Laubschicht wühlend oder in Sümpfen. Altenglanerpeton ist keiner bestimmten Microsauria-Familie zuzuordnen und steht den Pantylidae, Gymnarthridae, Goniorhynchidae und Ostodolepidae am nächsten, wobei zu letzteren die meisten morphologischen Ähnlichkeiten bestehen.rnAußerdem sind mit isolierten Einzelknochen, insbesondere Wirbeln, Microsauria und andere Gruppen lepospondyler Amphibien ohne Bestimmung der Gattung und Art aus wenigen stratigraphischen Niveaus des Saar-Nahe-Beckens überliefert. rn