Rectangular Body-centered Cuboid Packing Lattices and Their Possible Applications

Xiqiang Zheng (Department of Science, Technology, Health and Human Services, Voorhees College, Denmark, SC 29042, USA)


We first introduce several sphere packing ways such as simple cubic packing (SC), face-centered cubic packing (FCC), body-centered cubic packing (BCC), and rectangular body-centered cuboid packing (recBCC), where the rectangular body-centered cuboid packing means the packing method based on a rectangular cuboid whose base is square and whose height is times the length of one side of its square base such that the congruent spheres are centered at the 8 vertices and the centroid of the cuboid. The corresponding lattices are denoted as SCL, FCCL, BCCL, and recBCCL, respectively. Then we consider properties of those lattices, and show that FCCL and recBCCL are the same. Finally we point out some possible applications of the recBCC lattices.


Sphere packing;Lattices;FCC lattices;BCC lattices;Discretization

Full Text:



[1] K. Ikeda and K. Murota. Bifurcation theory for hexagonal agglomeration in Economic Geography, Springer, Japan, 2014.

[2] A. Vince and X. Zheng. Arithmetic and Fourier transform for the PYXIS multi-resolution digital Earth model. Int. J. Digit. Earth, 2009, 2(1): 59–79.

[3] P. Hofmann and D. Tiede Image. Image segmentation based on hexagonal sampling grids. South-Eastern European Journal of Earth Observation and Geomatics, 2014, 3(2S): 173-177.

[4] Y. Wei, X. Li, J. Wang, C. Zhang, and Y. Liu. Graph cuts image segmentation in a hexagonal-image processing framework. Journal of Computational Information Systems, 2012, 8(14): 5953-5960.

[5] U. D. Burdescu, D. C. Ebânca, and F. Slabu. GraphBased Segmentation Methods for Planar and Spatial Images. International Journal of Computer Science and Applications, 2015, 12(2): 120 – 143.

[6] K. Mostafa and I. Her. An Edge Detection Method for Hexagonal Images. International Journal of Image Processing, 2016, 10(4): 161-173.

[7] D. Van De Ville, T. Blu, M. Unser, W. Philips, I. Lemahieu, and R. Van de Walle. Hex-splines: A novel spline family for hexagonal lattices. IEEE Transactions on Image Processing, 2004, 13(6): 758–772.

[8] M. Mirzargar and A. Entezari. Voronoi splines. IEEE Transactions on Signal Processing, 2010, 58(9): 4572-4582.

[9] Li Xiangguo. Implementation of a simulated display for hexagonal image processing. Displays, 2017, 50: 63-69.

[10] Wikipedia. Sphere packing. Available online at (accessed 18 March 2019)

[11] Wikipedia. Cubic crystal system. Available online at (accessed 18 March 2019)

[12] M. Kim, A. Entezari and J. Peters. Box Spline Reconstruction on the Face-Centered Cubic Lattice. IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization / Information Visualization), 2008, 14, (6): 1523-1530.

[13] X. Zheng, and F. Gu. Fast Fourier transform on FCC and BCC lattices with outputs on FCC and BCC lattices respectively. J. Math. Imaging Vis., 2014,49(3): 530-550.

[14] R. Biswas and P. Bhowmick. Layer the Sphere. The Visual Computer, 2015, 31: 787-797.

[15] X. Zheng. Box-counting dimension related to the boundary of hexagonal arrays for an efficient digital earth model. Fractals, 2010, 18(2): 223–233.



  • There are currently no refbacks.
Copyright © 2019 Author(s)

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.