Object discretizations in higher dimensions

Abstract In this paper we study discretizations of objects in higher dimensions. We introduce a large class of object discretizations, called k-discretizations. This class is natural and quite general, including as special cases some known discretizations, like the standard covers and the naive discretizations. Various results are obtained in the proposed general setting.

[1]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[2]  William S. Massey,et al.  Algebraic Topology: An Introduction , 1977 .

[3]  T. Yung Kong,et al.  A topological approach to digital topology , 1991 .

[4]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[5]  Jean Françon.  Discrete Combinatorial Surfaces , 1995, CVGIP Graph. Model. Image Process..

[6]  Jean-Pierre Reveillès.  Géométrie discrète, calcul en nombres entiers et algorithmique , 1991 .

[7]  Vladimir A. Kovalevsky,et al.  Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..

[8]  Arie E. Kaufman,et al.  An Algorithm for 3D Scan-Conversion of Polygons , 1987, Eurographics.

[9]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[10]  Valentin E. Brimkov,et al.  Graceful planes and lines , 2002, Theor. Comput. Sci..

[11]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[12]  Isabelle Debled-Rennesson,et al.  A Linear Algorithm for Segmentation of Digital Curves , 1995, Int. J. Pattern Recognit. Artif. Intell..

[13]  O. Figueiredo,et al.  A Contribution to 3D Digital Lines , 1995 .

[14]  Valentin E. Brimkov,et al.  Minimally Thin Discrete Triangulation , 2000, Volume Graphics.

[15]  Eric Andres,et al.  Discrete Analytical Hyperplanes , 1997, CVGIP Graph. Model. Image Process..

[16]  Daniel Wagner,et al.  Hausdorff Discretization and Its Comparison to Other Discretization Schemes , 1999, DGCI.

[17]  Valentin E. Brimkov,et al.  Thin discrete triangular meshes , 2000, Theor. Comput. Sci..

[18]  Daniel Cohen-Or,et al.  3D Line Voxelization and Connectivity Control , 1997, IEEE Computer Graphics and Applications.