Der irische Buchmarkt

Der irische Buchmarkt als Teil des englischsprachigen Buchmarktes ist stark von der Geschichte des Landes geprägt. Die Fremdbestimmung im Rahmen des Commonwealth unterdrückte eine eigenständige Verlagslandschaft bis weit ins 20. Jahrhundert hinein. Mit der Unabhängigkeit des irischen Staates stieg die Anzahl der Verlage langsam aber stetig an. In den 70er Jahren kam die irische Verlagslandschaft zu einem fast explosionsartigen Erblühen. Die Gründung des Verlegerverbandes Clé war einer von vielen Schritten, um den nationalen Buchmarkt von der Dominanz britischer Bücher in Buchhandlungen und Bibliotheken zu emanzipieren. Die Nachfrage nach Irish-Interest-Titeln ist im Inland hoch. Britische Verlage hatten bis dato diesen Bedarf übersehen, und so füllten irische Verlage diese Nische. Die Einführung eines von Großbritannien unabhängigen Lehrplans führte zur Etablierung eines eigenständigen Schulbuchmarktes, inklusive Lehrwerke zur irischen Sprache bzw. Titel auf Irisch. Irische Verlage sind in ihrem Programm größtenteils breit aufgestellt und selten spezialisiert. Sie sind erstaunlich häufig unabhängige mittelständische Unternehmen. Nur wenige Verlage sind staatlich geführt oder gehören ausländischen Konzernen an. Auch der stationäre Buchhandel ist überwiegend eigenständig, da die – vor dem Wirtschaftsboom wenig kaufkräftige - Republik von den expandierenden britischen Buchhandelsketten vernachlässigt wurde. Erst nach dem Wirtschaftsboom und dem damit verbundenen soziokulturellen Wandel von einer traditionellen Agrar- hin zu einer modernen Informationsgesellschaft stiegen die Umsätze mit Büchern stark an. Sobald der Buchmarkt eine nennenswerte wirtschaftliche Größe erreichte, eröffneten britische Buchhandlungen Filialen in irischen Städten. Sie vermochten jedoch nicht, die Sortimentsvielfalt der irischen Buchhandelslandschaft zu zerstören. Die fehlende Buchpreisbindung ist keine Bedrohung der Titelvielfalt, da Handelsformen wie Buchclubs, Supermärkte und Internethandel – die mit teils aggressivem Preismarketing arbeitenden Nebenmärkte – hier nur eine Randexistenz führen. In diesem Fall wandelt sich die geringe (Umsatz-) Größe und damit Attraktivität des Buchmarktes zum Vorteil. Die staatliche Kulturförderung ist ein bedeutender Beitrag zum Verlegen von Literatur, die wirtschaftlich gerechnet keine Daseinsberechtigung hätte. Irische Verleger mit relativ geringem Budget sind nicht in der Lage, solche unökonomischen Titel mit dem finanziellen Erfolg eines Bestsellers in Mischkalkulation aufzufangen. Hier greift die staatliche Unterstützung. Die Subventionierung von Titeln über die irischen Sprache bzw. von Literatur auf Irisch führte zur Herausbildung eines Marktsektors, der vor der Staatsgründung nicht existierte. Die Übersetzungsförderung verstärkt die Verbreitung von bis dato unbekannter irischer Literatur im Ausland und stimuliert das Lizenzgeschäft. Die aktuelle staatliche Kulturpolitik setzt ihren Schwerpunkt auf Marketing, PR sowie Nachfolgeregelung und fördert so nachhaltig statt bloß in Form einer kurzlebigen Titelsubvention. Eine noch mehr in die Zukunft gerichtete Förderung würde genauso wie die Unterstützung von Fortbildungsmaßnahmen zu besseren wirtschaftlichen Rahmenbedingungen führen. Auch wenn die nationale Verlagsszene im Aufschwung begriffen ist, befindet sich der irische Buchmarkt insgesamt in fester Hand der britischen Verlagsproduktion. Der britische Buchmarkt mit seinen multinationalen und finanzkräftigen Verlagen lebt vom Export. Aus Sicht von Großbritannien ist heutzutage der Nachbar Irland, einst Teil des britischen Buchmarktes, einer der besten Kunden. Dieser Aspekt bezieht sich nicht nur auf die langjährig entwickelten Handelsbeziehungen. In kulturellen Aspekten orientiert sich Irland stark am britischen Vorbild: Ein britischer Bestseller wird fast immer auch ein Bestseller in Irland. Lediglich Irish-Interest-Titel durchbrechen diesen Automatismus. Während Irish Interest im Inland hohe Umsätze vorweist, sind diese Titel im Ausland lediglich ein Nischenprodukt. Zusätzlich müssen irische Verlage außerhalb des Landes mit britischen und US-amerikanischen Verlagen in Konkurrenz treten, die ebenfalls Irish-Interest-Titel für die irische Diaspora anbieten. Es besteht daher nur eine geringe Chance, erfolgreich am globalen englischsprachigen Buchmarkt mitzuwirken. Bis dato haben Versuche, dem irischen Buchmarkt durch Export zu Umsatzwachstum zu verhelfen, keinen nennenswerten Erfolg gebracht. Lediglich auf dem Gebiet der populären Literatur und in Form von Kooperationen mit britischen Verlagskonzernen vermögen irische Verlage, am internationalen Buchhandel teilzuhaben.

