note4973 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/04/16 1

20250416 TIL Vector2Int 좌표계에서 직선 긋기 Bresenham 알고리즘

격자형 턴제게임에서는 Vector2Int 좌표계를 사용하면 이를 기반으로 논리를 연산한다 이때 시야에 있는 적이나 타일을 확인하기 위해서 탐색을 하였는데첫번째로 DFS 깊이우선 탐색을 진행하였다 그러나 canSeethrough의 뒤편까지 탐색을 진행하여 시야를 가리는지 체크하지 못하였다두번째로 raycast를 통해 ray가 canSeethrough false인 tile을 지나는지 확인하여 시야를 체크하려했으나 보는 바와같이 과도하게 많은 타일 즉 사이에 있는 모든 타일을 체크하기에 오히려 부정확한 결과를 갖게 되었다.마지막으로 Bresenham 알고리즘을 사용하여 Vector2Int좌표계에 직선에 가까운 좌표 집합을 생성하고 이를 기반으로 시야체크를 진행하게 되었다.브레젠험은 레스터방식에서 직선이나 원..

카테고리 없음 2025.04.16
이전
1
다음
더보기
프로필사진

note4973 님의 블로그

note4973 님의 블로그 입니다.

  • 분류 전체보기 (51)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바