Multigrid Convergence of Surface Approximations
نویسندگان
چکیده
This report deals with multigrid approximations of surfaces. Surface area and volume approximations are discussed for regular grids (3D objects), and surface reconstruction for irregular grids (terrain surfaces). Convergence analysis and approximation error calculations are emphasized. 1 CITR, Tamaki Campus, University Of Auckland, Auckland, New Zealand Multigrid convergence of surface approximations Reinhard Klette, Feng Wu and Shao-zheng Zhou Department of Computer Science, The University of Auckland CITR, Tamaki Campus Private Bag 92019, Auckland, New Zealand Abstract: This report deals with multigrid approximations of surfaces. Surface area and volume approximations are discussed for regular grids (3D objects), and surface reconstruction for irregular grids (terrain surfaces). Convergence analysis and approximation error calculations are emphasized. This report deals with multigrid approximations of surfaces. Surface area and volume approximations are discussed for regular grids (3D objects), and surface reconstruction for irregular grids (terrain surfaces). Convergence analysis and approximation error calculations are emphasized.
منابع مشابه
Surface Area Estimation for Digitized Regular Solids
Regularly gridded data in Euclidean 3-space are assumed to be digitizations of regular solids with respect to a chosen grid resolution. Gauss and Jordan introduced different digitization schemes, and the Gauss center point scheme is used in this paper. The surface area of regular solids can be expressed finitely in terms of standard functions for specific sets only, but it is well defined by tr...
متن کاملFourier Analysis of Multigrid Methods for General Systems of Pdes
Most iteration methods for solving boundary value problems can be viewed as approximations of a time-dependent differential equation. In this paper we show that the multigrid method has the effect of increasing the timestep for the smooth part of the solution leading back to an increase of the convergence rate. For the nonsmooth part the convergence is an effect of damping. Fourier analysis is ...
متن کاملMultigrid Convergence and Surface Area Estimation
Surface area of discrete objects is an important feature for model-based image analysis. In this article, we present a theoretical framework in order to prove multigrid convergence of surface area estimators based on discrete normal vector field integration. The paper details an algorithm which is optimal in time and multigrid convergent to estimate the surface area and a very efficient algorit...
متن کاملOn Parameter Choice and Iterative Convergence for Stabilised Discretisations of Advection-diffusion Problems
In this work we consider the design of robust and eecient nite element approximation methods for solving advection-diiusion equations. Speciically, we consider the stabilisation of discrete approximations using uniform grids which do not resolve boundary layers, as might arise using a multi-level (or multigrid) iteration strategy to solve the discrete problem. Our analysis shows that when using...
متن کاملMultigrid Analysis of Curvature Estimators
This article explains a new method for the estimation of curvature of plane curves and compares it with a method which has been presented in [2]. Both methods are based on global approximations of tangents by digital straight line segments. Experimental studies show that a replacement of global by local approximation results in errors which, in contrast to the global approximation, converge to ...
متن کامل