Now showing items 1-20 of 28

    • Delaunay Mesh Construction 

      Dyer, Ramsay; Zhang, Hao; Moeller, Torsten (The Eurographics Association, 2007)
      We present algorithms to produce Delaunay meshes from arbitrary triangle meshes by edge flipping and geometrypreserving refinement and prove their correctness. In particular we show that edge flipping serves to reduce mesh ...
    • Constraint-based Fairing of Surface Meshes 

      Hildebrandt, Klaus; Polthier, Konrad (The Eurographics Association, 2007)
      We propose a constraint-based method for the fairing of surface meshes. The main feature of our approach is that the resulting smoothed surface remains within a prescribed distance to the input mesh. For example, specifying ...
    • Fast Normal Vector Compression with Bounded Error 

      Griffith, E. J.; Koutek, M.; Post, Frits H. (The Eurographics Association, 2007)
      We present two methods for lossy compression of normal vectors through quantization using base polyhedra. The first revisits subdivision-based quantization. The second uses fixed-precision barycentric coordinates. For ...
    • Surface Reconstruction using Local Shape Priors 

      Gal, Ran; Shamir, Ariel; Hassner, Tal; Pauly, Mark; Or, Daniel Cohen (The Eurographics Association, 2007)
      We present an example-based surface reconstruction method for scanned point sets. Our approach uses a database of local shape priors built from a set of given context models that are chosen specifically to match a specific ...
    • Bayesian Surface Reconstruction via Iterative Scan Alignment to an Optimized Prototype 

      Huang, Qi-Xing; Adams, Bart; Wand, Michael (The Eurographics Association, 2007)
      This paper introduces a novel technique for joint surface reconstruction and registration. Given a set of roughly aligned noisy point clouds, it outputs a noise-free and watertight solid model. The basic idea of the new ...
    • Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation 

      Rustamov, Raif M. (The Eurographics Association, 2007)
      A deformation invariant representation of surfaces, the GPS embedding, is introduced using the eigenvalues and eigenfunctions of the Laplace-Beltrami differential operator. Notably, since the definition of the GPS embedding ...
    • Generalized Surface Flows for Mesh Processing 

      Eckstein, Ilya; Pons, Jean-Philippe; Tong, Yiying; Kuo, C.-C. Jay; Desbrun, Mathieu (The Eurographics Association, 2007)
      Geometric flows are ubiquitous in mesh processing. Curve and surface evolutions based on functional minimization have been used in the context of surface diffusion, denoising, shape optimization, minimal surfaces, and ...
    • Shape Optimization Using Reflection Lines 

      Tosun, Elif; Gingold, Yotam I.; Reisman, Jason; Zorin, Denis (The Eurographics Association, 2007)
      Many common objects have highly reflective metallic or painted finishes. Their appearance is primarily defined by the distortion the curved shape of the surface introduces in the reflections of surrounding objects. Reflection ...
    • Ridge Based Curve and Surface Reconstruction 

      Suessmuth, Jochen; Greiner, Guenther (The Eurographics Association, 2007)
      This paper presents a new method for reconstructing curves and surfaces from unstructured point clouds, allowing for noise in the data as well as inhomogeneous distribution of the point set. It is based on the observation ...
    • Symmetry-Enhanced Remeshing of Surfaces 

      Podolak, Joshua; Golovinskiy, Aleksey; Rusinkiewicz, Szymon (The Eurographics Association, 2007)
      While existing methods for 3D surface approximation use local geometric properties, we propose that more intuitive results can be obtained by considering global shape properties such as symmetry. We modify the Variational ...
    • Voronoi-based Variational Reconstruction of Unoriented Point Sets 

      Alliez, Pierre; Cohen-Steiner, David; Tong, Yiying; Desbrun, Mathieu (The Eurographics Association, 2007)
      We introduce an algorithm for reconstructing watertight surfaces from unoriented point sets. Using the Voronoi diagram of the input point set, we deduce a tensor field whose principal axes and eccentricities locally represent ...
    • Developable Surfaces from Arbitrary Sketched Boundaries 

      Rose, Kenneth; Sheffer, Alla; Wither, Jamie; Cani, Marie-Paule; Thibert, Boris (The Eurographics Association, 2007)
      We present a method for extracting a hierarchical, rigid skeleton from a set of example poses. We then use this skeleton to not only reproduce the example poses, but create new deformations in the same style as the examples. ...
    • Example-Based Skeleton Extraction 

      Schaefer, Scott; Yuksel, Can (The Eurographics Association, 2007)
      We present a method for extracting a hierarchical, rigid skeleton from a set of example poses. We then use this skeleton to not only reproduce the example poses, but create new deformations in the same style as the examples. ...
    • As-Rigid-As-Possible Surface Modeling 

      Sorkine, Olga; Alexa, Marc (The Eurographics Association, 2007)
      Modeling tasks, such as surface deformation and editing, can be analyzed by observing the local behavior of the surface. We argue that defining a modeling operation by asking for rigidity of the local transformations is ...
    • Shape Reconstruction from Unorganized Cross-sections 

      Boissonnat, Jean-Daniel; Memari, Pooran (The Eurographics Association, 2007)
      In this paper, we consider the problem of reconstructing a shape from unorganized cross-sections. The main motivation for this problem comes from medical imaging applications where cross-sections of human organs are obtained ...
    • Unconstrained Isosurface Extraction on Arbitrary Octrees 

      Kazhdan, Michael; Klein, Allison; Dalal, Ketan; Hoppe, Hugues (The Eurographics Association, 2007)
      This paper presents a novel algorithm for generating a watertight level-set from an octree. We show that the level- set can be efficiently extracted regardless of the topology of the octree or the values assigned to the ...
    • Discrete Laplace operators: No free lunch 

      Wardetzky, Max; Mathur, Saurabh; Kaelberer, Felix; Grinspun, Eitan (The Eurographics Association, 2007)
      Discrete Laplace operators are ubiquitous in applications spanning geometric modeling to simulation. For robustness and efficiency, many applications require discrete operators that retain key structural properties inherent ...
    • Focal Surfaces of Discrete Geometry 

      Yu, Jingyi; Yin, Xiaotian; Gu, Xianfeng; McMillan, Leonard; Gortler, Steven (The Eurographics Association, 2007)
      The differential geometry of smooth three-dimensional surfaces can be interpreted from one of two perspectives: in terms of oriented frames located on the surface, or in terms of a pair of associated focal surfaces. These ...
    • Reconstruction of Deforming Geometry from Time-Varying Point Clouds 

      Wand, Michael; Jenke, Philipp; Huang, Qixing; Bokeloh, Martin; Guibas, Leonidas; Schilling, Andreas (The Eurographics Association, 2007)
      In this paper, we describe a system for the reconstruction of deforming geometry from a time sequence of unstructured, noisy point clouds, as produced by recent real-time range scanning devices. Our technique reconstructs ...
    • Multilevel Streaming for Out-of-Core Surface Reconstruction 

      Bolitho, Matthew; Kazhdan, Michael; Burns, Randal; Hoppe, Hugues (The Eurographics Association, 2007)
      Reconstruction of surfaces from huge collections of scanned points often requires out-of-core techniques, and most such techniques involve local computations that are not resilient to data errors. We show that a Poisson-based ...