Search Results

Now showing 1 - 9 of 9
  • 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, Markus
    We 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
    Adaptive Space Deformations Based on Rigid Cells
    (The Eurographics Association and Blackwell Publishing Ltd, 2007) Botsch, Mario; Pauly, Mark; Wicke, Martin; Gross, Markus
    We 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, Markus
    This 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.
  • Item
    3D Video Billboard Clouds
    (The Eurographics Association and Blackwell Publishing Ltd, 2007) Waschbuesch, Michael; Wuermlin, Stephan; Gross, Markus
    3D video billboard clouds reconstruct and represent a dynamic three-dimensional scene using displacement-mapped billboards. They consist of geometric proxy planes augmented with detailed displacement maps and combine the generality of geometry-based 3D video with the regularization properties of image-based 3D video. 3D video billboards are an image-based representation placed in the disparity space of the acquisition cameras and thus provide a regular sampling of the scene with a uniform error model. We propose a general geometry filtering framework which generates time-coherent models and removes reconstruction and quantization noise as well as calibration errors. This replaces the complex and time-consuming sub-pixel matching process in stereo reconstruction with a bilateral filter. Rendering is performed using a GPU-accelerated algorithm which generates consistent view-dependent geometry and textures for each individual frame. In addition, we present a semi-automatic approach for modeling dynamic three-dimensional scenes with a set of multiple 3D video billboards clouds.
  • Item
    Adaptive Deformations with Fast Tight Bounds
    (The Eurographics Association, 2007) Otaduy, Miguel A.; Germann, Daniel; Redon, Stephane; Gross, Markus; Dimitris Metaxas and Jovan Popovic
    Simulation of deformations and collision detection are two highly intertwined problems that are often treated sepa- rately. This is especially true in existing elegant adaptive simulation techniques, where standard collision detection algorithms cannot leverage the adaptively selected degrees of freedom.We propose a seamless integration of multi- grid algorithms and collision detection that identifies boundary conditions while inherently exploiting adaptivity. We realize this integration through multiscale bounding hierarchies, a novel unified hierarchical representation, together with an adaptive multigrid algorithm for irregular meshes and an adaptivity-aware hierarchical collision detection algorithm. Our solution produces detailed deformations with adapted computational cost, but it also enables robust interactive simulation of self-colliding deformable objects with high-resolution surfaces.
  • Item
    A Finite Element Method on Convex Polyhedra
    (The Eurographics Association and Blackwell Publishing Ltd, 2007) Wicke, Martin; Botsch, Mario; Gross, Markus
    We present a method for animating deformable objects using a novel finite element discretization on convex polyhedra. Our finite element approach draws upon recently introduced 3D mean value coordinates to define smooth interpolants within the elements. The mathematical properties of our basis functions guarantee convergence. Our method is a natural extension to linear interpolants on tetrahedra: for tetrahedral elements, the methods are identical. For fast and robust computations, we use an elasticity model based on Cauchy strain and stiffness warping.This more flexible discretization is particularly useful for simulations that involve topological changes, such as cutting or fracture. Since splitting convex elements along a plane produces convex elements, remeshing or subdivision schemes used in simulations based on tetrahedra are not necessary, leading to less elements after such operations. We propose various operators for cutting the polyhedral discretization. Our method can handle arbitrary cut trajectories, and there is no limit on how often elements can be split.
  • Item
    Efficient Bounds for Point-Based Animations
    (The Eurographics Association, 2007) Steinemann, Denis; Otaduy, Miguel A.; Gross, Markus; M. Botsch and R. Pajarola and B. Chen and M. Zwicker
    We introduce a new and efficient approach for collision detection in point-based animations, based on the fast computation of tight surface bounds. Our approach is able to tightly bound a high-resolution surface with a cost linear in the number of simulation nodes, which is typically small. We extend concepts about bounds of convex sets to the point-based deformation setting, and we introduce an efficient algorithm for finding extrema of these convex sets. We can compute surface bounds orders of magnitude faster and/or tighter than with previous methods.
  • Item
    A Bidirectional Light Field - Hologram Transform
    (The Eurographics Association and Blackwell Publishing Ltd, 2007) Ziegler, Remo; Bucheli, Simon; Ahrenberg, Lukas; Magnor, Marcus; Gross, Markus
    In this paper, we propose a novel framework to represent visual information. Extending the notion of conventional image-based rendering, our framework makes joint use of both light fields and holograms as complementary representations. We demonstrate how light fields can be transformed into holograms, and vice versa. By exploiting the advantages of either representation, our proposed dual representation and processing pipeline is able to overcome the limitations inherent to light fields and holograms alone. We show various examples from synthetic and real light fields to digital holograms demonstrating advantages of either representation, such as speckle-free images, ghosting-free images, aliasing-free recording, natural light recording, aperture-dependent effects and real-time rendering which can all be achieved using the same framework. Capturing holograms under white light illumination is one promising application for future work.