The medial axis is an important shape representation that finds a wide range of applications in shape analysis. For large-scale shapes of high resolution, a progressive medial axis representation that starts with the lowest resolution and gradually adds more details is desired. In this paper, we propose a fast and robust geometric algorithm that computes progressive medial axes of a large-scale planar shape. The key ingredient of our method is a novel structural analysis of merging medial axes of two planar shapes along a shared boundary. Our method is robust by separating the analysis of topological structure from numerical computation. Our method is also fast and we show that the time complexity of merging two medial axes is O(n log nv), where n is the number of total boundary generators, nv is strictly smaller than n and behaves as a small constant in all our experiments. Experiments on large-scale polygonal data and comparison with state-of-the-art methods show the efficiency and effectiveness of the proposed method.

We derive a lower bound on the ground state energy of the Hubbard model for given value of the total spin. In combination with the upper bound derived previously by Giuliani, our result proves that in the low density limit, the leading order correction compared to the ground state energy of a non-interacting lattice Fermi gas is given by $8\pi a \rho_u \rho_d$, where $\rho_{u(d)}$ denotes the density of the spin-up (down) particles, and $a$ is the scattering length of the contact interaction potential. This result extends previous work on the corresponding continuum model to the lattice case.

Given a negatively curved geodesic metric space M, we study the almost sure asymptotic penetration behavior of (locally) geodesic lines of M into small neighborhoods of points, of closed geodesics, and of other compact (locally) convex subsets of M. We prove Khintchine-type and logarithm law-type results for the spiraling of geodesic lines around these objets. As a consequence in the tree setting, we obtain Diophantine approximation results of elements of non-archimedian local fields by quadratic irrational ones.

No abstract uploaded!

No abstract uploaded!