Recent Submissions

  • 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 ...
  • Size Functions for 3D Shape Retrieval 

    Biasotti, S.; Giorgi, D.; Spagnuolo, M.; Falcidieno, B. (The Eurographics Association, 2006)
    This paper sketches a technique for 3D model retrieval built on size functions, a mathematical tool to compare shapes. Size functions are introduced for the first time to discriminate among 3D objects, through the proposal ...
  • 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 ...
  • 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 ...
  • 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.
  • 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 ...
  • 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 ...
  • 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 ...
  • 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 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. ...
  • 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 ...
  • 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 ...
  • 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 ...
  • 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 ...
  • 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 ...
  • 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. ...
  • 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 ...
  • 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 ...
  • 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, ...

View more