论文信息 - Multigrid Convergence of Surface Approximations

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.

Reinhard Klette | Feng Wu

[1] Reinhard Klette. The m-dimensional grid point space , 1985, Comput. Vis. Graph. Image Process..

[2] Gabor T. Herman,et al. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm , 1980, SIGGRAPH '80.

[3] Reinhard Klette,et al. Topology of grid continua , 1998, Optics & Photonics.

[4] Jonathan C. Roberts. An Overview of Rendering from Volume Data --- including Surface and Volume Rendering , 1993 .

[5] Reinhard Klette,et al. Multiresolution Surface Reconstruction: Edge Collapsing + Simplification Envelopes , 1997 .

[6] Paolo Cignoni,et al. Multiresolution decimation based on global error , 1996, The Visual Computer.

[7] Leonidas J. Guibas,et al. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[8] Azriel Rosenfeld,et al. Advances in Digital and Computational Geometry , 1999 .

[9] Willy Scherrer. Ein Satz über Gitter und Volumen , 1922 .

[10] Jürgen Brickmann,et al. "Marching Cube"-Algorithmen zur schnellen Generierung von Isoflachen auf der Basis dreidimensionaler Datenfelder , 1991 .

[11] Paolo Cignoni,et al. Representation and visualization of terrain surfaces at variable resolution , 1997, The Visual Computer.

[12] William E. Lorensen,et al. Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.