Browsing SGP09: Eurographics Symposium on Geometry Processing by Issue Date

Now showing items 21-27 of 27

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram 

      Yan, Dong-Ming; Levy, Bruno; Liu, Yang; Sun, Feng; Wang, Wenping (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We propose a new isotropic remeshing method, based on Centroidal Voronoi Tessellation (CVT). Constructing CVT requires to repeatedly compute Restricted Voronoi Diagram (RVD), defined as the intersection between a 3D Voronoi ...