논문 상세보기

A Novel Two-Dimensional Distance Metric to Generalize Manhattan Distance KCI 등재

  • 언어ENG
  • URLhttps://db.koreascholar.com/Article/Detail/427708
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국컴퓨터게임학회 논문지 (Journal of The Korean Society for Computer Game)
한국컴퓨터게임학회 (Korean Society for Computer Game)
초록

Distance is a fundamental definition in fields such as geometry, mathematics, and physics. Because it is a very fundamental metric, it is not easy to create a new definition. In this study, we analyze existing distance definition and propose to generalize Euclidean distance and Manhattan distance, which are mainly used distance metric in existing distance definition. We analyze the definition of Minkowski distance, which is previously used as a concept of generalization along with Chebyshev distance, and the disadvantages of using this distance metric. By introducing a new perspective that interprets the existing Manhattan distance as a distance measured in four axes rather than simply adding the distances in each axis direction, this research introduces a new distance metric in two dimensions. This is a metric that generalizes the Euclidean distance and the Manhattan distance, and the proposed distance metric is derived from a geometrical aspect and an algorithm for calculating it is presented. We applied the existing distance definition and compared the differences through the results of generating a Voronoi area by the shortest distance from randomly distributed points in two dimensions. It is expected that the proposed method can be applied and expanded to the field of various graphics algorithms that use the distance metric.

목차
1. Introduction
2. Literature review
    2.1 euclidean distance
    2.2 Manhattan distance
    2.3 Chebyshev Distance
    2.4 Minkowski Distance
    2.5 Limitations of the existing distance concept
3. Proposed Method
4. Experimental Results and Review
5. Conclusion
저자
  • Cheung Woon JHO(Department of Animation and VFX, Dongseo University, Dongseo University, San 69-1, JuryeDong, Sasang-Gu, Busan, 47011, Korea) Corresponding author