Now showing items 1-18 of 18

    • Adjoint Map Representation for Shape Analysis and Matching 

      Huang, Ruqi; Ovsjanikov, Maks (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      In this paper, we propose to consider the adjoint operators of functional maps, and demonstrate their utility in several tasks in geometry processing. Unlike a functional map, which represents a correspondence simply using ...
    • A Constrained Resampling Strategy for Mesh Improvement 

      Abdelkader, Ahmed; Mahmoud, Ahmed H.; Rushdi, Ahmad A.; Mitchell, Scott A.; Owens, John D.; Ebeida, Mohamed S. (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      In many geometry processing applications, it is required to improve an initial mesh in terms of multiple quality objectives. Despite the availability of several mesh generation algorithms with provable guarantees, such ...
    • Deblurring and Denoising of Maps between Shapes 

      Ezuz, Danielle; Ben-Chen, Mirela (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      Shape correspondence is an important and challenging problem in geometry processing. Generalized map representations, such as functional maps, have been recently suggested as an approach for handling difficult mapping ...
    • A Dirac Operator for Extrinsic Shape Analysis 

      Liu, Hsueh-Ti Derek; Jacobson, Alec; Crane, Keenan (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      The eigenfunctions and eigenvalues of the Laplace-Beltrami operator have proven to be a powerful tool for digital geometry processing, providing a description of geometry that is essentially independent of coordinates or ...
    • Evaluating Hex-mesh Quality Metrics via Correlation Analysis 

      Gao, Xifeng; Huang, Jin; Xu, Kaoji; Pan, Zherong; Deng, Zhigang; Chen, Guoning (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      Hexahedral (hex-) meshes are important for solving partial differential equations (PDEs) in applications of scientific computing and mechanical engineering. Many methods have been proposed aiming to generate hex-meshes ...
    • Fast and Memory-Efficient Voronoi Diagram Construction on Triangle Meshes 

      Qin, Yipeng; Yu, Hongchuan; Zhang, Jiangjun (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      Geodesic based Voronoi diagrams play an important role in many applications of computer graphics. Constructing such Voronoi diagrams usually resorts to exact geodesics. However, exact geodesic computation always consumes ...
    • Fast Planar Harmonic Deformations with Alternating Tangential Projections 

      Hefetz, Eden Fedida; Chien, Edward; Weber, Ofir (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      We present a planar harmonic cage-based deformation method with local injectivity and bounded distortion guarantees, that is significantly faster than state-of-the-art methods with similar guarantees, and allows for real-time ...
    • Generalized Matryoshka: Computational Design of Nesting Objects 

      Jacobson, Alec (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      This paper generalizes the self-similar nesting of Matryoshka dolls (''Russian nesting dolls'') to arbitrary solid objects. We introduce the problem of finding the largest scale replica of an object that nests inside itself. ...
    • GWCNN: A Metric Alignment Layer for Deep Shape Analysis 

      Ezuz, Danielle; Solomon, Justin; Kim, Vladimir G.; Ben-Chen, Mirela (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      Deep neural networks provide a promising tool for incorporating semantic information in geometry processing applications. Unlike image and video processing, however, geometry processing requires handling unstructured ...
    • Isometry-Aware Preconditioning for Mesh Parameterization 

      Claici, Sebastian; Bessmeltsev, Mikhail; Schaefer, Scott; Solomon, Justin (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      This paper presents a new preconditioning technique for large-scale geometric optimization problems, inspired by applications in mesh parameterization. Our positive (semi-)definite preconditioner acts on the gradients of ...
    • Modeling and Exploring Co-variations in the Geometry and Configuration of Man-made 3D Shape Families 

      Laga, Hamid; Tabia, Hedi (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      We introduce co-variation analysis as a tool for modeling the way part geometries and configurations co-vary across a family of man-made 3D shapes. While man-made 3D objects exhibit large geometric and structural variations, ...
    • A Parallel Approach to Compression and Decompression of Triangle Meshes using the GPU 

      Jakob, Johannes; Buchenau, Christoph; Guthe, Michael (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      Most state-of-the-art compression algorithms use complex connectivity traversal and prediction schemes, which are not efficient enough for online compression of large meshes. In this paper we propose a scalable massively ...
    • Restricting Voronoi Diagrams to Meshes Using Corner Validation 

      Sainlot, Maxime; Nivoliers, Vincent; Attali, Dominique (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      Restricted Voronoi diagrams are a fundamental geometric structure used in many applications such as surface reconstruction from point sets or optimal transport. Given a set of sites V and a mesh X with vertices in Rd ...
    • The Shape Variational Autoencoder: A Deep Generative Model of Part-segmented 3D Objects 

      Nash, Charlie; Williams, Chris K. I. (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      We introduce a generative model of part-segmented 3D objects: the shape variational auto-encoder (ShapeVAE). The ShapeVAE describes a joint distribution over the existence of object parts, the locations of a dense set of ...
    • Spectral Affine-Kernel Embeddings 

      Budninskiy, Max; Liu, Beibei; Tong, Yiying; Desbrun, Mathieu (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      In this paper, we propose a controllable embedding method for high- and low-dimensional geometry processing through sparse matrix eigenanalysis. Our approach is equally suitable to perform non-linear dimensionality reduction ...
    • Stochastic Heat Kernel Estimation on Sampled Manifolds 

      Aumentado-Armstrong, Tristan; Siddiqi, Kaleem (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      The heat kernel is a fundamental geometric object associated to every Riemannian manifold, used across applications in computer vision, graphics, and machine learning. In this article, we propose a novel computational ...
    • Symposium on Geometry Processing 2017: Frontmatter 

      Bærentzen, Jakob Andreas; Hildebrandt, Klaus (Eurographics Association, 2017)
    • Ternary Sparse Matrix Representation for Volumetric Mesh Subdivision and Processing on GPUs 

      Mueller-Roemer, Johannes Sebastian; Altenhofen, Christian; Stork, André (The Eurographics Association and John Wiley & Sons Ltd., 2017)
      In this paper, we present a novel volumetric mesh representation suited for parallel computing on modern GPU architectures. The data structure is based on a compact, ternary sparse matrix storage of boundary operators. ...