652 research outputs found
Gap Processing for Adaptive Maximal Poisson-Disk Sampling
In this paper, we study the generation of maximal Poisson-disk sets with
varying radii. First, we present a geometric analysis of gaps in such disk
sets. This analysis is the basis for maximal and adaptive sampling in Euclidean
space and on manifolds. Second, we propose efficient algorithms and data
structures to detect gaps and update gaps when disks are inserted, deleted,
moved, or have their radius changed. We build on the concepts of the regular
triangulation and the power diagram. Third, we will show how our analysis can
make a contribution to the state-of-the-art in surface remeshing.Comment: 16 pages. ACM Transactions on Graphics, 201
Subdivision surface fitting to a dense mesh using ridges and umbilics
Fitting a sparse surface to approximate vast dense data is of interest for many applications: reverse engineering, recognition and compression, etc. The present work provides an approach to fit a Loop subdivision surface to a dense triangular mesh of arbitrary topology, whilst preserving and aligning the original features. The natural ridge-joined connectivity of umbilics and ridge-crossings is used as the connectivity of the control mesh for subdivision, so that the edges follow salient features on the surface. Furthermore, the chosen features and connectivity characterise the overall shape of the original mesh, since ridges capture extreme principal curvatures and ridges start and end at umbilics. A metric of Hausdorff distance including curvature vectors is proposed and implemented in a distance transform algorithm to construct the connectivity. Ridge-colour matching is introduced as a criterion for edge flipping to improve feature alignment. Several examples are provided to demonstrate the feature-preserving capability of the proposed approach
SHREC'16: partial matching of deformable shapes
Matching deformable 3D shapes under partiality transformations is a challenging problem that has received limited focus in the computer vision and graphics communities. With this benchmark, we explore and thoroughly investigate the robustness of existing matching methods in this challenging task. Participants are asked to provide a point-to-point correspondence (either sparse or dense) between deformable shapes undergoing different kinds of partiality transformations, resulting in a total of 400 matching problems to be solved for each method - making this benchmark the biggest and most challenging of its kind. Five matching algorithms were evaluated in the contest; this paper presents the details of the dataset, the adopted evaluation measures, and shows thorough comparisons among all competing methods
Dev2PQ: Planar Quadrilateral Strip Remeshing of Developable Surfaces
We introduce an algorithm to remesh triangle meshes representing developable
surfaces to planar quad dominant meshes. The output of our algorithm consists
of planar quadrilateral (PQ) strips that are aligned to principal curvature
directions and closely approximate the curved parts of the input developable,
and planar polygons representing the flat parts of the input. Developable
PQ-strip meshes are useful in many areas of shape modeling, thanks to the
simplicity of fabrication from flat sheet material. Unfortunately, they are
difficult to model due to their restrictive combinatorics and locking issues.
Other representations of developable surfaces, such as arbitrary triangle or
quad meshes, are more suitable for interactive freeform modeling, but generally
have non-planar faces or are not aligned to principal curvatures. Our method
leverages the modeling flexibility of non-ruling based representations of
developable surfaces, while still obtaining developable, curvature aligned
PQ-strip meshes. Our algorithm optimizes for a scalar function on the input
mesh, such that its level sets are extrinsically straight and align well to the
locally estimated ruling directions. The condition that guarantees straight
level sets is nonlinear of high order and numerically difficult to enforce in a
straightforward manner. We devise an alternating optimization method that makes
our problem tractable and practical to compute. Our method works automatically
on any developable input, including multiple patches and curved folds, without
explicit domain decomposition. We demonstrate the effectiveness of our approach
on a variety of developable surfaces and show how our remeshing can be used
alongside handle based interactive freeform modeling of developable shapes
- …