Browsing SGP: Eurographics Symposium on Geometry Processing by Subject "and systems"
Now showing items 1-19 of 19
-
Advection-Based Function Matching on Surfaces
(The Eurographics Association and John Wiley & Sons Ltd., 2016)A tangent vector field on a surface is the generator of a smooth family of maps from the surface to itself, known as the flow. Given a scalar function on the surface, it can be transported, or advected, by composing it ... -
Can Mean-Curvature Flow be Modified to be Non-singular?
(The Eurographics Association and Blackwell Publishing Ltd., 2012)This work considers the question of whether mean-curvature flow can be modified to avoid the formation of singularities. We analyze the finite-elements discretization and demonstrate why the original flow can result in ... -
Connectivity Editing for Quad-Dominant Meshes
(The Eurographics Association and Blackwell Publishing Ltd., 2013)We propose a connectivity editing framework for quad-dominant meshes. In our framework, the user can edit the mesh connectivity to control the location, type, and number of irregular vertices (with more or fewer than four ... -
Construction of Topologically Correct and Manifold Isosurfaces
(The Eurographics Association and John Wiley & Sons Ltd., 2016)We present a simple method to describe the geometry and topologically classify the intersection of level sets of trilinear interpolants with a reference unit cell. The solutions of three quadratic equations are used to ... -
Fast and Exact (Poisson) Solvers on Symmetric Geometries
(The Eurographics Association and John Wiley & Sons Ltd., 2015)In computer graphics, numerous geometry processing applications reduce to the solution of a Poisson equation. When considering geometries with symmetry, a natural question to consider is whether and how the symmetry can ... -
Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions
(The Eurographics Association and Blackwell Publishing Ltd., 2013)In this paper, an algorithm is introduced that computes an arbitrarily fine approximation of the smallest enclosing ball of a point set in any dimension. This operation is important in, for example, classification, clustering, ... -
A Hierarchical Grid Based Framework for Fast Collision Detection
(The Eurographics Association and Blackwell Publishing Ltd., 2011)We present a novel hierarchical grid based method for fast collision detection (CD) for deformable models on GPU architecture. A two-level grid is employed to accommodate the non-uniform distribution of practical scene ... -
Hierarchical Multiview Rigid Registration
(The Eurographics Association and John Wiley & Sons Ltd., 2015)Registration is a key step in the 3D reconstruction of real-world objects. In this paper, we propose a hierarchical method for the rigid registration of multiple views. The multiview registration problem is solved via ... -
Mesh Statistics for Robust Curvature Estimation
(The Eurographics Association and John Wiley & Sons Ltd., 2016)While it is usually not difficult to compute principal curvatures of a smooth surface of sufficient differentiability, it is a rather difficult task when only a polygonal approximation of the surface is available, because ... -
A Multiscale Approach to Optimal Transport
(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 ... -
Near-Isometric Level Set Tracking
(The Eurographics Association and John Wiley & Sons Ltd., 2016)Implicit representations of geometry have found applications in shape modeling, simulation, and other graphics pipelines. These representations, however, do not provide information about the paths of individual points as ... -
On the Shape of a Set of Points and Lines in the Plane
(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 ... -
Polycube Simplification for Coarse Layouts of Surfaces and Volumes
(The Eurographics Association and John Wiley & Sons Ltd., 2016)Representing digital objects with structured meshes that embed a coarse block decomposition is a relevant problem in applications like computer animation, physically-based simulation and Computer Aided Design (CAD). One ... -
Shape-Up: Shaping Discrete Geometry with Projections
(The Eurographics Association and Blackwell Publishing Ltd., 2012)We introduce a unified optimization framework for geometry processing based on shape constraints. These constraints preserve or prescribe the shape of subsets of the points of a geometric data set, such as polygons, one-ring ... -
Smooth Shape-Aware Functions with Controlled Extrema
(The Eurographics Association and Blackwell Publishing Ltd., 2012)Functions that optimize Laplacian-based energies have become popular in geometry processing, e.g. for shape deformation, smoothing, multiscale kernel construction and interpolation. Minimizers of Dirichlet energies, or ... -
Soft Maps Between Surfaces
(The Eurographics Association and Blackwell Publishing Ltd., 2012)The problem of mapping between two non-isometric surfaces admits ambiguities on both local and global scales. For instance, symmetries can make it possible for multiple maps to be equally acceptable, and stretching, slippage, ... -
Sparse Iterative Closest Point
(The Eurographics Association and Blackwell Publishing Ltd., 2013)Rigid registration of two geometric data sets is essential in many applications, including robot navigation, surface reconstruction, and shape matching. Most commonly, variants of the Iterative Closest Point (ICP) algorithm ... -
Stable Topological Signatures for Points on 3D Shapes
(The Eurographics Association and John Wiley & Sons Ltd., 2015)Comparing points on 3D shapes is among the fundamental operations in shape analysis. To facilitate this task, a great number of local point signatures or descriptors have been proposed in the past decades. However, the ... -
Using Mathematical Morphology to Simplify Archaeological Fracture Surfaces
(The Eurographics Association, 2018)It is computationally expensive to fit the high-resolution 3D meshes of abraded fragments of archaeological artefacts in a collection. Therefore, simplification of fracture surfaces while preserving the fitting essentials ...