Focus+Context via Snaking Paths

Focus+context visualizations reveal specific structures in high detail while effectively depicting its surroundings, often relying on transitions between the two areas to provide context. We present an approach to generate focus+context visualizations depicting cylindrical structures along snaking paths that enables the structures themselves to become the transitions and focal areas, simultaneously. A method to automatically create a snaking path through space by applying a path finding algorithm is presented. A 3D curve is created based on the 2D snaking path. We describe a process to deform cylindrical structures in segmented volumetric models to match the curve and provide preliminary geometric models as templates for artists to build upon. Structures are discovered using our constrained volumetric sculpting method that enables removal of occluding material while leaving them intact. We find the resulting visualizations effectively mimic a set of motivating illustrations and discuss some limitations of the automatic approach

Real Time Rendering of Deformable and Semi-Transparent Objects by Volume Rendering

Volume rendering is one of the key technique to display data from diverse application fields like medicine, industrial quality control, and numerical simulations in an appropriate way. The current main limitations are still the inadequate rendering speed and the limited flexibility of the most efficient algorithms. In this dissertation, we developed three new algorithms for the acceleration of direct volume rendering and volume deformation. The first algorithm consists on a first step, on the reimplementation of the existing preintegration volume rendering approach, where the gray values between two sampling points change linearly, by considering the correct not simplified volume rendering integral, i.e, considering the attenuation factor as well as the shading function during the precompuation process. On a second step, we extended our algorithm to quadratic and higher order polynomial model. The preintegration speed for linear model is increased by a factor of 10. The second algorithm accelerates shear warp and ray casting process. While acceleration techniques like space leaping and early ray termination are efficient when rendering volumes with most of the voxels are mapped either opaque or transparent, encoding coherence appeared more efficient for rendering semi-transparent volumes. It's an approach for coding empty regions to a coherency encoding that can describe regions where the opacity changes linearly. We reimplemented this technique using a volume graphics library (VGL). We improved it by using the preintegration technique to evaluate opacity and shading inside the coherent region. We achieved a speedup of up to a factor of 3. The third algorithm is for volume deformation. The applied technique is the ray deformation where the volume deforming and the volume rendering are incorporated into a single process. This is implemented in our approach, by combining the Free Form Deformation (FFD) and inverse ray deformation. Unlike the previous implementation, our opacity and shading calculation are based on the preintegration technique which allows us to handle different lengths of the sampled intervals in the polyline segments which approximate the deformed ray