On the Functionality and Usefulness of Quadraginta Octants of Naive Sphere

This paper presents a novel study on the functional gradation of coordinate planes in connection with the thinnest and tunnel-free (i.e., naive) discretization of sphere in the integer space. For each of the 48-symmetric quadraginta octants of naive sphere with integer radius and integer center, we show that the corresponding voxel set forms a bijection with its projected pixel set on a unique coordinate plane, which thereby serves as its functional plane. We use this fundamental property to prove several other theoretical results for naive sphere. First, the quadraginta octants form symmetry groups and subgroups with certain equivalent topological properties. Second, a naive sphere is always unique and consists of fewest voxels. Third, it is efficiently constructible from its functional-plane projection. And finally, a special class of 4-symmetric discrete 3D circles can be constructed on a naive sphere based on back projection from the functional plane.

[1]  Eric Andres,et al.  Digital circles, spheres and hyperspheres: From morphological models to analytical characterizations and topological properties , 2013, Discret. Appl. Math..

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

[3]  Reinhard Klette,et al.  Digital planarity - A review , 2007, Discret. Appl. Math..

[4]  Partha Bhowmick,et al.  From prima quadraginta octant to lattice sphere through primitive integer operations , 2016, Theor. Comput. Sci..

[5]  Arie E. Kaufman,et al.  Fundamentals of Surface Voxelization , 1995, CVGIP Graph. Model. Image Process..

[6]  Valentin E. Brimkov,et al.  Plane digitization and related combinatorial problems , 2005, Discret. Appl. Math..

[7]  Partha Bhowmick,et al.  On different topological classes of spherical geodesic paths and circles in Z3 , 2015, Theor. Comput. Sci..

[8]  Samiran Chattopadhyay,et al.  Digital Geometry in Image Processing , 2019 .

[9]  Valentin E. Brimkov,et al.  Connectivity of discrete planes , 2004, Theor. Comput. Sci..

[10]  Partha Bhowmick,et al.  On the Connectivity and Smoothness of Discrete Spherical Circles , 2015, IWCIA.

[11]  Eric Andres,et al.  Digital Geometry from a Geometric Algebra Perspective , 2014, DGCI.

[12]  Partha Bhowmick,et al.  On Finding Spherical Geodesic Paths and Circles in ℤ3 , 2014, DGCI.

[13]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

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

[15]  Azriel Rosenfeld,et al.  Digital geometry - geometric methods for digital picture analysis , 2004 .

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

[17]  Valentin E. Brimkov,et al.  Graceful Planes and Thin Tunnel-Free Meshes , 1999, DGCI.

[18]  Eric Andres,et al.  Expressing Discrete Geometry using the Conformal Model , 2012 .

[19]  H. Gouraud Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[20]  Partha Bhowmick,et al.  On Functionality of Quadraginta Octants of Naive Sphere with Application to Circle Drawing , 2016, DGCI.