Now showing items 1-20 of 27

    • Diamond Hierarchies of Arbitrary Dimension 

      Weiss, Kenneth; De Floriani, Leila (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Nested simplicial meshes generated by the simplicial bisection decomposition proposed by Maubach [Mau95] have been widely used in 2D and 3D as multi-resolution models of terrains and three-dimensional scalar fields, They ...
    • Progressive Lossless Mesh Compression Via Incremental Parametric Refinement 

      Valette, Sebastien; Chaine, Raphaelle; Prost, Remy (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      In this paper, we propose a novel progressive lossless mesh compression algorithm based on Incremental Parametric Refinement, where the connectivity is uncontrolled in a first step, yielding visually pleasing meshes at ...
    • Random Accessible Hierarchical Mesh Compression for Interactive Visualization 

      Courbet, Clement; Hudelot, Celine (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      This paper presents a novel algorithm for hierarchical random accessible mesh decompression. Our approach progressively decompresses the requested parts of a mesh without decoding less interesting parts. Previous approaches ...
    • Interior Distance Using Barycentric Coordinates 

      Rustamov, R. M.; Lipman, Y.; Funkhouser, T. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      This paper introduces a framework for defining a shape-aware distance measure between any two points in the interior of a surface mesh. Our framework is based on embedding the surface mesh into a high-dimensional space in ...
    • Fast, Exact, Linear Booleans 

      Bernstein, Gilbert; Fussell, Don (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We present a new system for robustly performing Boolean operations on linear, 3D polyhedra. Our system is exact, meaning that all internal numeric predicates are exactly decided in the sense of exact geometric computation. ...
    • Energy-Based Image Deformation 

      Karni, Z.; Freedman, D.; Gotsman, C. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We present a general approach to shape deformation based on energy minimization, and applications of this approach to the problems of image resizing and 2D shape deformation. Our deformation energy generalizes that found ...
    • A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion 

      Sun, Jian; Ovsjanikov, Maks; Guibas, Leonidas (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We propose a novel point signature based on the properties of the heat diffusion process on a shape. Our signature, called the Heat Kernel Signature (or HKS), is obtained by restricting the well-known heat kernel to the ...
    • Isotopic Reconstruction of Surfaces with Boundaries 

      Dey, Tamal K.; Li, Kuiyu; Ramos, Edgar A.; Wenger, Rephael (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We present an algorithm for the reconstruction of a surface with boundaries (including a non-orientable one) in three dimensions from a sufficiently dense sample. It is guaranteed that the output is isotopic to the unknown ...
    • Multi-objective shape segmentation and labeling 

      Simari, P.; Nowrouzezahrai, D.; Kalogerakis, E.; Singh, K. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Shape segmentations designed for different applications show significant variation in the composition of their parts. In this paper, we introduce the segmentation and labeling of shape based on the simultaneous optimization ...
    • Shape Analysis Using the Auto Diffusion Function 

      Gebal, K.; Baerentzen, J. A.; Aanaes, H.; Larsen, R. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Scalar functions defined on manifold triangle meshes is a starting point for many geometry processing algorithms such as mesh parametrization, skeletonization, and segmentation. In this paper, we propose the Auto Diffusion ...
    • Gromov-Hausdorff Stable Signatures for Shapes using Persistence 

      Chazal, Frederic; Cohen-Steiner, David; Guibas, Leonidas J.; Memoli, Facundo; Oudot, Steve Y. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We introduce a family of signatures for finite metric spaces, possibly endowed with real valued functions, based on the persistence diagrams of suitable filtrations built on top of these spaces. We prove the stability of ...
    • Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains 

      Daniels, Joel; Silva, Claudio T.; Cohen, Elaine (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Semi-regular meshes describe surface models that exhibit a structural regularity that facilitates many geometric processing algorithms. We introduce a technique to construct semi-regular, quad-only meshes from input surface ...
    • Manifold Homotopy via the Flow Complex 

      Sadri, Bardia (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      It is known that the critical points of the distance function induced by a dense sample P of a submanifold ? of R?n are distributed into two groups, one lying close to ? itself, called the shallow, and the other close to ...
    • Frontmatter 

      Unknown author (The Eurographics Association and Blackwell Publishing Ltd, 2009)
    • Feature preserving Delaunay mesh generation from 3D multi-material images 

      Boltcheva, Dobrina; Yvinec, Mariette; Boissonnat, Jean-Daniel (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Generating realistic geometric models from 3D segmented images is an important task in many biomedical applications. Segmented 3D images impose particular challenges for meshing algorithms because they contain multi-material ...
    • Estimating the Laplace-Beltrami Operator by Restricting 3D Functions 

      Chuang, Ming; Luo, Linjie; Brown, Benedict J.; Rusinkiewicz, Szymon; Kazhdan, Michael (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We present a novel approach for computing and solving the Poisson equation over the surface of a mesh. As in previous approaches, we define the Laplace-Beltrami operator by considering the derivatives of functions defined ...
    • Filtering Relocations on a Delaunay Triangulation 

      Manhaes de Castro, Pedro Machado; Tournois, Jane; Alliez, Pierre; Devillers, Olivier (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Updating a Delaunay triangulation when its vertices move is a bottleneck in several domains of application. Rebuilding the whole triangulation from scratch is surprisingly a very viable option compared to relocating the ...
    • Localized Quadrilateral Coarsening 

      Daniels, Joel; Silva, Claudio T.; Cohen, Elaine (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      In this paper we introduce a coarsening algorithm for quadrilateral meshes that generates quality, quad-only connectivity during level-of-coarsening creation. A novel aspect of this work is development and implementation ...
    • Approximating Gradients for Meshes and Point Clouds via Diffusion Metric 

      Luo, Chuanjiang; Safa, Issam; Wang, Yusu (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      The gradient of a function defined on a manifold is perhaps one of the most important differential objects in data analysis. Most often in practice, the input function is available only at discrete points sampled from the ...
    • Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods 

      Weinkauf, T.; Guenther, D. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Salient edges are perceptually prominent features of a surface. Most previous extraction schemes utilize the notion of ridges and valleys for their detection, thereby requiring curvature derivatives which are rather sensitive ...