Now showing items 1-20 of 26

    • Reconstruction with Voronoi Centered Radial Basis Functions 

      Samozino, M.; Alexa, M.; Alliez, P.; Yvinec, M. (The Eurographics Association, 2006)
      We consider the problem of reconstructing a surface from scattered points sampled on a physical shape. The sampled shape is approximated as the zero level set of a function. This function is defined as a linear combination ...
    • Reliable Implicit Surface Polygonization using Visibility Mapping 

      Varadhan, Gokul; Krishnan, Shankar; Zhang, Liangjun; Manocha, Dinesh (The Eurographics Association, 2006)
      We present a new algorithm to compute a topologically and geometrically accurate triangulation of an implicit surface. Our approach uses spatial subdivision techniques to decompose a manifold implicit surface into star-shaped ...
    • Robust Principal Curvatures on Multiple Scales 

      Yang, Yong-Liang; Lai, Yu-Kun; Hu, Shi-Min; Pottmann, Helmut (The Eurographics Association, 2006)
      Geometry processing algorithms often require the robust extraction of curvature information. We propose to achieve this with principal component analysis (PCA) of local neighborhoods, defined via spherical kernels centered ...
    • Defining and Computing Curve-skeletons with Medial Geodesic Function 

      Dey, Tamal K.; Sun, Jian (The Eurographics Association, 2006)
      Many applications in geometric modeling, computer graphics, visualization and computer vision benefit from a reduced representation called curve-skeletons of a shape. These are curves possibly with branches which compactly ...
    • Spherical Barycentric Coordinates 

      Langer, Torsten; Belyaev, Alexander; Seidel, Hans-Peter (The Eurographics Association, 2006)
      We develop spherical barycentric coordinates. Analogous to classical, planar barycentric coordinates that describe the positions of points in a plane with respect to the vertices of a given planar polygon, spherical ...
    • Error Bounds and Optimal Neighborhoods for MLS Approximation 

      Lipman, Yaron; Cohen-Or, Daniel; Levin, David (The Eurographics Association, 2006)
      In recent years, the moving least-square (MLS) method has been extensively studied for approximation and reconstruction of surfaces. The MLS method involves local weighted least-squares polynomial approximations, using a ...
    • A C2 Polar Jet Subdivision 

      Karciauskas, K.; Myles, A.; Peters, J. (The Eurographics Association, 2006)
      We describe a subdivision scheme that acts on control nodes that each carry a vector of values. Each vector defines partial derivatives, referred to as jets in the following and subdivision computes new jets from old jets. ...
    • Partial Matching of 3D Shapes with Priority-Driven Search 

      Funkhouser, T.; Shilane, P. (The Eurographics Association, 2006)
      Priority-driven search is an algorithm for retrieving similar shapes from a large database of 3D objects. Given a query object and a database of target objects, all represented by sets of local 3D shape features, the ...
    • Folding Meshes: Hierarchical Mesh Segmentation based on Planar Symmetry 

      Simari, Patricio; Kalogerakis, Evangelos; Singh, Karan (The Eurographics Association, 2006)
      Meshes representing real world objects, both artist-created and scanned, contain a high level of redundancy due to (possibly approximate) planar reflection symmetries, either global or localized to different subregions. ...
    • Nonobtuse Remeshing and Mesh Decimation 

      Li, J. Y. S.; Zhang, H. (The Eurographics Association, 2006)
      Quality meshing in 2D and 3D domains is an important problem in geometric modeling and scientific computing. We are concerned with triangle meshes having only nonobtuse angles. Specifically, we propose a solution for ...
    • Rectangular Multi-Chart Geometry Images 

      Carr, Nathan A.; Hoberock, Jared; Crane, Keenan; Hart, John C. (The Eurographics Association, 2006)
      Many mesh parameterization algorithms have focused on minimizing distortion and utilizing texture area, but few have addressed issues related to processing a signal on the mesh surface.We present an algorithm which partitions ...
    • A Quadratic Bending Model for Inextensible Surfaces 

      Bergou, Miklos; Wardetzky, Max; Harmon, David; Zorin, Denis; Grinspun, Eitan (The Eurographics Association, 2006)
      Relating the intrinsic Laplacian to the mean curvature normal, we arrive at a model for bending of inextensible surfaces. Due to its constant Hessian, our isometric bending model reduces cloth simulation times up to three-fold.
    • Selectively Refinable Subdivision Meshes 

      Puppo, Enrico (The Eurographics Association, 2006)
      We introduce RGB triangulations, an extension of red-green triangulations that can support selective refinement over subdivision meshes generated through quadrisection of triangles. Our purpose is to define a mechanism ...
    • Hierarchical Error-Driven Approximation of Implicit Surfaces from Polygonal Meshes 

      Kanai, Takashi; Ohtake, Yutaka; Kase, Kiwamu (The Eurographics Association, 2006)
      This paper describes an efficient method for the hierarchical approximation of implicit surfaces from polygonal meshes. A novel error function between a polygonal mesh and an implicit surface is proposed. This error function ...
    • Robust Reconstruction of Watertight 3D Models from Non-uniformly Sampled Point Clouds Without Normal Information 

      Hornung, Alexander; Kobbelt, Leif (The Eurographics Association, 2006)
      We present a new volumetric method for reconstructing watertight triangle meshes from arbitrary, unoriented point clouds. While previous techniques usually reconstruct surfaces as the zero level-set of a signed distance ...
    • PriMo: Coupled Prisms for Intuitive Surface Modeling 

      Botsch, Mario; Pauly, Mark; Gross, Markus; Kobbelt, Leif (The Eurographics Association, 2006)
      We present a new method for 3D shape modeling that achieves intuitive and robust deformations by emulating physically plausible surface behavior inspired by thin shells and plates. The surface mesh is embedded in a layer ...
    • A Decomposition-based Representation for 3D Simplicial Complexes 

      Hui, Annie; Vaczlavik, Lucas; Floriani, Leila De (The Eurographics Association, 2006)
      We define a new representation for non-manifold 3D shapes described by three-dimensional simplicial complexes, that we call the Double-Level Decomposition (DLD) data structure. The DLD data structure is based on a unique ...
    • Probabilistic Fingerprints for Shapes 

      Mitra, Niloy J.; Guibas, Leonidas; Giesen, Joachim; Pauly, Mark (The Eurographics Association, 2006)
      We propose a new probabilistic framework for the efficient estimation of similarity between 3D shapes. Our framework is based on local shape signatures and is designed to allow for quick pruning of dissimilar shapes, while ...
    • Poisson Surface Reconstruction 

      Kazhdan, Michael; Bolitho, Matthew; Hoppe, Hugues (The Eurographics Association, 2006)
      We show that surface reconstruction from oriented points can be cast as a spatial Poisson problem. This Poisson formulation considers all the points at once, without resorting to heuristic spatial partitioning or blending, ...
    • Overfitting Control for Surface Reconstruction 

      Lee, Yunjin; Lee, Seungyong; Ivrissimtzis, Ioannis; Seidel, Hans-Peter (The Eurographics Association, 2006)
      This paper proposes a general framework for overfitting control in surface reconstruction from noisy point data. The problem we deal with is how to create a model that will capture as much detail as possible and simultaneously ...