Geodesic based Voronoi diagrams play an important role in many applications of computer graphics. Constructing such Voronoi diagrams usually resorts to exact geodesics. However, exact geodesic computation always consumes lots of time and memory, which has become the bottleneck of constructing geodesic based Voronoi diagrams. In this paper, we propose the window-VTP algorithm, which can effectively reduce redundant computation and save memory. As a result, constructing Voronoi diagrams using the proposed window-VTP algorithm runs 3-8 times faster than Liu et al.’s method [LCT11], 1.2 times faster than its FWP-MMP variant and more importantly uses 10-70 times less memory than both of them.

In this paper we study some boundary operators of a class of Bessel-type Littlewood-Paley extensions whose prototype is $$ \alignat 2 \Delta_xu(x,y)+\frac{1-2s}{y}\frac{\partial u}{\partial y}(x,y)+\frac{\partial^2u}{\partial y^2}(x,y)&=0&&\qquad\text{for}\ x\in\Bbb{R}^dd,\ y>0,\\u(x,0)&=f(x)&&\qquad\text{for}\ x\in\Bbb{R}^d. \endalignat $$ In particular, we show that with a logarithmic scaling one can capture the failure of analyticity of these extensions in the limiting cases $s=k\in\Bbb{N}$.

In this note, we consider regularity theory for a fractional p-Laplace operator which arises in the complex interpolation of the Sobolev spaces, the Hs,p-Laplacian. We obtain the natural analogue to the classical p-Laplacian situation, namely Cs+αloc-regularity for the homogeneous equation.

No abstract uploaded!

No abstract uploaded!