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.

No abstract uploaded!

No abstract uploaded!

Let$X$(-ϱ$B$^{$m$}×$C$^{$n$}be a compact set over the unit sphere ϱ$B$^{$m$}such that for each$z$∈ϱ$B$^{$m$}the fiber$X$_{$z$}={ω∈$C$^{$n$};($z, ω$)∈$X$} is the closure of a completely circled pseudoconvex domain in$C$^{$n$}. The polynomial hull $$\hat X$$ of$X$is described in terms of the Perron-Bremermann function for the homogeneous defining function of$X$. Moreover, for each point ($z$_{0},$w$_{0})∈Int $$\hat X$$ there exists a smooth up to the boundary analytic disc$F$:Δ→$B$^{$m$}×$C$^{$n$}with the boundary in$X$such that$F$(0)=($z$_{0},$w$_{0}).

In the present paper we extend the Riemann–Roch formalism to structure algebras of moment graphs. We introduce and study the Chern character and push-forwards for twisted fibrations of moment graphs. We prove an analogue of the Riemann–Roch theorem for moment graphs. As an application, we obtain the Riemann–Roch type theorem for the equivariant K‑theory of some Kac–Moody flag varieties.