draw2d/raster/line.go

56 lines
866 B
Go
Raw Normal View History

2015-04-16 09:51:13 +00:00
// Copyright 2011 The draw2d Authors. All rights reserved.
// created: 27/05/2011 by Laurent Le Goff
2011-05-27 16:19:42 +00:00
package raster
import (
2012-01-13 09:14:12 +00:00
"image/color"
"image/draw"
2011-05-27 16:19:42 +00:00
)
func abs(i int) int {
if i < 0 {
return -i
}
return i
}
2012-01-13 09:14:12 +00:00
func PolylineBresenham(img draw.Image, c color.Color, s ...float64) {
2011-05-27 16:19:42 +00:00
for i := 2; i < len(s); i += 2 {
Bresenham(img, c, int(s[i-2]+0.5), int(s[i-1]+0.5), int(s[i]+0.5), int(s[i+1]+0.5))
}
}
2012-01-13 09:14:12 +00:00
func Bresenham(img draw.Image, color color.Color, x0, y0, x1, y1 int) {
2011-05-27 16:19:42 +00:00
dx := abs(x1 - x0)
dy := abs(y1 - y0)
var sx, sy int
if x0 < x1 {
sx = 1
} else {
sx = -1
}
if y0 < y1 {
sy = 1
} else {
sy = -1
}
err := dx - dy
var e2 int
for {
img.Set(x0, y0, color)
if x0 == x1 && y0 == y1 {
return
}
e2 = 2 * err
if e2 > -dy {
err = err - dy
x0 = x0 + sx
}
if e2 < dx {
err = err + dx
y0 = y0 + sy
}
}
}