Browsing SGP06: Eurographics Symposium on Geometry Processing by Title

Now showing items 1-20 of 26

    • Automatic and Interactive Mesh to T-Spline Conversion 

      Li, Wan-Chiu; Ray, Nicolas; Lévy, Bruno (The Eurographics Association, 2006)
      In Geometry Processing, and more specifically in surface approximation, one of the most important issues is the automatic generation of a quad-dominant control mesh from an arbitrary shape (e.g. a scanned mesh). One of the ...

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

    • Constructing Curvature-continuous Surfaces by Blending 

      Zorin, Denis (The Eurographics Association, 2006)
      In this paper we describe an approach to the construction of curvature-continuous surfaces with arbitrary control meshes using subdivision. Using a simple modification of the widely used Loop subdivision algorithm we obtain ...

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

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

    • Designing Quadrangulations with Discrete Harmonic Forms 

      Tong, Y.; Alliez, P.; Cohen-Steiner, D.; Desbrun, M. (The Eurographics Association, 2006)
      We introduce a framework for quadrangle meshing of discrete manifolds. Based on discrete differential forms, our method hinges on extending the discrete Laplacian operator (used extensively in modeling and animation) to ...

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

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

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

    • Loop Subdivision with Curvature Control 

      Ginkel, I.; Umlauf, G. (The Eurographics Association, 2006)
      In this paper the problem of curvature behavior around extraordinary points of a Loop subdivision surface is addressed. A variant of Loop s algorithm with small stencils is used that generates surfaces with bounded curvature ...

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

    • On Transfinite Barycentric Coordinates 

      Belyaev, Alexander (The Eurographics Association, 2006)
      A general construction of transfinite barycentric coordinates is obtained as a simple and natural generalization of Floater's mean value coordinates [Flo03, JSW05b]. The Gordon-Wixom interpolation scheme [GW74] and transfinite ...

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

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

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

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

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

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

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

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