A description of the diamond grid for topological and combinatorial analysis

dc.contributor.authorComic, Lidija
dc.contributor.authorNagy, Benedek
dc.date.accessioned2026-02-06T18:38:11Z
dc.date.issued2018
dc.departmentDoğu Akdeniz Üniversitesi
dc.description.abstractWe define a new topological (combinatorial) coordinate system for all cells (voxels, faces, edges and vertices) in the diamond grid. Topological relations between cells (incidence and adjacency relations) can easily be retrieved from the coordinate values, through simple integer operations. This makes the coordinate system apt for implementation in various applications, such as morphological and topological operations in image processing and shape analysis. We present an application to boundary tracking and computation of the Euler characteristic.
dc.description.sponsorshipMinistry of Education and Science of the Republic of Serbia [34014]
dc.description.sponsorshipThis work has been partially supported by the Ministry of Education and Science of the Republic of Serbia within the project no. 34014. The authors thank Mohammad Reza Saadat for helping to create program library for computing boundary elements.
dc.identifier.doi10.1016/j.gmod.2018.08.002
dc.identifier.endpage50
dc.identifier.issn1524-0703
dc.identifier.issn1524-0711
dc.identifier.scopus2-s2.0-85054586318
dc.identifier.scopusqualityQ1
dc.identifier.startpage33
dc.identifier.urihttps://doi.org/10.1016/j.gmod.2018.08.002
dc.identifier.urihttps://hdl.handle.net/11129/12810
dc.identifier.volume100
dc.identifier.wosWOS:000451051600004
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherAcademic Press Inc Elsevier Science
dc.relation.ispartofGraphical Models
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_WoS_20260204
dc.subjectDiamond grid
dc.subjectTopological coordinate system
dc.subjectCombinatorial coordinate system
dc.subjectTopological relations
dc.subjectAbstract cell complexes
dc.subjectNon-traditional 3D grids
dc.subjectBoundary tracking
dc.subjectEuler characteristic
dc.titleA description of the diamond grid for topological and combinatorial analysis
dc.typeArticle

Files