Browsing 36-Issue 5 by Subject "Computational Geometry and Object Modeling"

Now showing items 1-7 of 7

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

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

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

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

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