We compute the open Gromov-Witten invariants for every compact semi-Fano toric surface, i.e. a toric surface X with nef anticanonical bundle. Unlike the Fano case, this involves non-trivial obstructions in the corresponding moduli problem. As an application, an explicit expression of the superpotential W for the mirror of X is obtained, which in turn gives an explicit ring presentation of the small quantum cohomology of X. We also give a computational verification of the natural ring isomorphism between the small quantum cohomology of X and the Jacobian ring of W.

Computing centroidal Voronoi tessellations (CVT) has many applications in computer graphics. The existing methods, such as the Lloyd algorithm and the quasi-Newton solver, are efficient and easy to implement; however, they compute only the local optimal solutions due to the highly non-linear nature of the CVT energy. This paper presents a novel method, called manifold differential evolution (MDE), for computing globally optimal geodesic CVT energy on triangle meshes. Formulating the mutation operator using discrete geodesics, MDE naturally extends the powerful differential evolution framework from Euclidean spaces to manifold domains. Under mild assumptions, we show that MDE has a provable probabilistic convergence to the global optimum. Experiments on a wide range of 3D models show that MDE consistently outperforms the existing methods by producing results with lower energy. Thanks to its intrinsic and global nature, MDE is insensitive to initialization and mesh tessellation. Moreover, it is able to handle multiply-connected Voronoi cells, which are challenging to the existing geodesic CVT methods.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!