16 results
Search Results
Now showing 1 - 10 of 16
Item Real-Time Ray-Casting and Advanced Shading of Discrete Isosurfaces(The Eurographics Association and Blackwell Publishing, Inc, 2005) Hadwiger, Markus; Sigg, Christian; Scharsach, Henning; Buehler, Khatja; Gross, MarkusItem Dynamic Sampling and Rendering of Algebraic Point Set Surfaces(The Eurographics Association and Blackwell Publishing Ltd, 2008) Guennebaud, Gael; Germann, Marcel; Gross, MarkusAlgebraic Point Set Surfaces (APSS) define a smooth surface from a set of points using local moving least-squares (MLS) fitting of algebraic spheres. In this paper we first revisit the spherical fitting problem and provide a new, more generic solution that includes intuitive parameters for curvature control of the fitted spheres. As a second contribution we present a novel real-time rendering system of such surfaces using a dynamic up-sampling strategy combined with a conventional splatting algorithm for high quality rendering. Our approach also includes a new view dependent geometric error tailored to efficient and adaptive up-sampling of the surface. One of the key features of our system is its high degree of flexibility that enables us to achieve high performance even for highly dynamic data or complex models by exploiting temporal coherence at the primitive level. We also address the issue of efficient spatial search data structures with respect to construction, access and GPU friendliness. Finally, we present an efficient parallel GPU implementation of the algorithms and search structures.Item Texturing Internal Surfaces from a Few Cross Sections(The Eurographics Association and Blackwell Publishing Ltd, 2007) Pietroni, Nico; Otaduy, Miguel A.; Bickel, Bernd; Ganovelli, Fabio; Gross, MarkusWe introduce a new appearance-modeling paradigm for synthesizing the internal structure of a 3D model from photographs of a few cross-sections of a real object. When the internal surfaces of the 3D model are revealed as it is cut, carved, or simply clipped, we synthesize their texture from the input photographs. Our texture synthesis algorithm is best classified as a morphing technique, which efficiently outputs the texture attributes of each surface point on demand. For determining source points and their weights in the morphing algorithm, we propose an interpolation domain based on BSP trees that naturally resembles planar splitting of real objects. In the context of the interpolation domain, we define efficient warping and morphing operations that allow for real-time synthesis of textures. Overall, our modeling paradigm, together with its realization through our texture morphing algorithm, allow users to author 3D models that reveal highly realistic internal surfaces in a variety of artistic flavors.Item Soft Articulated Characters with Fast Contact Handling(The Eurographics Association and Blackwell Publishing Ltd, 2007) Galoppo, Nico; Otaduy, Miguel A.; Tekin, Serhat; Gross, Markus; Lin, Ming C.Fast contact handling of soft articulated characters is a computationally challenging problem, in part due to complex interplay between skeletal and surface deformation. We present a fast, novel algorithm based on a layered representation for articulated bodies that enables physically-plausible simulation of animated characters with a high-resolution deformable skin in real time. Our algorithm gracefully captures the dynamic skeleton-skin interplay through a novel formulation of elastic deformation in the pose space of the skinned surface. The algorithm also overcomes the computational challenges by robustly decoupling skeleton and skin computations using careful approximations of Schur complements, and efficiently performing collision queries by exploiting the layered representation. With this approach, we can simultaneously handle large contact areas, produce rich surface deformations, and capture the collision response of a character/s skeleton.Item Polyhedral Finite Elements Using Harmonic Basis Functions(The Eurographics Association and Blackwell Publishing Ltd, 2008) Martin, Sebastian; Kaufmann, Peter; Botsch, Mario; Wicke, Martin; Gross, MarkusFinite element simulations in computer graphics are typically based on tetrahedral or hexahedral elements, which enables simple and efficient implementations, but in turn requires complicated remeshing in case of topological changes or adaptive refinement. We propose a flexible finite element method for arbitrary polyhedral elements, thereby effectively avoiding the need for remeshing. Our polyhedral finite elements are based on harmonic basis functions, which satisfy all necessary conditions for FEM simulations and seamlessly generalize both linear tetrahedral and trilinear hexahedral elements. We discretize harmonic basis functions using the method of fundamental solutions, which enables their flexible computation and efficient evaluation. The versatility of our approach is demonstrated on cutting and adaptive refinement within a simulation framework for corotated linear elasticity.Item Lighting and Occlusion in a Wave-Based Framework(The Eurographics Association and Blackwell Publishing Ltd, 2008) Ziegler, Remo; Croci, Simone; Gross, MarkusWe present novel methods to enhance Computer Generated Holography (CGH) by introducing a complex-valued wave-based occlusion handling method. This offers a very intuitive and efficient interface to introduce optical elements featuring physically-based light interaction exhibiting depth-of-field, diffraction, and glare effects. Fur-thermore, an efficient and flexible evaluation of lit objects on a full-parallax hologram leads to more convincing images. Previous illumination methods for CGH are not able to change the illumination settings of rendered holo-grams. In this paper we propose a novel method for real-time lighting of rendered holograms in order to change the appearance of a previously captured holographic scene. These functionalities are features of a bigger wave-based rendering framework which can be combined with 2D framebuffer graphics. We present an algorithm which uses graphics hardware to accelerate the rendering.Item Efficient Raytracing of Deforming Point-Sampled Surfaces(The Eurographics Association and Blackwell Publishing, Inc, 2005) Adams, Bart; Keiser, Richard; Pauly, Mark; J. Guibas, Leonidas; Gross, Markus; Dutre, PhilipItem Efficient Animation of Point-Sampled Thin Shells(The Eurographics Association and Blackwell Publishing, Inc, 2005) Wicke, Martin; Steinemann, Denis; Gross, MarkusItem Adaptive Space Deformations Based on Rigid Cells(The Eurographics Association and Blackwell Publishing Ltd, 2007) Botsch, Mario; Pauly, Mark; Wicke, Martin; Gross, MarkusWe propose a new adaptive space deformation method for interactive shape modeling. A novel energy formulation based on elastically coupled volumetric cells yields intuitive detail preservation even under large deformations. By enforcing rigidity of the cells, we obtain an extremely robust numerical solver for the resulting nonlinear optimization problem. Scalability is achieved using an adaptive spatial discretization that is decoupled from the resolution of the embedded object. Our approach is versatile and easy to implement, supports thin-shell and solid deformations of 2D and 3D objects, and is applicable to arbitrary sample-based representations, such as meshes, triangle soups, or point clouds.Item Interactive Visual Workspaces with Dynamic Foveal Areas and Adaptive Composite Interfaces(The Eurographics Association and Blackwell Publishing Ltd, 2007) Cotting, Daniel; Gross, MarkusThis paper presents novel techniques and metaphors for on-demand visual workspaces in everyday office environments, providing space-efficient, flexible and highly interactive graphical user interfaces using projected displays. For increased resolution, contents personalization and interactive visualization, the users can augment the large-scale projections with dynamic high-resolution foveal enhancements using a pocket light metaphor. To further optimize the presentation at a given resolution, the design of the displays can be modified interactively, and like a jigsaw puzzle, the layout can be customized using an adaptive compositing approach which supports free-form focus-and-context rendering. With a unified intensity-based tracking approach, we allow for natural multi-touch interaction with the information space through bare hands, pointers and pens on arbitrary surfaces.