Now showing items 1-20 of 24

    • Large-Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching 

      Windheuser, Thomas; Schlickewei, Ulrich; Schmidt, Frank R.; Cremers, Daniel (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      We study an algorithmic framework for computing an elastic orientation-preserving matching of non-rigid 3D shapes. We outline an Integer Linear Programming formulation whose relaxed version can be minimized globally in ...
    • An Optimization Approach to Improving Collections of Shape Maps 

      Nguyen, Andy; Ben-Chen, Mirela; Welnicka, Katarzyna; Ye, Yinyu; Guibas, Leonidas (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Finding an informative, structure-preserving map between two shapes has been a long-standing problem in geometry processing, involving a variety of solution approaches and applications. However, in many cases, we are given ...
    • Skeleton Computation of Orthogonal Polyhedra 

      Martinez, Jonas; Vigo, Marc; Pla-Garcia, Nuria (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Skeletons are powerful geometric abstractions that provide useful representations for a number of geometric operations. The straight skeleton has a lower combinatorial complexity compared with the medial axis. Moreover, ...
    • Deformable 3D Shape Registration Based on Local Similarity Transforms 

      Papazov, Chavdar; Burschka, Darius (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      In this paper, a new method for deformable 3D shape registration is proposed. The algorithm computes shape transitions based on local similarity transforms which allows to model not only as-rigid-as-possible deformations ...
    • A Condition Number for Non-Rigid Shape Matching 

      Ovsjanikov, Maks; Huang, Qi-Xing; Guibas, Leonidas (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Despite the large amount of work devoted in recent years to the problem of non-rigid shape matching, practical methods that can successfully be used for arbitrary pairs of shapes remain elusive. In this paper, we study the ...
    • Multiscale Biharmonic Kernels 

      Rustamov, Raif M. (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      This paper introduces a general principle for constructing multiscale kernels on surface meshes, and presents a construction of the multiscale pre-biharmonic and multiscale biharmonic kernels. Our construction is based on ...
    • On the Shape of a Set of Points and Lines in the Plane 

      Kreveld, Marc van; Lankveld, Thijs van; Veltkamp, Remco C. (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Detailed geometric models of the real world are in increasing demand. LiDAR data is appropriate to reconstruct urban models. In urban scenes, the individual surfaces can be reconstructed and connected to form the scene ...
    • VASE: Volume-Aware Surface Evolution for Surface Reconstruction from Incomplete Point Clouds 

      Tagliasacchi, Andrea; Olson, Matt; Zhang, Hao; Hamarneh, Ghassan; Cohen-Or, Daniel (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Objects with many concavities are difficult to acquire using laser scanners. The highly concave areas are hard to access by a scanner due to occlusions by other components of the object. The resulting point scan typically ...
    • A Multiscale Approach to Optimal Transport 

      Mérigot, Quentin (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      In this paper, we propose an improvement of an algorithm of Aurenhammer, Hoffmann and Aronov to find a least square matching between a probability density and finite set of sites with mass constraints, in the Euclidean ...
    • As-Killing-As-Possible Vector Fields for Planar Deformation 

      Solomon, Justin; Ben-Chen, Mirela; Butscher, Adrian; Guibas, Leonidas (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Cartoon animation, image warping, and several other tasks in two-dimensional computer graphics reduce to the formulation of a reasonable model for planar deformation. A deformation is a map from a given shape to a new one, ...
    • A Complex View of Barycentric Mappings 

      Weber, Ofir; Ben-Chen, Mirela; Gotsman, Craig; Hormann, Kai (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating two-dimensional ...
    • Localized Delaunay Refinement for Volumes 

      Dey, Tamal K.; Slatton, Andrew G. (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Delaunay refinement, recognized as a versatile tool for meshing a variety of geometries, has the deficiency that it does not scale well with increasing mesh size. The bottleneck can be traced down to the memory usage of ...
    • Preface and Table of Contents 

      Mario Botsch and Scott Schaefer (The Eurographics Association and Blackwell Publishing Ltd., 2011)
    • On Approximation of the Laplace-Beltrami Operator and the Willmore Energy of Surfaces 

      Hildebrandt, Klaus; Polthier, Konrad (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Discrete Laplace Beltrami operators on polyhedral surfaces play an important role for various applications in geometry processing and related areas like physical simulation or computer graphics. While discretizations of ...
    • An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes 

      Goes, Fernando de; Cohen-Steiner, David; Alliez, Pierre; Desbrun, Mathieu (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      We propose a robust 2D shape reconstruction and simplification algorithm which takes as input a defect-laden point set with noise and outliers. We introduce an optimal-transport driven approach where the input point set, ...
    • Functional Webs for Freeform Architecture 

      Deng, B.; Pottmann, Helmut; Wallner, Johannes (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Rationalization and construction-aware design dominate the issue of realizability of freeform architecture. The former means the decomposition of an intended shape into parts which are sufficiently simple and efficient to ...
    • Surface Patches from Unorganized Space Curves 

      Abbasinejad, Fatemeh; Joshi, Pushkar; Amenta, Nina (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Recent 3D sketch tools produce networks of three-space curves that suggest the contours of shapes. The shapes may be non-manifold, closed three-dimensional, open two-dimensional, or mixed. We describe a system that ...
    • CubeCover - Parameterization of 3D Volumes 

      Nieser, Matthias; Reitebuch, Ulrich; Polthier, Konrad (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      Despite the success of quad-based 2D surface parameterization methods, effective parameterization algorithms for 3D volumes with cubes, i.e. hexahedral elements, are still missing. CUBECOVER is a first approach for generating ...
    • Rational Bi-cubic G2 Splines for Design with Basic Shapes 

      Karciauskas, Kestutis; Peters, Jörg (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      The paper develops a rational bi-cubic G<sup>2</sup> (curvature continuous) analogue of the non-uniform polynomial C<sup>2</sup> cubic B-spline paradigm. These rational splines can exactly reproduce ...
    • All-Hex Mesh Generation via Volumetric PolyCube Deformation 

      Gregson, James; Sheffer, Alla; Zhang, Eugene (The Eurographics Association and Blackwell Publishing Ltd., 2011)
      While hexahedral mesh elements are preferred by a variety of simulation techniques, constructing quality all-hex meshes of general shapes remains a challenge. An attractive hex-meshing approach, often referred to as ...