High precision swept volume approximation with conservative error bounds

In technical design processes in the automotive industry, digital prototypes rapidly gain importance, because they allow for a detection of design errors in early development stages. The technical design process includes the computation of swept volumes for maintainability analysis and clearance checks. The swept volume is very useful, for example, to identify problem areas where a safety distance might not be kept. With the explicit construction of the swept volume an engineer gets evidence on how the shape of components that come too close have to be modified.rnIn this thesis a concept for the approximation of the outer boundary of a swept volume is developed. For safety reasons, it is essential that the approximation is conservative, i.e., that the swept volume is completely enclosed by the approximation. On the other hand, one wishes to approximate the swept volume as precisely as possible. In this work, we will show, that the one-sided Hausdorff distance is the adequate measure for the error of the approximation, when the intended usage is clearance checks, continuous collision detection and maintainability analysis in CAD. We present two implementations that apply the concept and generate a manifold triangle mesh that approximates the outer boundary of a swept volume. Both algorithms are two-phased: a sweeping phase which generates a conservative voxelization of the swept volume, and the actual mesh generation which is based on restricted Delaunay refinement. This approach ensures a high precision of the approximation while respecting conservativeness.rnThe benchmarks for our test are amongst others real world scenarios that come from the automotive industry.rnFurther, we introduce a method to relate parts of an already computed swept volume boundary to those triangles of the generator, that come closest during the sweep. We use this to verify as well as to colorize meshes resulting from our implementations.

Efficient parallel proximity queries and an application to highly complex motion planning problems with many narrow passages

