คุณจะวาดเส้นตรงระหว่างสองจุดในบิตแมปได้อย่างไร?

ฉันเล่นกับแผนที่ความสูง (บิตแมป) พยายามสร้างของตัวเองในเกมของฉันและเพื่อที่ฉันจะต้องใช้วิธีการวาดขั้นพื้นฐานบางอย่าง ฉันรู้ได้อย่างรวดเร็วว่าการวาดเส้นตรงนั้นไม่ง่ายอย่างที่คิด

มันง่ายมากถ้าคะแนนของคุณแชร์พิกัด X หรือ Y หรือถ้าพวกมันอยู่ในแนวเดียวกันคุณก็สามารถวาดเส้นทแยงมุมได้ แต่ในกรณีอื่น ๆ ทั้งหมดมันมีเล่ห์เหลี่ยม

คุณใช้อัลกอริทึมแบบใดในการพิจารณาว่าพิกเซลใดที่จำเป็นต้องมีสีเพื่อให้เป็นเส้น "ตรง"

ผมคิดว่าสิ่งที่คุณต้องมีขั้นตอนวิธีการสาย Bresenham ของ

จากสิ่งที่ผมจำได้ว่ามันจะถูกใช้ในการกำหนดสิ่งที่จุดควรจะมีสีไม่เท่าไหร่แต่ละจุดควรจะมีสี

อัลกอริธึมบรรทัดของ Bresenhamสามารถใช้เพื่อกำหนดว่าจุดใดในตารางแรสเตอร์ที่จะลงจุดเพื่อให้ได้การประมาณภาพที่เหมาะสมของส่วนของเส้น

อัลกอริทึมครอบคลุม rasterization ของบรรทัดที่กำหนดโดยจุดเริ่มต้นและจุดสิ้นสุดในพื้นที่พิกัดที่จุดกำเนิดอยู่ทางซ้ายบน พิกัดจำนวนเต็มจะถูกสันนิษฐานว่าทำแผนที่กับจุดศูนย์กลางพิกเซล รูปแบบพื้นฐานของอัลกอริธึมครอบคลุมเพียงหนึ่ง octant ของวงกลม: เส้นที่เพิ่มขึ้นพิกัด X และ Y แต่ความชันเชิงลบที่มีค่าสัมบูรณ์น้อยกว่า 1 octants อื่นทั้งหมดสามารถได้รับการแปลงอย่างง่ายของเรื่องนี้ octant พื้นฐาน

ใน 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 รหัสมีคอลเลกชันของการใช้งานที่เป็นรูปธรรมในความหลากหลายของภาษา

คุณอาจสนใจอัลกอริทึมแบบบรรทัดของ 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;
    }
}