The geometry of optimally transported meshes on the sphere
نویسندگان
چکیده
Mesh redistribution methods provide meshes with increased resolution in particular regions of interest, while requiring that the connectivity of the mesh remains fixed. Some state of the art methods attempt to explicitly prescribe both the local cell size and their alignment to features of the solution. However, the resulting problem is overdetermined, necessitating a compromise between these conflicting requirements. An alternative approach, extolled by the current authors, is to prescribe only the local cell size and augment this with an optimal transport condition. It is well-known that the resulting problem is well-posed and has a unique solution, not just in Euclidean space but also on the sphere. Although the optimal transport approach abandons explicit control over mesh anisotropy, previous work has shown that, on the plane, the meshes produced are naturally aligned to various simple features. In this paper, we show that the same is true on the sphere. Furthermore, formal results on the regularity of solutions to optimal transport problems imply the sphere is actually more benign than the plane for mesh generation, due to its intrinsic curvature. We also see informal evidence of this. We provide a wide range of examples to showcase the behaviour of optimally transported meshes on the sphere, from axisymmetric cases that can be solved analytically to more general examples that are tackled numerically. Evaluation of the singular values and singular vectors of the mesh transformation provides a quantitative measure of the mesh anisotropy, and this is shown to match analytic predictions.
منابع مشابه
Extrinsic sphere and totally umbilical submanifolds in Finsler spaces
Based on a definition for circle in Finsler space, recently proposed by one of the present authors and Z. Shen, a natural definition of extrinsic sphere in Finsler geometry is given and it is shown that a connected submanifold of a Finsler manifold is totally umbilical and has non-zero parallel mean curvature vector field, if and only if its circles coincide with circles of the ambient...
متن کاملSurface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow
This paper describes an approach to smooth the surface and improve the quality of quadrilateral/hexahedral meshes with feature preserved using geometric flow. For quadrilateral surface meshes, the surface diffusion flow is selected to remove noise by relocating vertices in the normal direction, and the aspect ratio is improved with feature preserved by adjusting vertex positions in the tangent ...
متن کاملConstructing Hamiltonian Triangle Strips on Quadrilateral Meshes
Because of their improved numerical properties, quadrilateral meshes have become a popular representation for finite elements computations and computer animation. In this paper we address the problem of optimally representing quadrilateral meshes as generalized triangle strips (with one swap bit per triangle). This is important because 3D rendering hardware is optimized for rendering triangle m...
متن کاملInfinitesimally flexible meshes and discrete minimal surfaces
We explore the geometry of isothermic meshes, conical meshes, and asymptotic meshes around the Christoffel dual construction of a discrete minimal surface. We present a discrete Legendre transform which realizes discrete minimal surfaces as conical meshes. Conical meshes turn out to be infinitesimally flexible if and only if their spherical image is isothermic, which implies that discrete minim...
متن کاملREVERSE LOOP SUBDIVISION FOR GEOMETRY AND TEXTURES
Reverse subdivision aims at constructing a coarser representation of an object given by a fine polygon mesh. In this paper, we first derive a mask for reverse Loop subdivision that can be applied to both regular and extraordinary vertices. The mask is parameterized, and thus can also be used in reversing variants of Loop subdivision, such as those proposed by Warren and Litke. We apply this mas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1711.00260 شماره
صفحات -
تاریخ انتشار 2017