In vielen Bereichen der industriellen Fertigung, wie zum Beispiel in der Automobilindustrie, wer- den digitale Versuchsmodelle (sog. digital mock-ups) eingesetzt, um die Entwicklung komplexer Maschinen m ̈oglichst gut durch Computersysteme unterstu ̈tzen zu k ̈onnen. Hierbei spielen Be- wegungsplanungsalgorithmen eine wichtige Rolle, um zu gew ̈ahrleisten, dass diese digitalen Pro- totypen auch kollisionsfrei zusammengesetzt werden k ̈onnen. In den letzten Jahrzehnten haben sich hier sampling-basierte Verfahren besonders bew ̈ahrt. Diese erzeugen eine große Anzahl von zuf ̈alligen Lagen fu ̈r das ein-/auszubauende Objekt und verwenden einen Kollisionserken- nungsmechanismus, um die einzelnen Lagen auf Gu ̈ltigkeit zu u ̈berpru ̈fen. Daher spielt die Kollisionserkennung eine wesentliche Rolle beim Design effizienter Bewegungsplanungsalgorith- men. Eine Schwierigkeit fu ̈r diese Klasse von Planern stellen sogenannte “narrow passages” dar, schmale Passagen also, die immer dort auftreten, wo die Bewegungsfreiheit der zu planenden Objekte stark eingeschr ̈ankt ist. An solchen Stellen kann es schwierig sein, eine ausreichende Anzahl von kollisionsfreien Samples zu finden. Es ist dann m ̈oglicherweise n ̈otig, ausgeklu ̈geltere Techniken einzusetzen, um eine gute Performance der Algorithmen zu erreichen.rnDie vorliegende Arbeit gliedert sich in zwei Teile: Im ersten Teil untersuchen wir parallele Kollisionserkennungsalgorithmen. Da wir auf eine Anwendung bei sampling-basierten Bewe- gungsplanern abzielen, w ̈ahlen wir hier eine Problemstellung, bei der wir stets die selben zwei Objekte, aber in einer großen Anzahl von unterschiedlichen Lagen auf Kollision testen. Wir im- plementieren und vergleichen verschiedene Verfahren, die auf Hu ̈llk ̈operhierarchien (BVHs) und hierarchische Grids als Beschleunigungsstrukturen zuru ̈ckgreifen. Alle beschriebenen Verfahren wurden auf mehreren CPU-Kernen parallelisiert. Daru ̈ber hinaus vergleichen wir verschiedene CUDA Kernels zur Durchfu ̈hrung BVH-basierter Kollisionstests auf der GPU. Neben einer un- terschiedlichen Verteilung der Arbeit auf die parallelen GPU Threads untersuchen wir hier die Auswirkung verschiedener Speicherzugriffsmuster auf die Performance der resultierenden Algo- rithmen. Weiter stellen wir eine Reihe von approximativen Kollisionstests vor, die auf den beschriebenen Verfahren basieren. Wenn eine geringere Genauigkeit der Tests tolerierbar ist, kann so eine weitere Verbesserung der Performance erzielt werden.rnIm zweiten Teil der Arbeit beschreiben wir einen von uns entworfenen parallelen, sampling- basierten Bewegungsplaner zur Behandlung hochkomplexer Probleme mit mehreren “narrow passages”. Das Verfahren arbeitet in zwei Phasen. Die grundlegende Idee ist hierbei, in der er- sten Planungsphase konzeptionell kleinere Fehler zuzulassen, um die Planungseffizienz zu erh ̈ohen und den resultierenden Pfad dann in einer zweiten Phase zu reparieren. Der hierzu in Phase I eingesetzte Planer basiert auf sogenannten Expansive Space Trees. Zus ̈atzlich haben wir den Planer mit einer Freidru ̈ckoperation ausgestattet, die es erlaubt, kleinere Kollisionen aufzul ̈osen und so die Effizienz in Bereichen mit eingeschr ̈ankter Bewegungsfreiheit zu erh ̈ohen. Optional erlaubt unsere Implementierung den Einsatz von approximativen Kollisionstests. Dies setzt die Genauigkeit der ersten Planungsphase weiter herab, fu ̈hrt aber auch zu einer weiteren Perfor- mancesteigerung. Die aus Phase I resultierenden Bewegungspfade sind dann unter Umst ̈anden nicht komplett kollisionsfrei. Um diese Pfade zu reparieren, haben wir einen neuartigen Pla- nungsalgorithmus entworfen, der lokal beschr ̈ankt auf eine kleine Umgebung um den bestehenden Pfad einen neuen, kollisionsfreien Bewegungspfad plant.rnWir haben den beschriebenen Algorithmus mit einer Klasse von neuen, schwierigen Metall- Puzzlen getestet, die zum Teil mehrere “narrow passages” aufweisen. Unseres Wissens nach ist eine Sammlung vergleichbar komplexer Benchmarks nicht ̈offentlich zug ̈anglich und wir fan- den auch keine Beschreibung von vergleichbar komplexen Benchmarks in der Motion-Planning Literatur.