Processing and interactive editing of huge point clouds from 3D scanners

This paper describes a new out-of-core multi-resolution data structure for real-time visualization, interactive editing and externally efficient processing of large point clouds. We describe an editing system that makes use of the novel data structure to provide interactive editing and preprocessing tools for large scanner data sets. Using the new data structure, we provide a complete tool chain for 3D scanner data processing, from data preprocessing and filtering to manual touch-up and real-time visualization. In particular, we describe an out-of-core outlier removal and bilateral geometry filtering algorithm, a toolset for interactive selection, painting, transformation, and filtering of huge out-of-core point-cloud data sets and a real-time rendering algorithm, which all use the same data structure as storage backend. The interactive tools work in real-time for small model modifications. For large scale editing operations, we employ a two-resolution approach where editing is planned in real-time and executed in an externally efficient offline computation afterwards. We evaluate our implementation on example data sets of sizes up to 63 GB, demonstrating that the proposed technique can be used effectively in real-world applications.     

Crease Surfaces: From Theory to Extraction and Application to Diffusion Tensor MRI

Crease surfaces are two-dimensional manifolds along which a scalar field assumes a local maximum (ridge) or a local minimum (valley) in a constrained space. Unlike isosurfaces, they are able to capture extremal structures in the data. Creases have a long tradition in image processing and computer vision, and have recently become a popular tool for visualization. When extracting crease surfaces, degeneracies of the Hessian (i.e., lines along which two eigenvalues are equal) have so far been ignored. We show that these loci, however, have two important consequences for the topology of crease surfaces: First, creases are bounded not only by a side constraint on eigenvalue sign, but also by Hessian degeneracies. Second, crease surfaces are not, in general, orientable. We describe an efficient algorithm for the extraction of crease surfaces which takes these insights into account and demonstrate that it produces more accurate results than previous approaches. Finally, we show that diffusion tensor magnetic resonance imaging (DT-MRI) stream surfaces, which were previously used for the analysis of planar regions in diffusion tensor MRI data, are mathematically ill-defined. As an example application of our method, creases in a measure of planarity are presented as a viable substitute.     

Estimating body shape of dressed humans

The paper presents a method to estimate the detailed 3D body shape of a person even if heavy or loose clothing is worn. The approach is based on a space of human shapes, learned from a large database of registered body scans. Together with this database we use as input a 3D scan or model of the person wearing clothes and apply a fitting method, based on ICP (iterated closest point) registration and Laplacian mesh deformation. The statistical model of human body shapes enforces that the model stays within the space of human shapes. The method therefore allows us to compute the most likely shape and pose of the subject, even if it is heavily occluded or body parts are not visible. Several experiments demonstrate the applicability and accuracy of our approach to recover occluded or missing body parts from 3D laser scans.     

Animating Pictures of Fluid using Video Examples

We propose a system that allows the user to design a continuous flow animation starting from a still fluid image. The basic idea is to apply the fluid motion extracted from a video example to the target image. The system first decomposes the video example into three components, an average image, a flow field and residuals. The user then specifies equivalent information over the target image. The user manually paints the rough flow field, and the system automatically refines it using the estimated gradients of the target image. The user semi-automatically transfers the residuals onto the target image. The system then approximates the average image and synthesizes an animation on the target image by adding the transferred residuals and warping them according to the user-specified flow field. Finally, the system adjusts the appearance of the resulting animation by applying histogram matching. We designed animations of various pictures, such as rivers, waterfalls, fires, and smoke.     

A scaled thickness conditioning for solid- and solid-shell discretizations of thin-walled structures

The numerical discretization of thin shell structures yields ill-conditioned stiffness matrices due to an inherent large eigenvalue spectrum. Finite element parametrization that depends on shell thickness, like relative displacement shells, solid shells and other solid finite elements even add to the ill-conditioning by introducing high eigenmodes.To overcome this numerical issue we present a scaled thickness conditioning (STC) approach, a mechanically motivated preconditioner for thin-walled structures discretized with continuum based element formulations. The proposed approach is motivated by the scaled director conditioning (SDC) method for relative displacement shell elements. In contrast to SDC, the novel STC approach yields a preconditioner for the effective linear system. It is applicable independently of element technology employed, coupling to other physical fields, boundary conditions applied and additional algebraic constraints and can be easily extended to multilayer shell formulations.The effect of the proposed preconditioner on the conditioning of the effective stiffness matrix and its eigenvalue spectrum is studied. It is shown that the condition number of the modified system becomes almost independent from the aspect ratio of the employed elements. The improved conditioning has a positive influence on the convergence behavior of iterative linear solvers. In particular, in combination with algebraic multigrid preconditioners the number of iterations could be decreased by more than 85% for some examples and the computation time could be reduced by about 60%.     

Multifield-graphs: an approach to visualizing correlations in multifield scalar data

We present an approach to visualizing correlations in 3D multifield scalar data. The core of our approach is the computation of correlation fields, which are scalar fields containing the local correlations of subsets of the multiple fields. While the visualization of the correlation fields can be done using standard 3D volume visualization techniques, their huge number makes selection and handling a challenge. We introduce the Multifield-Graph to give an overview of which multiple fields correlate and to show the strength of their correlation. This information guides the selection of informative correlation fields for visualization. We use our approach to visually analyze a number of real and synthetic multifield datasets.     

Animal experimental studies on the thrombolytic effect of streptokinase

The purpose of this investigation was to explore the feasibility of enhancing the electrochemical stability of dental amalgam restorations by a process of "selective interfacial amalgamation." If dental amalgam restorations can be selectively alloyed at the tooth-amalgam interface, to a minor thickness as compared with the dimensions of the bulk amalgam, so as to present a more electrochemically stable phase than psi2 to the oral environment, corrosion will be reduced and desirable qualities of existing amalgams can be utilized. It was found that selective interfacial amalgamation was indeed possible and that it could be readily accomplished using a silver suspension as a cavity liner. By then placing a conventional silver-tin amalgam according to ordinary dental techniques, mercury expressed during hand condensing reacted with the silver in the liner resulting in the formation of an integral amalgam restoration with the more noble psi1 phase adjacent to tooth structure. In vitro corrosion tests of samples so prepared exhibited corrosion resistance far superior to unlined control samples.