{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T19:13:15Z","timestamp":1651086795005},"reference-count":37,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Rhombic dodecahedron is a space filling polyhedron which represents the close packing of spheres in 3D space and the Voronoi structures of the face centered cubic (FCC) lattice. In this paper, we describe a new coordinate system where every 3-integer coordinates grid point corresponds to a rhombic dodecahedron centroid. In order to illustrate the interest of the new coordinate system, we propose the characterization of 3D digital plane with its topological features, such as the interrelation between the thickness of the digital plane and the separability constraint we aim to obtain. We also present the characterization of 3D digital lines and study it as the intersection of multiple digital planes. Characterization of 3D digital sphere with relevant topological features is proposed as well along with the 48-symmetry appearing in the new coordinate system.<\/jats:p>","DOI":"10.1515\/mathm-2020-0106","type":"journal-article","created":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T10:18:42Z","timestamp":1607941122000},"page":"143-158","source":"Crossref","is-referenced-by-count":0,"title":["Digital Objects in Rhombic Dodecahedron Grid"],"prefix":"10.1515","volume":"4","author":[{"given":"Ranita","family":"Biswas","sequence":"first","affiliation":[{"name":"Institute of Science and Technology (IST) Austria , 3400 Klosterneuburg , Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ga\u00eblle","family":"Largeteau-Skapin","sequence":"additional","affiliation":[{"name":"University of Poitiers , Laboratory XLIM , ASALI, UMR CNRS 7252, BP 30179, F-86962 Futuroscope Chasseneuil , France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rita","family":"Zrour","sequence":"additional","affiliation":[{"name":"University of Poitiers , Laboratory XLIM , ASALI, UMR CNRS 7252, BP 30179, F-86962 Futuroscope Chasseneuil , France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Andres","sequence":"additional","affiliation":[{"name":"University of Poitiers , Laboratory XLIM , ASALI, UMR CNRS 7252, BP 30179, F-86962 Futuroscope Chasseneuil , France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2020,12,9]]},"reference":[{"key":"2022042712261287072_j_mathm-2020-0106_ref_001_w2aab3b7c16b1b6b1ab1ab1Aa","unstructured":"[1] Eric Andres. Mod\u00e9lisation Analytique Discr\u00e8te d\u2019Objets G\u00e9om\u00e9trique. Habilitation \u00e0 diriger des recherches, UFR Sciences Fondamentale et Appliqu\u00e9es, Universit\u00e9 de Poitiers (France), D\u00e9cembre 2000."},{"key":"2022042712261287072_j_mathm-2020-0106_ref_002_w2aab3b7c16b1b6b1ab1ab2Aa","doi-asserted-by":"crossref","unstructured":"[2] Eric Andres, Raj Acharya, and Claudio Sibata. Discrete Analytical Hyperplanes. Graphical Models and Image Processing, 59(5):302\u2013309, 1997.10.1006\/gmip.1997.0427","DOI":"10.1006\/gmip.1997.0427"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_003_w2aab3b7c16b1b6b1ab1ab3Aa","doi-asserted-by":"crossref","unstructured":"[3] Eric Andres and Marie-Andr\u00e9e Jacob. The Discrete Analytical Hyperspheres. IEEE Transactions on Visualization and Computer Graphics, 3:75\u201386, 1997.10.1109\/2945.582354","DOI":"10.1109\/2945.582354"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_004_w2aab3b7c16b1b6b1ab1ab4Aa","doi-asserted-by":"crossref","unstructured":"[4] Eric Andres, Philippe Nehlig, and Jean Fran\u00e7on. Supercover of straight lines, planes and triangles. In Discrete Geometry for Computer Imagery, pages 243\u2013254, Berlin, Heidelberg, 1997.10.1007\/BFb0024845","DOI":"10.1007\/BFb0024845"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_005_w2aab3b7c16b1b6b1ab1ab5Aa","doi-asserted-by":"crossref","unstructured":"[5] Ranita Biswas and Partha Bhowmick. From prima quadraginta octant to lattice sphere through primitive integer operations. Theoretical Computer Science, 624:56\u201372, 2016.10.1016\/j.tcs.2015.11.018","DOI":"10.1016\/j.tcs.2015.11.018"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_006_w2aab3b7c16b1b6b1ab1ab6Aa","doi-asserted-by":"crossref","unstructured":"[6] Ranita Biswas and Partha Bhowmick. On the Functionality and Usefulness of Quadraginta Octants of Naive Sphere. Journal of Mathematical Imaging and Vision, 59(1):69\u201383, 2017.10.1007\/s10851-017-0718-4","DOI":"10.1007\/s10851-017-0718-4"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_007_w2aab3b7c16b1b6b1ab1ab7Aa","doi-asserted-by":"crossref","unstructured":"[7] Ranita Biswas, Ga\u00eblle Largeteau-Skapin, Rita Zrour, and Eric Andres. Rhombic Dodecahedron Grid \u2013 Coordinate System and 3D Digital Object Definitions. In DGCI\u20192019, volume 11414, pages 27\u201337, Paris, France, 2019.10.1007\/978-3-030-14085-4_3","DOI":"10.1007\/978-3-030-14085-4_3"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_008_w2aab3b7c16b1b6b1ab1ab8Aa","doi-asserted-by":"crossref","unstructured":"[8] Valentin E. Brimkov and Reneta P. Barneva. Analytical honeycomb geometry for raster and volume graphics. The Computer Journal, 48(2):180\u2013199, 2005.10.1093\/comjnl\/bxh075","DOI":"10.1093\/comjnl\/bxh075"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_009_w2aab3b7c16b1b6b1ab1ab9Aa","doi-asserted-by":"crossref","unstructured":"[9] Lidija Comic and Paola Magillo. Repairing 3D Binary Images Using the FCC Grid. Journal of Mathematical Imaging and Vision, 61:1301\u20131321, 2019.10.1007\/s10851-019-00904-0","DOI":"10.1007\/s10851-019-00904-0"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_010_w2aab3b7c16b1b6b1ab1ac10Aa","doi-asserted-by":"crossref","unstructured":"[10] Lidija Comic and Benedek Nagy. A combinatorial 3-coordinate system for the face centered cubic grid. 2015 9th International Symposium on Image and Signal Processing and Analysis (ISPA), pages 298\u2013303, 2015.","DOI":"10.1109\/ISPA.2015.7306076"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_011_w2aab3b7c16b1b6b1ab1ac11Aa","doi-asserted-by":"crossref","unstructured":"[11] Lidija Comic and Benedek Nagy. A combinatorial coordinate system for the body-centered cubic grid. Graphical Models, 87:11\u201322, 2016.10.1016\/j.gmod.2016.08.001","DOI":"10.1016\/j.gmod.2016.08.001"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_012_w2aab3b7c16b1b6b1ab1ac12Aa","doi-asserted-by":"crossref","unstructured":"[12] Lidija Comic and Benedek Nagy. A topological 4-coordinate system for the face centered cubic grid. Pattern Recognition Letters, 83:67\u201374, 2016.10.1016\/j.patrec.2016.03.012","DOI":"10.1016\/j.patrec.2016.03.012"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_013_w2aab3b7c16b1b6b1ab1ac13Aa","unstructured":"[13] Isabelle Debled-Rennesson. Reconnaissance des droites et plans discrets. PhD thesis, Universit\u00e9 Louis Pasteur, Strasbourg, France, 1995."},{"key":"2022042712261287072_j_mathm-2020-0106_ref_014_w2aab3b7c16b1b6b1ab1ac14Aa","doi-asserted-by":"crossref","unstructured":"[14] Bernhard Finkbeiner, Usman R. Alim, Dimitri Van De Ville, and Torsten Moller. High-Quality Volumetric Reconstruction on Optimal Lattices for Computed Tomography. Computer Graphics Forum, 28(3):1023\u20131030, 2009.10.1111\/j.1467-8659.2009.01445.x","DOI":"10.1111\/j.1467-8659.2009.01445.x"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_015_w2aab3b7c16b1b6b1ab1ac15Aa","doi-asserted-by":"crossref","unstructured":"[15] Artyom M. Grigoryan and Sos S. Agaian. 2D hexagonal quaternion Fourier transform in color image processing. In Mobile Multimedia\/Image Processing, Security, and Applications 2016, volume 9869, page 98690N. International Society for Optics and Photonics, 2016.10.1117\/12.2223115","DOI":"10.1117\/12.2223115"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_016_w2aab3b7c16b1b6b1ab1ac16Aa","doi-asserted-by":"crossref","unstructured":"[16] Li-Jun He, Yong-Kui Liu, and Shi-Chang Sun. A Line Generation Algorithm on 3D Face-Centered Cubic Grid. Chinese Journal of Computers, 33(12):2407\u20132416, 2010.10.3724\/SP.J.1016.2010.02407","DOI":"10.3724\/SP.J.1016.2010.02407"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_017_w2aab3b7c16b1b6b1ab1ac17Aa","doi-asserted-by":"crossref","unstructured":"[17] Xiangjian He and Wenjing Jia. Hexagonal Structure for Intelligent Vision. In Information and Communication Technologies, 2005. ICICT 2005. First International Conference on, pages 52\u201364. IEEE, 2005.10.1109\/ICICT.2005.1598543","DOI":"10.1109\/ICICT.2005.1598543"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_018_w2aab3b7c16b1b6b1ab1ac18Aa","doi-asserted-by":"crossref","unstructured":"[18] Innchyn Her. Description of the F.C.C. Lattice Geometry Through a Four-Dimensional Hypercube. Acta Cryst., A51:659\u2013662, 1995.10.1107\/S0108767395001620","DOI":"10.1107\/S0108767395001620"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_019_w2aab3b7c16b1b6b1ab1ac19Aa","doi-asserted-by":"crossref","unstructured":"[19] Luis Ib\u00e1\u00f1ez, Chafia\u00e2 Hamitouche, and Christian Roux. Ray-Tracing and 3-D Objects Representation in the BCC and FCC Grids. In Discrete Geometry for Computer Imagery, pages 235\u2013241, Berlin, Heidelberg, 1997.10.1007\/BFb0024844","DOI":"10.1007\/BFb0024844"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_020_w2aab3b7c16b1b6b1ab1ac20Aa","doi-asserted-by":"crossref","unstructured":"[20] Luis Ib\u00e1\u00f1ez, Chafia\u00e2 Hamitouche, and Christian Roux. A Vectorial Algorithm for Tracing Discrete Straight Lines in N-Dimensional Generalized Grids. IEEE Transactions on Visualization and Computer Graphics, 7(2):97\u2013108, 2001.10.1109\/2945.928163","DOI":"10.1109\/2945.928163"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_021_w2aab3b7c16b1b6b1ab1ac21Aa","unstructured":"[21] Charles Kittel. Introduction to Solid State Physics. Wiley, 8 edition, 2004."},{"key":"2022042712261287072_j_mathm-2020-0106_ref_022_w2aab3b7c16b1b6b1ab1ac22Aa","doi-asserted-by":"crossref","unstructured":"[22] Girish Koshti, Ranita Biswas, Ga\u00eblle Largeteau-Skapin, Rita Zrour, Eric Andres, and Partha Bhowmick. Sphere Construction on the FCC Grid Interpreted as Layered Hexagonal Grids in 3D. In Combinatorial Image Analysis, pages 82\u201396. Springer International Publishing, 2018.10.1007\/978-3-030-05288-1_7","DOI":"10.1007\/978-3-030-05288-1_7"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_023_w2aab3b7c16b1b6b1ab1ac23Aa","unstructured":"[23] Vladimir A. Kovalevsky. Geometry of Locally Finite Spaces: Computer Agreeable Topology and Algorithms for Computer Imagery. Berlin: Editing House Dr. Barbel Kovalevski, 2008."},{"key":"2022042712261287072_j_mathm-2020-0106_ref_024_w2aab3b7c16b1b6b1ab1ac24Aa","doi-asserted-by":"crossref","unstructured":"[24] Marie-Ange Lebre, Antoine Vacavant, Manuel Grand-Brochier, Hugo Rositi, Robin Strand, Hubert Rosier, Armand Abergel, Pascal Chabrot, and Beno\u00eet Magnin. A robust multi-variability model based liver segmentation algorithm for CT-scan and MRI modalities. Computerized medical imaging and graphics : the oflcial journal of the Computerized Medical Imaging Society, 76:101635, September 2019.10.1016\/j.compmedimag.2019.05.00331301489","DOI":"10.1016\/j.compmedimag.2019.05.003"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_025_w2aab3b7c16b1b6b1ab1ac25Aa","doi-asserted-by":"crossref","unstructured":"[25] Troung Kieu Linh, Atsushi Imiya, Robin Strand, and Gunilla Borgefors. Supercover of Non-square and Non-cubic Grids. In Combinatorial Image Analysis, pages 88\u201397, Berlin, Heidelberg, 2004. IEEE, Springer.10.1007\/978-3-540-30503-3_7","DOI":"10.1007\/978-3-540-30503-3_7"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_026_w2aab3b7c16b1b6b1ab1ac26Aa","doi-asserted-by":"crossref","unstructured":"[26] S. Matej and R. M. Lewitt. Eflcient 3D grids for image reconstruction using spherically-symmetric volume elements. IEEE Transactions on Nuclear Science, 42(4):1361\u20131370, 1995.10.1109\/23.467854","DOI":"10.1109\/23.467854"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_027_w2aab3b7c16b1b6b1ab1ac27Aa","unstructured":"[27] Kazi Mostafa and Innchyn Her. An Edge Detection Method for Hexagonal Images. International Journal of Image Processing (IJIP), 10(4):161\u2013173, 2016."},{"key":"2022042712261287072_j_mathm-2020-0106_ref_028_w2aab3b7c16b1b6b1ab1ac28Aa","doi-asserted-by":"crossref","unstructured":"[28] Benedek Nagy. Cellular Topology on the Triangular Grid. In Combinatorial Image Analaysis. IWCIA 2012, volume 7655, pages 143\u2013153. Lecture Notes in Computer Science, 2012.10.1007\/978-3-642-34732-0_11","DOI":"10.1007\/978-3-642-34732-0_11"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_029_w2aab3b7c16b1b6b1ab1ac29Aa","doi-asserted-by":"crossref","unstructured":"[29] Benedek Nagy. Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids. Annals of Mathematics and Artificial Intelligence, 75:117\u2013134, October 2015.10.1007\/s10472-014-9404-z","DOI":"10.1007\/s10472-014-9404-z"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_030_w2aab3b7c16b1b6b1ab1ac30Aa","doi-asserted-by":"crossref","unstructured":"[30] Benedek Nagy and Robin Strand. A connection between \u2124n and generalized triangular grids. Advances in Visual Computing, pages 1157\u20131166, 2008.10.1007\/978-3-540-89646-3_115","DOI":"10.1007\/978-3-540-89646-3_115"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_031_w2aab3b7c16b1b6b1ab1ac31Aa","doi-asserted-by":"crossref","unstructured":"[31] Benedek Nagy and Robin Strand. Non-traditional grids embedded in \u2124n. International Journal of Shape Modeling, 14:209\u2013228, 2008.10.1142\/S0218654308001154","DOI":"10.1142\/S0218654308001154"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_032_w2aab3b7c16b1b6b1ab1ac32Aa","doi-asserted-by":"crossref","unstructured":"[32] Benedek Nagy and Robin Strand. Neighborhood sequences in the diamond grid: Algorithms with two and three neighbors. International Journal of Imaging Systems and Technology, 19(2):146\u2013157, 2009.","DOI":"10.1002\/ima.20182"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_033_w2aab3b7c16b1b6b1ab1ac33Aa","doi-asserted-by":"crossref","unstructured":"[33] Gergely Ferenc Racz and Balazs Cs\u00e9bfalvi. Cosine-weighted b-spline interpolation on the face-centered cubic lattice. Computer Graphics Forum, 37(3):503\u2013511, 2018.10.1111\/cgf.13437","DOI":"10.1111\/cgf.13437"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_034_w2aab3b7c16b1b6b1ab1ac34Aa","unstructured":"[34] Jean-Pierre Reveill\u00e8s. Calcul en Nombres Entiers et Algorithmique. PhD thesis, Universit\u00e9 Louis Pasteur, Strasbourg, France, 1991."},{"key":"2022042712261287072_j_mathm-2020-0106_ref_035_w2aab3b7c16b1b6b1ab1ac35Aa","doi-asserted-by":"crossref","unstructured":"[35] Ivan Stojmenovi\u0107. Honeycomb network. In Proc. Math. Foundations of Computer Science - MFCS \u201895, Lecture Notes in Computer Science, volume 969, pages 267\u2013276, 1995.10.1007\/3-540-60246-1_133","DOI":"10.1007\/3-540-60246-1_133"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_036_w2aab3b7c16b1b6b1ab1ac36Aa","doi-asserted-by":"crossref","unstructured":"[36] Robin Strand and Gunilla Borgefors. Resolution Pyramids on the FCC and BCC Grids. In Discrete Geometry for Computer Imagery, pages 68\u201378, Berlin, Heidelberg, 2005. Springer Berlin Heidelberg.10.1007\/978-3-540-31965-8_7","DOI":"10.1007\/978-3-540-31965-8_7"},{"key":"2022042712261287072_j_mathm-2020-0106_ref_037_w2aab3b7c16b1b6b1ab1ac37Aa","doi-asserted-by":"crossref","unstructured":"[37] Robin Strand, Benedek Nagy, and Gunilla Borgefors. Digital distance functions on three-dimensional grids. Theoretical Computer Science, 412(15):1350\u20131363, 2011.10.1016\/j.tcs.2010.10.027","DOI":"10.1016\/j.tcs.2010.10.027"}],"container-title":["Mathematical Morphology - Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/mathm\/4\/1\/article-p143.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mathm-2020-0106\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mathm-2020-0106\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T18:57:19Z","timestamp":1651085839000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mathm-2020-0106\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,1]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,3,25]]},"published-print":{"date-parts":[[2020,1,1]]}},"alternative-id":["10.1515\/mathm-2020-0106"],"URL":"https:\/\/doi.org\/10.1515\/mathm-2020-0106","relation":{},"ISSN":["2353-3390"],"issn-type":[{"value":"2353-3390","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,1]]}}}