Refine
Language
- English (20) (remove)
Keywords
- 3D mesh compression (1)
- CAD (1)
- Context-Based Coding (1)
- Discrete Laplace--Beltrami operators (1)
- Discrete Willmore energies (1)
- Frame-Field (1)
- Geometry Synthesis (1)
- Hexagonal Mesh (1)
- Hexagonal Tiling (1)
- Modal analysis (1)
Application Area
- F (20) (remove)
A new method for noise removal of arbitrary surfaces
meshes is presented which focuses on the preservation
and sharpening of non-linear geometric features such
as curved surface regions and feature lines. Our method
uses a prescribed mean curvature flow (PMC) for simplicial
surfaces which is based on three new contributions:
1. the definition and efficient calculation of a
discrete shape operator and principal curvature properties
on simplicial surfaces that is fully consistent with
the well-known discrete mean curvature formula, 2. an
anisotropic discrete mean curvature vector that combines
the advantages of the mean curvature normal with
the special anisotropic behaviour along feature lines of
a surface, and 3. an anisotropic prescribed mean curvature
flow which converges to surfaces with an estimated
mean curvature distribution and with preserved nonlinear
features. Additionally, the PMC flow prevents
boundary shrinkage at constrained and free boundary
segments.
Riemann surfaces naturally appear in the analysis of complex functions that are branched over the complex plane. However, they usually possess a complicated topology and are thus hard to understand. We present an algorithm for constructing Riemann surfaces as meshes in R3 from explicitly given branch points with corresponding branch indices. The constructed surfaces cover the complex plane by the canonical
projection onto R2 and can therefore be considered as multivalued graphs
over the plane – hence they provide a comprehensible visualization of the
topological structure. Complex functions are elegantly visualized using domain coloring on
a subset of C. By applying domain coloring to the automatically constructed Riemann surface models, we generalize this approach to deal with functions which cannot be entirely visualized in the complex plane.
We introduce FreeLence, a lossless single-rate connectivity compression algorithm for triangle surface meshes. Based upon a geometry-driven traversal scheme we present two novel and simple concepts: free-valence connectivity encoding and entropy coding based on geometric context. Together these techniques yield signicantly smaller rates for connectivity compression than current state of the art approaches - valence-based algorithms and Angle- Analyzer, with an average of 36% improvement over the former and an average of 18% over the latter on benchmark 3D models, combined with the ability to well adapt to the regularity of meshes. We also prove that our algorithm exhibits a smaller worst case entropy
for a class of ”well-behaved” triangle meshes than valence-driven connectivity encoding approaches.
Multiresolution meshes provide an efficient and structured representation of geometric objects. To increase the
mesh resolution only at vital parts of the object, adaptive refinement is widely used. We propose a lossless compression
scheme for these adaptive structures that exploits the parent-child relationships inherent to the mesh
hierarchy. We use the rules that correspond to the adaptive refinement scheme and store bits only where some
freedom of choice is left, leading to compact codes that are free of redundancy. Moreover, we extend the coder to
sequences of meshes with varying refinement. The connectivity compression ratio of our method exceeds that of
state-of-the-art coders by a factor of 2 to 7.
For efficient compression of vertex positions we adapt popular wavelet-based coding schemes to the adaptive
triangular and quadrangular cases to demonstrate the compatibility with our method. Akin to state-of-the-art
coders, we use a zerotree to encode the resulting coefficients. Using improved context modeling we enhanced the
zerotree compression, cutting the overall geometry data rate by 7% below those of the successful Progressive
Geometry Compression. More importantly, by exploiting the existing refinement structure we achieve compression
factors that are 4 times greater than those of coders which can handle irregular meshes.
Despite the success of quad-based 2D surface parameterization methods, effective parameterization algorithms for 3D volumes with cubes, i.e. hexahedral elements, are still missing. CubeCover is a first approach which provides both, a consistent theoretical framework for volume parameterization plus a full pipeline for generating
a hexahedral tessellation of a given volume with boundary aligned cubes which are guided by a frame field.
The input of CubeCover is a tetrahedral volume mesh. First, a frame field is designed with manual input from
the designer. It guides the interior and boundary layout of the parameterization. Then, the parameterization and
the hexahedral mesh are computed so as to align with the given frame field.
CubeCover has similarities to the QuadCover algorithm and extends it from 2D surfaces to 3D volumes. The
paper also provides theoretical results for 3D hexahedral parameterizations and analyses topological properties
of the appropriate function space.
In this work, we study the spectra and eigenmodes of the Hessian of various discrete surface energies and discuss applications to shape analysis. In particular, we consider a physical model that describes the vibration modes and frequencies of a surface through the eigenfunctions and eigenvalues of the Hessian of a deformation energy, and we
derive a closed form representation for the Hessian (at the rest state of the energy) for a general class of deformation energies. Furthermore, we design a quadratic energy, such that the eigenmodes of the Hessian of
this energy are sensitive to the extrinsic curvature of the surface. Based on these spectra and eigenmodes, we derive two shape signatures. One that measures the similarity of points on a surface, and another that
can be used to identify features of the surface. In addition, we discuss a
spectral quadrangulation scheme for surfaces.
This work concerns the approximation of the shape operator of smooth surfaces in R^3 from polyhedral surfaces. We introduce two generalized shape operators that are vector-valued linear functionals on a Sobolev space of vector fields and can be rigorously defined on smooth and on polyhedral surfaces. We consider polyhedral surfaces that approximate smooth surfaces and prove two types of approximation estimates: one concerning the approximation of the generalized shape operators in the operator norm and one concerning the pointwise approximation of the (classic) shape operator. We show experimental results that confirm our estimates.
This work concerns the approximation of the shape operator of smooth surfaces in $\mathbb{R}^{3}$ from polyhedral surfaces. We introduce two generalized shape operators that are vector-valued linear functionals on a Sobolev space of vector fields and can be rigorously defined on smooth and on polyhedral surfaces. We consider polyhedral surfaces that approximate smooth surfaces and prove two types of approximation estimates: one concerning the approximation of the generalized shape operators in the operator norm and one concerning the pointwise approximation of the (classic) shape operator, including mean and Gaussian curvature, principal curvatures, and principal curvature directions.
The estimates are confirmed by numerical experiments.
We introduce hexagonal global parameterizations, a new
type of surface parameterizations in which parameter lines respect six-fold rotational symmetries (6-RoSy). Such parameterizations enable the tiling of surfaces with nearly regular hexagonal or triangular patterns, and can be used for triangular remeshing.
To construct a hexagonal parameterization on a surface, we provide an automatic algorithm to generate a 6-RoSy field that respects directional and singularity features of the surface. This field is then used to direct a hexagonal global parameterization. The framework, called HexCover, extends the QuadCover algorithm and formulates necessary conditions for hexagonal parameterization.
We demonstrate the usefulness of our geometry-aware global parameterization with applications such as surface tiling with nearly regular textures and geometry patterns, as well as triangular and hexagonal remeshing.
We propose a framework for deformation-based surface modeling that is interactive, robust and intuitive to use. The deformations are described by a non-linear optimization problem that models static states of elastic shapes under external forces which implement the user input. Interactive response is achieved by a combination of model reduction, a robust energy approximation, and an efficient quasi-Newton solver. Motivated by the observation that a typical modeling session requires only a fraction of the full shape
space of the underlying model, we use second and third derivatives of a deformation energy to construct a low-dimensional shape space that forms the feasible set for the optimization. Based on mesh coarsening, we propose an
energy approximation scheme with adjustable approximation quality. The quasi-Newton solver guarantees superlinear convergence without the need of costly Hessian evaluations during modeling. We demonstrate the effectiveness of the approach on different examples including the test suite introduced in [Botsch and Sorkine 2008].