Journal of Mathematical Imaging and Vision

, Volume 59, Issue 1, pp 69–83 | Cite as

On the Functionality and Usefulness of Quadraginta Octants of Naive Sphere

Article

Abstract

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.

Keywords

Naive sphere Quadraginta octants Symmetry groups Functional plane Projective geometry 

References

  1. 1.
    Aveneau, L., Andres, E., Mora, F.: Expressing discrete geometry using the conformal model. In: 5th Conference on Applied Geometric Algebras in Computer Science and Engineering (AGACSE’12). La Rochelle, France (2012). https://hal.archives-ouvertes.fr/hal-00865103
  2. 2.
    Aveneau, L., Fuchs, L., Andres, E.: Digital geometry from a geometric algebra perspective. In: 18th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI’14), Lecture Notes in Computer Science, vol. 8668, pp. 358–369. Siena, Italy (2014)Google Scholar
  3. 3.
    Biswas, R., Bhowmick, P.: On finding spherical geodesic paths and circles in \({\mathbb{{Z}}}^3\). In: 18th International Conference on Discrete Geometry for Computer Imagery (DGCI’14), Lecture Notes in Computer Science, vol. 8668, pp. 396–409. Siena, Italy (2014)Google Scholar
  4. 4.
    Biswas, R., Bhowmick, P.: On different topological classes of spherical geodesic paths and circles in \({\mathbb{{Z}}}^3\). Theoret. Comput. Sci. 605, 146–163 (2015)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Biswas, R., Bhowmick, P.: From prima quadraginta octant to lattice sphere through primitive integer operations. Theoret. Comput. Sci. 624, 56–72 (2016)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Biswas, R., Bhowmick, P.: On functionality of quadraginta octants of naive sphere with application to circle drawing. In: 19th International Conference on Discrete Geometry for Computer Imagery (DGCI’16), Lecture Notes in Computer Science, vol. 9647, pp. 256–267. Nantes, France (2016)Google Scholar
  7. 7.
    Biswas, R., Bhowmick, P., Brimkov, V.E.: On the connectivity and smoothness of discrete spherical circles. In: 17th International Workshop on Combinatorial Image Analysis (IWCIA’15), Lecture Notes in Computer Science, vol. 9448, pp. 86–100. Kolkata, India (2015)Google Scholar
  8. 8.
    Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)CrossRefGoogle Scholar
  9. 9.
    Brimkov, V.E., Barneva, R.P.: Graceful planes and thin tunnel-free meshes. In: 8th International Conference on Discrete Geometry for Computer Imagery (DGCI’99), Lecture Notes in Computer Science, vol. 1568, pp. 53–64 (1999)Google Scholar
  10. 10.
    Brimkov, V.E., Barneva, R.P.: Graceful planes and lines. Theoret. Comput. Sci. 283(1), 151–170 (2002)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Brimkov, V.E., Barneva, R.P.: Connectivity of discrete planes. Theoret. Comput. Sci. 319(1–3), 203–227 (2004)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Brimkov, V.E., Barneva, R.P.: Plane digitization and related combinatorial problems. Discrete Appl. Math. 147(2–3), 169–186 (2005)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Brimkov, V.E., Coeurjolly, D., Klette, R.: Digital planarity—a review. Discrete Appl. Math. 155(4), 468–495 (2007)Google Scholar
  14. 14.
    Cohen-Or, D., Kaufman, A.: Fundamentals of surface voxelization. Graph. Models Image Process. 57(6), 453–461 (1995)Google Scholar
  15. 15.
    Cohen-Or, D., Kaufman, A.: 3D line voxelization and connectivity control. IEEE Comput. Graph. Appl. 17(6), 80–87 (1997)CrossRefGoogle Scholar
  16. 16.
    Gouraud, H.: Continuous shading of curved surfaces. IEEE Trans. Comput. 20(6), 623–629 (1971)CrossRefMATHGoogle Scholar
  17. 17.
    Kaufman, A.: Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. SIGGRAPH Comput. Graph. 21(4), 171–179 (1987)CrossRefGoogle Scholar
  18. 18.
    Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)MATHGoogle Scholar
  19. 19.
    Mukhopadhyay, J., Das, P.P., Chattopadhyay, S., Bhowmick, P., Chatterji, B.N.: Digital Geometry in Image Processing. CRC, Boca Raton (2013)MATHGoogle Scholar
  20. 20.
    Toutant, J.L., Andres, E., Roussillon, T.: Digital circles, spheres and hyperspheres: from morphological models to analytical characterizations and topological properties. Discrete Appl. Math. 161(16–17), 2662–2677 (2013)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of TechnologyRoorkeeIndia
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyKharagpurIndia

Personalised recommendations