비트 맵에서 두 점 사이에 직선을 어떻게 그리나요?

높이 맵 (비트 맵)을 가지고 놀면서 게임에서 내 자신의 것을 만들려고하는데 기본적인 그리기 방법을 구현해야합니다. 직선을 그리는 것이 생각만큼 기본적이지 않다는 것을 빨리 깨달았습니다.

점이 X 또는 Y 좌표를 공유하거나 완벽하게 대각선을 그릴 수 있도록 정렬되어 있으면 간단합니다. 그러나 다른 모든 경우에는 까다 롭습니다.

"직선"선이되기 위해 어떤 픽셀을 채색해야하는지 결정하기 위해 어떤 알고리즘을 사용합니까?

Bresenham의 라인 알고리즘 이 필요한 것 같습니다 .

이 결정하는 데 사용됩니다 내가 기억에서 어떤 색깔해야 포인트가 아니라 얼마나 각 포인트 컬러해야한다.

Bresenham의 선 알고리즘 을 사용하여 선 세그먼트의 적절한 시각적 근사를 달성하기 위해 래스터 그리드의 어떤 점을 그릴 지 결정할 수 있습니다.

이 알고리즘은 원점이 왼쪽 상단에있는 좌표 공간에서 원점과 끝점으로 정의 된 선의 래스터 화를 다룹니다. 정수 좌표는 픽셀 중심에 매핑되는 것으로 간주됩니다. 특히, 알고리즘의 기본 형태는 원의 한 옥탄트 만 다룹니다 : 선이 X와 Y 좌표를 증가 시키지만 절대 값이 1보다 작은 음의 기울기를 갖는 것입니다. 기본 옥탄트.

psuedocode에서이 기본 양식은 다음과 같습니다.

void DrawLine(Point origin, Point endpoint, Bitmap surface) {
    deltaX = endpoint.X - origin.X
    deltaY = endpoint.Y - origin.Y
    error = 0

    // Note the below fails for completely vertical lines.
    deltaError = absoluteValue(deltaY / deltaX)

    Y = origin.Y
    for (X from origin.X to endpoint.X) {
        surface.PlotPixel(X, Y)
        error = error + deltaError 
        if (error >= 0.5) {
            ++Y;
            error -= 1.0
        }
    }
}

Rosetta Code 웹 사이트에는 다양한 언어로 구현 된 구체적인 구현이 있습니다 .

앤티 앨리어싱을 허용하는 Wu의 라인 알고리즘에 관심이있을 수도 있습니다 .

다음은 선을 그리는 매우 간단한 방법입니다. 이 기능은 프로젝트에서 사용하도록 쉽게 변경할 수 있습니다.

void draw_line(float x0, float y0, const float& x1, const float& y1)
{
    float x{x1 - x0}, y{y1 - y0};
    const float max{std::max(std::fabs(x), std::fabs(y))};
    x /= max; y /= max;
    for (float n{0}; n < max; ++n)
    {
        // draw pixel at ( x0, y0 )
        x0 += x; y0 += y;
    }
}