5
Bresenham의 라인 알고리즘을 부동 소수점 엔드 포인트로 일반화하려면 어떻게해야합니까?
두 가지를 결합하려고합니다. 게임을 작성 중이며 부동 소수점 끝 점이있는 선에 놓인 격자 사각형을 결정해야합니다. 또한 나는 접촉하는 모든 그리드 사각형을 포함해야합니다 (예 : Bresenham의 선 뿐만 아니라 파란색 사각형 ). 누군가 내가 그것을하는 방법에 대한 통찰력을 제공 할 수 있습니까? 확실한 해결책은 순진 알고리즘을 사용하는 것이지만 더 최적화 된 …