All cases covered Bresenham’s line-algorithm [closed]

by

Find the complete version:

public void line(int x,int y,int x2, int y2, int color) {
    int w = x2 - x ;
    int h = y2 - y ;
    int dx1 = 0, dy1 = 0, dx2 = 0, dy2 = 0 ;
    if (w<0) dx1 = -1 ; else if (w>0) dx1 = 1 ;
    if (h<0) dy1 = -1 ; else if (h>0) dy1 = 1 ;
    if (w<0) dx2 = -1 ; else if (w>0) dx2 = 1 ;
    int longest = Math.Abs(w) ;
    int shortest = Math.Abs(h) ;
    if (!(longest>shortest)) {
        longest = Math.Abs(h) ;
        shortest = Math.Abs(w) ;
        if (h<0) dy2 = -1 ; else if (h>0) dy2 = 1 ;
        dx2 = 0 ;            
    }
    int numerator = longest >> 1 ;
    for (int i=0;i<=longest;i++) {
        putpixel(x,y,color) ;
        numerator += shortest ;
        if (!(numerator<longest)) {
            numerator -= longest ;
            x += dx1 ;
            y += dy1 ;
        } else {
            x += dx2 ;
            y += dy2 ;
        }
    }
}

More Related Contents:

  1. How can I tell if a point belongs to a certain line?
  2. C# custom add in a List
  3. Best way to reverse a string
  4. Algorithm to detect overlapping periods [duplicate]
  5. Best way to randomize an array with .NET
  6. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  7. C# Point in polygon
  8. Algorithm for simplifying decimal to fractions
  9. Remove text in-between delimiters in a string (using a regex?)
  10. Nice & universal way to convert List of items to Tree
  11. How Math.Pow (and so on) actually works
  12. Split String into smaller Strings by length variable
  13. Compare string similarity
  14. Calculate median in c#
  15. C#: Seeking PNG Compression algorithm/library [closed]
  16. Creating a power set of a Sequence
  17. How to round decimal value up to nearest 0.05 value?
  18. Reading a C/C++ data structure in C# from a byte array
  19. Where is the Application.DoEvents() in WPF?
  20. What’s the difference between System.ValueTuple and System.Tuple?
  21. What’s the best way to calculate the size of a directory in .NET?
  22. Gracefully handling corrupted state exceptions
  23. Taking screenshot of a webpage programmatically [closed]
  24. Using System.IO.Packaging to generate a ZIP file
  25. Transparent window layer that is click-through and always stays on top
  26. Setting a cookie in a WebBrowser control
  27. file write permission issue under “Program Files” folder
  28. Does .Disposing a StreamWriter close the underlying stream?
  29. CanExecuteChanged event of ICommand
  30. How to pass this by ref in C#?

Leave a Comment