A Novel Two-Dimensional Distance Metric to Generalize Manhattan Distance
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국컴퓨터게임학회
ㆍ수록지정보 : 한국컴퓨터게임학회 논문지 / 36권 / 3호
ㆍ저자명 : Cheung Woon JHO
ㆍ저자명 : Cheung Woon JHO
목차
1. Introduction2. 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
영어 초록
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.참고 자료
없음"한국컴퓨터게임학회 논문지"의 다른 논문
- Research on Creating Metaverse Museum Using 3D Open Dat..7페이지
- Design and Implementation of Game 3D Character Creation..7페이지
- Design and development of a secure non-face-to-face sys..8페이지
- Artistic character generation technique using a control..7페이지
- Analysis of Color Design in PC Horror Game Poster9페이지
- Adaptive Game Environment Design based on Player Behavi..7페이지
- A Study on Webgl Efficiency in Unity Server Deployment5페이지
- A Study on Parallel Programming Approach for MMO Game S..8페이지
- A Study on Military Job Fair using the Metaverse Platfo..7페이지
- A development on the Smart Traditional Market Mobile Ap..12페이지