Interaktive Visualisierungsmethoden für Anwendungen auf mobilen Geräten

The number of mobile devices today already outnumbers the installed desktop PCs and this gap will further widen in the future since the market for desktop PCs is stagnating but is still growing for mobile devices. For example, the cellular phone is one of the most widespread devices that can display graphical content and its functionality is constantly increasing. Even with the increased functionality on recent mobile devices bringing interactive graphics and visualization methods to these devices is not as easy as it might appear to be. Strategies and ideas that work for desktop machines cannot necessarily be transferred to mobile devices because they have very different characteristics. The purpose of this thesis is to exactly address this problem. The current limitations of these devices -- limited processing power, small amount of memory, low bandwidth, limited network capacities, small display area -- that hinder the usage of current visualization applications on these devices are identified. In order to overcome them, several different strategies are presented that allow interactive 3D graphic solutions to run on mobile devices. These strategies take advantage of different properties of a mobile device, e.g., network speed. Which strategy should be employed for a graphical application can be decided based on the properties of the device that suit best to the strategy. Moreover, algorithms for presenting data in a resource friendly, user recognizable form but at the same time taking account of the display limitations are introduced by addressing ideas in illustrative and artistic rendering. A special focus in this thesis is on the representation of transparency that plays a significant role in extending the usable space for visualizing information. In this thesis several strategies taken from artistic rendering have been successfully applied to the context of mobile rendering solutions. Additionally, a 3D graphical user interface was designed that is well suited to solve spatial problems in mobile devices and allows developers to build new classes of modern user interfaces. All the new algorithms explained in this thesis do not only extend the capabilities of bringing interactive 3D graphics to mobile device, but can for example also be used for enhancing the richness of visualization or non-photorealistic rendering methods in any sort of interactive environment.Die Zahl der mobilen Geräte übersteigt bereits heute die Anzahl der installierten Schreibtisch-PC-Geräte. Es ist zu erwarten, dass diese Kluft in der Zukunft weiter wachsen wird, da die Verkaufszahlen für PC-Geräte momentan stagnieren, während die von mobilen Geräten weiterhin zunehmen. Zum Beispiel kann man momentan das Mobiltelefon als das weitest verbreitete elektronische Gerät, mit dem es möglich ist, grafische Daten anzuzeigen, ansehen und seine Funktionalität nimmt immer weiter zu. Doch trotz der gestiegenen Funktionalität auf den mobilen Geräten ist es nicht so einfach, interaktive Grafik- und Visualisierungsmethoden für diese Gerättypen zu entwickeln, wie es auf den ersten Blick scheint. Strategien, die auf einem Schreibtischgerät gut funktionieren, sind nicht ohne weiteres auf mobile Geräte übertragbar. Der Grund dafür sind spezifische Eigenschaften der mobilen Geräte. Das Ziel dieser Dissertation ist es genau dieses Problem anzugehen. Die momentanen Beschränkungen von mobilen Geräten (eingeschränkte Rechenkapazität, niedriges Speichervolumen, niedrige Speicherbandbreite, geringe Netzwerkkapazitäten, kleine physikalische Darstellungsfläche), die den Einsatz von Visualisierungsapplikationen verhindern, werden zunächst identifiziert. Um diese Beschränkungen zu umgehen, werden verschiedene Strategien vorgestellt, die interaktive 3D Grafiklösungen auf mobilen Geräten ermöglichen. Diese Strategien nutzen dabei verschiedene Eigenschaften eines bestimmten Geräts, z.B. Netzwerkkapazitäten. Welche dieser Strategien sich für eine Grafikapplikation anbieten, hängt von diesen Eigenschaften ab.Weiterhin werden Algorithmen vorgestellt, die es ermöglichen Daten in einer ressourcenfreundlichen und vom Benutzer erkennbaren Form darzustellen, zur gleichen Zeit aber auch die eingeschränkten physikalischen Darstellungsmöglichkeiten des mobilen Geräts berücksichtigen. Dabei wird hauptsächlich auf Techniken aus dem künstlerischen und nicht-photorealistischen Bereich zurückgegriffen. Einen speziellen Fokus diese Arbeit liegt auf der Darstellung von Transparenz. Diese kann unter anderem verwendet werden, um die räumliche Darstellungsfläche zu vergrössern. Zum Abschluss der Arbeit wird eine 3D grafische Benutzeroberfläche für mobile Geräte vorgestellt, die besonders geeignet ist, die räumliche Einschränkung, die durch die kleine Darstellungsfläche auf diesen Geräten besteht, zu erweitern. Alle in dieser Dissertation vorgestellten neuen Algorithmen erweitern das Spektrum von mobilen Geräten, interaktive 3D Grafik darzustellen. Außerdem können sie ebenfalls eingesetzt werden, um die Reichhaltigkeit von Visualisierungsmethoden durch die vorgestellten nicht-photorealistischen Darstellungstechniken zu erweitern

Automatic generation and non-photorealistic rendering of 2+1D Minkowski diagrams

In this paper, a system is proposed which can automatically generate 2+1D Minkowski diagrams. We show how these spacetime diagrams reveal more aspects of special relativity than traditional Minkowski diagrams and can therefore further enhance the understanding of special relativity. The interactive system is based on Java3D and can be used as widely applicable learning and teaching tool. Moreover, we adapt and extend non-photorelastic rendering techniques to improve the perceptibility of the diagrams

Augmented Indoor Modeling for Navigation Support for the Blind

Abstract- In this paper we present a concept for a wide-ranging indoor navigation support for the blind and people with impaired vision. Parts of this work were realized within a new prototype of an indoor navigation and object identification system for the blind. With the previous orientation assistant it is possible for blind persons to orientate themselves and to detect objects within modeled indoor environments. By pressing keys, the user’s inquiries concerning their environment are acoustically answered through a text-to-speech engine. The previous system’s limitation was that it was necessary to hit an object precisely using a picking ray within a 3D model in order to allow proper object identification. Our new prototype now includes the option to receive augmented navigation hints automatically just by walking in virtual corresponding navigation areas

General Terms

In this paper we present a new system that assists blind users in orienting themselves in indoor environments. W e developed a sensor module that can be handled like a flashlight by a blind user and can be used for searching tasks within the three-dimensional environment. By pressing keys, inquiries concerning object characteristics, position, orientation and navigation can be sent to a connected portable computer, or to a federation of data servers providing models of the environment. Finally these inquiries are acoustically answered over a text-to-speech engine. Categories and Subject Descriptors H.5.2 [User Interfaces]: User-centered design, Prototyping; K.4.2 [Social Issues]: Assistive technologies for persons wit

Vrgaments - relocatability as an extension to programmable rasterization hardware

We propose an extension to the pixel pipeline of current programmable rasterization hardware to include the possibility to freely locate the rasterization position of fragments and pixels. The corresponding new primitive name is Vragment (variable fragment). We show how this new functionality could lead to new and wider classes of algorithms in computer graphics, especially in image processing, scientific visualization, geometric modeling, and rendering. A GPU-assisted simulator for programs running on the proposed architecture is presented