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.

Optimization of RNA-based transgene expression by targeting Protein Kinase R

The aim of this thesis was to establish a method for repeated transfection of in vitro transcribed RNA (IVT-RNA) leading to a sustained protein expression lasting for days or even weeks. Once transfected cells recognize IVT-RNA as "non-self" and initiate defense pathways leading to an upregulated interferon (IFN) response and stalled translation. In this work Protein Kinase R (PKR) was identified as the main effector molecule mediating this cellular response. We assessed four strategies to inhibit PKR and the IFN response: A small molecule PKR inhibitor enhanced protein expression and hampered the induction of IFN-transcripts, but had to be excluded due to cytotoxicity. A siRNA mediated PKR knockdown and the overexpression of a kinase inactive PKR mutant elevated the protein expression, but the down-regulation of the IFN response was insufficient. The co-transfer of the viral inhibitors of PKR and the IFN response was most successful. The use of E3, K3 and B18R co-transfection enabled repeated IVT-RNA-based transfection of human fibroblasts. Thus, the developed protocol allows a continuous IVT-RNA encoded protein expression of proteins, which could be the basis for the generation of induced pluripotent stem cells (iPS) for several therapeutic applications in regenerative medicine or drug research.