Browsing 29-Issue 5 by Issue Date
Now showing items 1-20 of 25
-
Guest Editorial
(The Eurographics Association and Blackwell Publishing Ltd, 2010) -
Trivial Connections on Discrete Surfaces
(2010)This paper presents a straightforward algorithm for constructing connections on discrete surfaces that are as smooth as possible everywhere but on a set of isolated singularities with given index. We compute these connections ... -
One Point Isometric Matching with the Heat Kernel
(2010)A common operation in many geometry processing algorithms consists of finding correspondences between pairs of shapes by finding structure-preserving maps between them. A particularly useful case of such maps is isometries, ... -
Barycentric Coordinates on Surfaces
(2010)This paper introduces a method for defining and efficiently computing barycentric coordinates with respect to polygons on general surfaces. Our construction is geared towards injective polygons (polygons that can be enclosed ... -
Moebius Transformations For Global Intrinsic Symmetry Analysis
(2010)The goal of our work is to develop an algorithm for automatic and robust detection of global intrinsic symmetries in 3D surface meshes. Our approach is based on two core observations. First, symmetry invariant point sets ... -
Multi-scale Geometric Modeling of Ambiguous Shapes with Toleranced Balls and Compoundly Weighted a-shapes
(2010)Dealing with ambiguous data is a challenge in Science in general and geometry processing in particular. One route of choice to extract information from such data consists of replacing the ambiguous input by a continuum, ... -
Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets
(2010)We propose a modular framework for robust 3D reconstruction from unorganized, unoriented, noisy, and outlierridden geometric data. We gain robustness and scalability over previous methods through an unsigned distance ... -
Localized Delaunay Refinement for Sampling and Meshing
(2010)The technique of Delaunay renement has been recognized as a versatile tool to generate Delaunay meshes of a variety of geometries. Despite its usefulness, it suffers from one lacuna that limits its application. It does not ... -
Closed-form Blending of Local Symmetries
(2010)We present a closed-form solution for the symmetrization problem, solving for the optimal deformation that reconciles a set of local bilateral symmetries. Given as input a set of point-pairs which should be symmetric, we ... -
Persistent Heat Signature for Pose-oblivious Matching of Incomplete Models
(2010)Although understanding of shape features in the context of shape matching and retrieval has made considerable progress in recent years, the case for partial and incomplete models in presence of pose variations still begs ... -
Polygonal Boundary Evaluation of Minkowski Sums and Swept Volumes
(2010)Abstract We present a novel technique for the efficient boundary evaluation of sweep operations applied to objects in polygonal boundary representation. These sweep operations include Minkowski addition, offsetting, and ... -
Mixed Finite Elements for Variational Surface Modeling
(2010)Many problems in geometric modeling can be described using variational formulations that define the smoothness of the shape and its behavior w.r.t. the posed modeling constraints. For example, high-qualityC2 surfaces that ... -
Feature Preserving Mesh Generation from 3D Point Clouds
(2010)We address the problem of generating quality surface triangle meshes from 3D point clouds sampled on piecewise smooth surfaces. Using a feature detection process based on the covariance matrices of Voronoi cells, we first ... -
Iso-geometric Finite Element Analysis Based on Catmull-Clark Subdivision Solids
(2010)We present a volumetric iso-geometric finite element analysis based on Catmull-Clark solids. This concept allows one to use the same representation for the modeling, the physical simulation, and the visualization, which ... -
Designing Quad-dominant Meshes with Planar Faces
(2010)We study the combined problem of approximating a surface by a quad mesh (or quad-dominant mesh) which on the one hand has planar faces, and which on the other hand is aesthetically pleasing and has evenly spaced vertices. ... -
High Fidelity Scan Merging
(2010)For each scanned object 3D triangulation laser scanners deliver multiple sweeps corresponding to multiple laser motions and orientations. The problem of aligning these scans has been well solved by using rigid and, more ... -
Polygonal Mesh Watermarking Using Laplacian Coordinates
(2010)We propose a watermarking algorithm for polygonal meshes based on the modification of the Laplacian coordinates. More specifically, we first compute the Laplacian coordinates (x, y, z) of the mesh vertices, then construct ... -
Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces
(2010)We present a new hybrid CPU/GPU collision detection technique for rigid and deformable objects based on spatial subdivision. Our approach efficiently exploits the massive computational capabilities of modern CPUs and GPUs ... -
On Discrete Killing Vector Fields and Patterns on Surfaces
(2010)Symmetry is one of the most important properties of a shape, unifying form and function. It encodes semantic information on one hand, and affects the shape's aesthetic value on the other. Symmetry comes in many flavors, ... -
Enhancing Bounding Volumes using Support Plane Mappings for Collision Detection
(2010)In this paper we present a new method for improving the performance of the widely used Bounding Volume Hierarchies for collision detection. The major contribution of our work is a culling algorithm that serves as a ...