We study a certain improved fractional Sobolev–Poincaré inequality on domains, which can be considered as a fractional counterpart of the classical Sobolev–Poincaré inequality. We prove the equivalence of the corresponding weak and strong type inequalities; this leads to a simple proof of a strong type inequality on John domains. We also give necessary conditions for the validity of an improved fractional Sobolev–Poincaré inequality, in particular, we show that a domain of finite measure, satisfying this inequality and a ‘separation property’, is a John domain.

Centroidal Voronoi tessellation (CVT) is a special type of Voronoi diagram such that the generating point of each Voronoi cell is also its center of mass. The CVT has broad applications in computer graphics, such as meshing, stippling, sampling, etc. The existing methods for computing CVTs on meshes either require a global parameterization or compute it in the restricted sense (that is, intersecting a 3D CVT with the surface). Therefore, these approaches often fail on models with complicated geometry and/or topology. This paper presents two intrinsic algorithms for computing CVT on triangle meshes. The first algorithm adopts the Lloyd framework, which iteratively moves the generator of each geodesic Voronoi diagram to its mass center. Based on the discrete exponential map, our method can efficiently compute the Riemannian center and the center of mass for any geodesic Voronoi diagram. The second algorithm uses the L-BFGS method to accelerate the intrinsic CVT computation. Thanks to the intrinsic feature, our methods are independent of the embedding space, and work well for models with arbitrary topology and complicated geometry, where the existing extrinsic approaches often fail. The promising experimental results show the advantages of our method.

3D shape classification plays a fundamental role in geometric big data analysis. This work proposes a novel method for shape classification based on optimal mass transportation theory. The Riemann surfaces are mapped onto canonical domains conformally based on uniformization theorem. The conformal factor function is treated as probability distribution on the canonical domain. For each pair of probability distributions, the optimal mass transportation map is computed by solving Monge-Amper´e equation. The transportation cost is theWasserstein distance between two distributions. By using this distance, geometric classification based on clustering can be performed. The method is applied to 3D human facial expression recognition, which demonstrates the efficiency and efficacy of the method.

No abstract uploaded!

No abstract uploaded!