Chamfer Distance on the Four-dimensional Face-centred Cubic Grid

Authors

  • Ne¸set Deniz Turgay Eastern Mediterranean University, Turkey
  • Benedek Nagy Eastern Mediterranean University, Turkey and Eszterh´azy K´aroly Catholic University, Hungary
  • Gergely Kov´acs Edutus University, Hungary
  • B´ela Vizv´ari Eastern Mediterranean University, Turkey

DOI:

https://doi.org/10.7546/CRABS.2023.06.03

Keywords:

lattices, shortest paths, operational research, nontraditional grids

Abstract

Chamfer distances are step-based distances on various grids. The fourdimensional FCC grid is the extension of the usual face-centred cubic grid into four dimensions. There are two types of steps, and thus, two weights are used. Operational research, namely linear programming and Gomory cut are applied to describe optimal paths and hence, their weighted lengths, the chamfer distance.

Author Biographies

Ne¸set Deniz Turgay, Eastern Mediterranean University, Turkey

Mailing Address:
Eastern Mediterranean University
Famagusta 99628, North Cyprus, Turkey

E-mail: neset.turgay@emu.edu.tr

Benedek Nagy, Eastern Mediterranean University, Turkey and Eszterh´azy K´aroly Catholic University, Hungary

Mailing Address:
Eastern Mediterranean University
Famagusta 99628, North Cyprus, Turkey

and

Eszterh´azy K´aroly Catholic University
3300 Eger, Hungary

E-mail: nbenedek.inf@gmail.com

Gergely Kov´acs, Edutus University, Hungary

Mailing Address:
Edutus University
2800 Tatab´anya, Hungary

E-mail: kovacs.gergely@edutus.hu

B´ela Vizv´ari, Eastern Mediterranean University, Turkey

Mailing Address:
Eastern Mediterranean University
Famagusta 99628, North Cyprus, Turkey

E-mail: bela.vizvari@emu.edu.tr

Downloads

Published

29-06-2023

How to Cite

[1]
N. Turgay, B. Nagy, G. Kov´acs, and B. Vizv´ari, “Chamfer Distance on the Four-dimensional Face-centred Cubic Grid”, C. R. Acad. Bulg. Sci. , vol. 76, no. 6, pp. 839–848, Jun. 2023.

Issue

Section

Mathematics