Now showing items 12-27 of 27

    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections 

      Barequet, Gill; Vaxman, Amir (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We present a novel algorithm for reconstructing a subdivision of the three-dimensional space (given arbitrarily-oriented slices of it) into labeled domains. The input to the algorithm is a collection of nonparallel planar ...
    • Recovering Structure from r-Sampled Objects 

      Aichholzer, O.; Aurenhammer, F.; Kornberger, B.; Plantinga, S.; Rote, G.; Sturm, A.; Vegter, G. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      For a surface in 3-space that is represented by a set S of sample points, we construct a coarse approximating polytope P that uses a subset of S as its vertices and preserves the topology of . In contrast to surface ...
    • Rotating Scans for Systematic Error Removal 

      Abbasinejad, Fatemeh; Kil, Yong Joo; Sharf, Andrei; Amenta, Nina (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      Optical triangulation laser scanners produce errors at surface discontinuities and sharp features. These systematic errors are anisotropic. We examine the causes of these errors theoretically, and we study the correlation ...
    • 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 ...
    • 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 ...
    • 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 ...
    • Smoothing of Partition of Unity Implicit Surfaces for Noise Robust Surface Reconstruction 

      Nagai, Yukie; Ohtake, Yutaka; Suzuki, Hiromasa (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We propose a novel method for smoothing partition of unity (PU) implicit surfaces consisting of sets of non-conforming linear functions with spherical supports. We derive new discrete differential operators and Laplacian ...
    • Stability of Curvature Measures 

      Chazal, F.; Cohen-Steiner, D.; Lieutier, A.; Thibert, B. (The Eurographics Association and Blackwell Publishing Ltd, 2009)
      We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the Gaussian, mean or anisotropic curvature measures of the offset of a compact set K with ...