The geometry of optimally transported meshes on the sphere

نویسندگان

  • Chris J. Budd
  • Andrew T. T. McRae
  • Colin J. Cotter
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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