On Hamiltonian cycles in the FCC grid. (June 2020)

• Record Type: Journal Article
• Authors: Čomić, Lidija; Magillo, Paola
• Is Part Of: Computers & graphics. Volume 89(2020)
• Page Start: 88
• Page End: 93
• Publication Date: 2020-06
• Subjects: Digital topology -- Digital geometry -- Image analysis -- Face centered cubic grid -- Hamiltonian cycle -- Boundary extraction; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2020.05.015
• Languages: English
• ISSNs: 0097-8493

Abstract

Highlights: The face centered cubic (FCC) grid is a space-filling grid, an alternative to the traditional cubic one. There are five Hamiltonian cycles connecting the faces of a voxel in the FCC grid. Each of the five cycles can be used to trace the boundary of tree-like objects in the FCC grid. This has applications in mesh visualization, compression and transmission. Graphical abstract: Abstract: The face centered cubic (FCC) grid is a space-filling grid, one of the alternatives to the traditional cubic one. We show that there are five Hamiltonian cycles (non-equivalent up to rotation and symmetry), connecting the faces of a voxel in the FCC grid. Each of the five cycles can be used to trace the boundary of a class of objects in the grid, constructed by iteratively attaching voxels so that each new voxel shares exactly one face with the set of already attached voxels.