No abstract uploaded!

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.

This paper deals with the moment problem on a (not necessarily finitely generated) commutative unital real algebra A. We define moment functionals on A as linear functionals which can be written as integrals over characters of A with respect to cylinder measures. Our main results provide such integral representations for A+–positive linear functionals (generalized Haviland theorem) and for positive functionals fulfilling Carleman conditions. As an application, we solve the moment problem for the symmetric algebra S(V) of a real vector space V. As a byproduct, we obtain new approaches to the moment problem on S(V) for a nuclear space V and to the integral decomposition of continuous positive functionals on a barrelled nuclear topological algebra A.

No abstract uploaded!

No abstract uploaded!