3,598 research outputs found
Discrete exterior calculus (DEC) for the surface Navier-Stokes equation
We consider a numerical approach for the incompressible surface Navier-Stokes
equation. The approach is based on the covariant form and uses discrete
exterior calculus (DEC) in space and a semi-implicit discretization in time.
The discretization is described in detail and related to finite difference
schemes on staggered grids in flat space for which we demonstrate second order
convergence. We compare computational results with a vorticity-stream function
approach for surfaces with genus 0 and demonstrate the interplay between
topology, geometry and flow properties. Our discretization also allows to
handle harmonic vector fields, which we demonstrate on a torus.Comment: 21 pages, 9 figure
Spectral Numerical Exterior Calculus Methods for Differential Equations on Radial Manifolds
We develop exterior calculus approaches for partial differential equations on
radial manifolds. We introduce numerical methods that approximate with spectral
accuracy the exterior derivative , Hodge star , and their
compositions. To achieve discretizations with high precision and symmetry, we
develop hyperinterpolation methods based on spherical harmonics and Lebedev
quadrature. We perform convergence studies of our numerical exterior derivative
operator and Hodge star operator
showing each converge spectrally to and . We show how the
numerical operators can be naturally composed to formulate general numerical
approximations for solving differential equations on manifolds. We present
results for the Laplace-Beltrami equations demonstrating our approach.Comment: 22 pages, 13 figure
Subdivision Directional Fields
We present a novel linear subdivision scheme for face-based tangent
directional fields on triangle meshes. Our subdivision scheme is based on a
novel coordinate-free representation of directional fields as halfedge-based
scalar quantities, bridging the finite-element representation with discrete
exterior calculus. By commuting with differential operators, our subdivision is
structure-preserving: it reproduces curl-free fields precisely, and reproduces
divergence-free fields in the weak sense. Moreover, our subdivision scheme
directly extends to directional fields with several vectors per face by working
on the branched covering space. Finally, we demonstrate how our scheme can be
applied to directional-field design, advection, and robust earth mover's
distance computation, for efficient and robust computation
A finite element approach for vector- and tensor-valued surface PDEs
We derive a Cartesian componentwise description of the covariant derivative
of tangential tensor fields of any degree on general manifolds. This allows to
reformulate any vector- and tensor-valued surface PDE in a form suitable to be
solved by established tools for scalar-valued surface PDEs. We consider
piecewise linear Lagrange surface finite elements on triangulated surfaces and
validate the approach by a vector- and a tensor-valued surface Helmholtz
problem on an ellipsoid. We experimentally show optimal (linear) order of
convergence for these problems. The full functionality is demonstrated by
solving a surface Landau-de Gennes problem on the Stanford bunny. All tools
required to apply this approach to other vector- and tensor-valued surface PDEs
are provided
Discrete differential operators on polygonal meshes
Geometry processing of surface meshes relies heavily on the discretization of differential operators such as gradient, Laplacian, and covariant derivative. While a variety of discrete operators over triangulated meshes have been developed and used for decades, a similar construction over polygonal meshes remains far less explored despite the prevalence of non-simplicial surfaces in geometric design and engineering applications. This paper introduces a principled construction of discrete differential operators on surface meshes formed by (possibly non-flat and non-convex) polygonal faces. Our approach is based on a novel mimetic discretization of the gradient operator that is linear-precise on arbitrary polygons. Equipped with this discrete gradient, we draw upon ideas from the Virtual Element Method in order to derive a series of discrete operators commonly used in graphics that are now valid over polygonal surfaces. We demonstrate the accuracy and robustness of our resulting operators through various numerical examples, before incorporating them into existing geometry processing algorithms
A graph-based mathematical morphology reader
This survey paper aims at providing a "literary" anthology of mathematical
morphology on graphs. It describes in the English language many ideas stemming
from a large number of different papers, hence providing a unified view of an
active and diverse field of research
Piecewise smooth reconstruction of normal vector field on digital data
International audienceWe propose a novel method to regularize a normal vector field defined on a digital surface (boundary of a set of voxels). When the digital surface is a digitization of a piecewise smooth manifold, our method localizes sharp features (edges) while regularizing the input normal vector field at the same time. It relies on the optimisation of a variant of the Ambrosio-Tortorelli functional, originally defined for denoising and contour extraction in image processing [AT90]. We reformulate this functional to digital surface processing thanks to discrete calculus operators. Experiments show that the output normal field is very robust to digitization artifacts or noise, and also fairly independent of the sampling resolution. The method allows the user to choose independently the amount of smoothing and the length of the set of discontinuities. Sharp and vanishing features are correctly delineated even on extremely damaged data. Finally, our method can be used to enhance considerably the output of state-of- the-art normal field estimators like Voronoi Covariance Measure [MOG11] or Randomized Hough Transform [BM12]
A geometric description of Discrete Exterior Calculus for general triangulations
We revisit the theory of Discrete Exterior Calculus (DEC) in 2D for general triangulations, relying only on Vector Calculus and Matrix Algebra. We present DEC numerical solutions of the Poisson equation and compare them against those found using the Finite Element Method with linear elements (FEML).Peer Reviewe
- …