Click here to Skip to main content
15,867,308 members
Articles / Programming Languages / C#
Tip/Trick

Draw Triangle Algorithm (2D)

Rate me:
Please Sign up or sign in to vote.
5.00/5 (3 votes)
8 Jun 2010CPOL 33.2K   1   3
Short and efficient algorithm for pixel plotting a 2D triangle on a bitmap
In this tip, you will see code that shows a C# pseudo code implementation of the triangle drawing routine.

Introduction

I've been looking for a quick way to draw a triangle on a bitmap by pixel plotting. This is especially interesting in combination with the WriteableBitmap in Silverlight.

The following code shows a C# pseudo code implementation of the triangle drawing routine. Given a bitmap, the array of pixels (integers), then the following short piece of code will draw the bitmap efficiently. It also makes use of a swap function that swaps 2 variables (integers, not included).

Note that the color parameter is assumed ARGB encoded and should be represented as an integer.

C#
public static void FillTriangleSimple
(this WriteableBitmap bitmap, int x0, int y0, int x1, int y1, int x2, int y2, int color)
{
    int[] pixels = bitmap.Pixels;
    int width = bitmap.PixelWidth;
    int height = bitmap.PixelHeight;
    // sort the points vertically
    if (y1 > y2)
    {
        swap(ref x1, ref x2);
        swap(ref y1, ref y2);
    }
    if (y0 > y1)
    {
        swap(ref x0, ref x1);
        swap(ref y0, ref y1);
    }
    if (y1 > y2)
    {
        swap(ref x1, ref x2);
        swap(ref y1, ref y2);
    }

    double dx_far = Convert.ToDouble(x2 - x0) / (y2 - y0 + 1);
    double dx_upper = Convert.ToDouble(x1 - x0) / (y1 - y0 + 1);
    double dx_low = Convert.ToDouble(x2 - x1) / (y2 - y1 + 1);
    double xf = x0;
    double xt = x0 + dx_upper; // if y0 == y1, special case
    for (int y = y0; y <= (y2 > height-1 ? height-1 : y2); y++)
    {
        if (y >= 0)
        {
            for (int x = (xf > 0 ? Convert.ToInt32(xf) : 0); 
                 x <= (xt < width ? xt : width-1) ; x++)
                pixels[Convert.ToInt32(x + y * width)] = color;
            for (int x = (xf < width ? Convert.ToInt32(xf) : width-1); 
                 x >= (xt > 0 ? xt : 0); x--)
                pixels[Convert.ToInt32(x + y * width)] = color;
        }
        xf += dx_far;
        if (y < y1)
            xt += dx_upper;
        else
            xt += dx_low;
    }
}

P.S.: Fixed small bug

History

  • 8th June, 2010: Initial version

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Architect Rubicon
Netherlands Netherlands
Currently Herre Kuijpers is employed at Rubicon. During his career he developed skills with all kinds of technologies, methodologies and programming languages such as c#, ASP.Net, .Net Core, VC++, Javascript, SQL, Agile, Scrum, DevOps, ALM. Currently he fulfills the role of software architect in various projects.

Herre Kuijpers is a very experienced software architect with deep knowledge of software design and development on the Microsoft .Net platform. He has a broad knowledge of Microsoft products and knows how these, in combination with custom software, can be optimally implemented in the often complex environment of the customer.

Comments and Discussions

 
PraiseA perfect algorithm Pin
Maseege13-Mar-22 10:10
Maseege13-Mar-22 10:10 
BugDivide By Zero Pin
Member 253099719-Nov-14 22:20
Member 253099719-Nov-14 22:20 
GeneralRe: Divide By Zero Pin
Herre Kuijpers19-Nov-14 22:46
Herre Kuijpers19-Nov-14 22:46 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.