7,598 research outputs found
On the mesh nonsingularity of the moving mesh PDE method
The moving mesh PDE (MMPDE) method for variational mesh generation and
adaptation is studied theoretically at the discrete level, in particular the
nonsingularity of the obtained meshes. Meshing functionals are discretized
geometrically and the MMPDE is formulated as a modified gradient system of the
corresponding discrete functionals for the location of mesh vertices. It is
shown that if the meshing functional satisfies a coercivity condition, then the
mesh of the semi-discrete MMPDE is nonsingular for all time if it is
nonsingular initially. Moreover, the altitudes and volumes of its elements are
bounded below by positive numbers depending only on the number of elements, the
metric tensor, and the initial mesh. Furthermore, the value of the discrete
meshing functional is convergent as time increases, which can be used as a
stopping criterion in computation. Finally, the mesh trajectory has limiting
meshes which are critical points of the discrete functional. The convergence of
the mesh trajectory can be guaranteed when a stronger condition is placed on
the meshing functional. Two meshing functionals based on alignment and
equidistribution are known to satisfy the coercivity condition. The results
also hold for fully discrete systems of the MMPDE provided that the time step
is sufficiently small and a numerical scheme preserving the property of
monotonically decreasing energy is used for the temporal discretization of the
semi-discrete MMPDE. Numerical examples are presented.Comment: Revised and improved version of the WIAS preprin
Tetrahedral mesh improvement using moving mesh smoothing, lazy searching flips, and RBF surface reconstruction
Given a tetrahedral mesh and objective functionals measuring the mesh quality
which take into account the shape, size, and orientation of the mesh elements,
our aim is to improve the mesh quality as much as possible. In this paper, we
combine the moving mesh smoothing, based on the integration of an ordinary
differential equation coming from a given functional, with the lazy flip
technique, a reversible edge removal algorithm to modify the mesh connectivity.
Moreover, we utilize radial basis function (RBF) surface reconstruction to
improve tetrahedral meshes with curved boundary surfaces. Numerical tests show
that the combination of these techniques into a mesh improvement framework
achieves results which are comparable and even better than the previously
reported ones.Comment: Revised and improved versio
New constraints on data-closeness and needle map consistency for shape-from-shading
This paper makes two contributions to the problem of needle-map recovery using shape-from-shading. First, we provide a geometric update procedure which allows the image irradiance equation to be satisfied as a hard constraint. This not only improves the data closeness of the recovered needle-map, but also removes the necessity for extensive parameter tuning. Second, we exploit the improved ease of control of the new shape-from-shading process to investigate various types of needle-map consistency constraint. The first set of constraints are based on needle-map smoothness. The second avenue of investigation is to use curvature information to impose topographic constraints. Third, we explore ways in which the needle-map is recovered so as to be consistent with the image gradient field. In each case we explore a variety of robust error measures and consistency weighting schemes that can be used to impose the desired constraints on the recovered needle-map. We provide an experimental assessment of the new shape-from-shading framework on both real world images and synthetic images with known ground truth surface normals. The main conclusion drawn from our analysis is that the data-closeness constraint improves the efficiency of shape-from-shading and that both the topographic and gradient consistency constraints improve the fidelity of the recovered needle-map
Signal segmentation and denoising algorithm based on energy optimisation
A nonlinear functional is considered in this short communication for time interval segmentation and noise reduction of signals. An efficient algorithm that exploits the signal geometrical properties is proposed to optimise the nonlinear functional for signal smoothing. Discontinuities separating consecutive time intervals of the original signal are initially detected by measuring the curvature and arc length of the smoothed signal. The nonlinear functional is then optimised for each time interval to achieve noise reduction of the original noisy signal. This algorithm exhibits robustness for signals characterised by very low signal to noise ratios
- …