Scala的Bresenham圈子（35）
Bresenham-算法有2个要点：
- 没有罪/余弦的作品。
- 您只计算¼*½圆，其他点通过镜像找到。
怎么做：
2 1
DCBABCD
GFE | EFG
IJ y | ---- JI
GJ | / JG
F | / | F
DE | r / | ED
C | / | C
B 4 | / | B 3
A + ------- A
B 4'x B 3'
抄送
DE ED
FF
GJ JG
伊吉吉
GFE EFG
DCBABCD
2'1'
- 我们只计算从zenit的A到I的数字。
- I点为45°，由x == y定义。
- 零接地是+所在的位置。
- zenit中的A是点（x = 0，y = r），r =半径。
- 要绘制一个闭合圆，我们顺时针（++ x）向右（x + = 1）或向下移动到下一个点（y- = 1）。
- 圆上的每个点（x，y）都远离中心r。毕达哥拉斯说，r²=x²+y²。
- 这闻起来像平方根和带有2个解的等式，但是要当心！
- 我们从A开始，想知道是绘制下一个点还是右下的点。
- 我们为两个点（x²+y²）计算并建立与r²的差（当然保持不变）。
- 因为差异可能为负，所以我们从中吸收了绝对值。
- 那么我们看哪个点更接近结果（r²），eo ipso较小。
- 取决于我们画的是右邻居还是下邻居。
- 如此发现的点
- 1 x，y被镜像
- 2 -x，y到左边
- 3 y，对角线x
- 4 -y，x从那里到左边
- 所有这些要点再次反映到南方
- 1'x，-y
- 2'-x，-y
- 3'y -x
- 4'-y，-x完成。
这不是打高尔夫球的代码，但是现有解决方案顶部的所有这些数字让我认为是这样，因此我在打高尔夫球的解决方案上花了很多时间。因此，我也在顶部添加了一个无用的数字。是Pi舍入的11倍。
object BresenhamCircle extends App {
var count = 0
val r = args(0).toInt
// ratio > 1 means expansion in horizontal direction
val ratio = args(1).toInt
val field = ((0 to 2 * r).map (i=> (0 to 2 * r * ratio).map (j=> ' ').toArray)).toArray
def square (x: Int, y: Int): Int = x * x + y * y
def setPoint (x: Int, y: Int) {
field (x)(y*ratio) = "Bresenham"(count)
field (y)(x*ratio) = "Bresenham"(count)
}
def points (x: Int, y: Int)
{
setPoint (r + x, r + y)
setPoint (r - x, r + y)
setPoint (r + x, r - y)
setPoint (r - x, r - y)
}
def bresenwalk () {
var x = 0;
var y = r;
val rxr = r * r
points (x, y);
do
{
val (dx, dy) = { if (math.abs (rxr - square ((x+1), y)) < math.abs (rxr - square (x, (y-1))))
(1, 0)
else
(0, -1)
}
count = (count + 1) % "Bresenham".length
x += dx
y += dy
points (x, y)
}while ((x <= y))
}
bresenwalk ()
println (field.map (_.mkString ("")).mkString ("\n"))
}
字体问题由站点的网络服务器和您的浏览器设置决定。现在，我正在寻找的是
'Droid Sans Mono',Consolas,Menlo,Monaco,Lucida Console,Liberation Mono,DejaVu Sans Mono,Bitstream Vera Sans Mono,Courier New,monospace,serif
字体大小为12px。如果您问我，这是非常无用的信息，但是谁呢？
奖励：椭圆和示例输出：
调用是
scala BresenhamCircle SIZE RATIO
例如
scala BresenhamCircle 10 2
s e r B r e s
h n e e n h
e m a a m e
e r r e
m m
h a a h
n n
s e e s
e e
r r
B B
r r
e e
s e e s
n n
h a a h
m m
e r r e
e m a a m e
h n e e n h
s e r B r e s
A ratio of 2 will print a circular shape for most fonts which happen to be about twice as tall than wide. To compensate for that, we widen by 2.
# As smaller value than 2 only 1 is available:
scala BresenhamCircle 6 1
erBre
aes sea
ah ha
e e
es se
r r
B B
r r
es se
e e
ah ha
aes sea
erBre
# widening it has more freedom:
scala BresenhamCircle 12 5
s e r B r e s
a h n e e n h a
B m m B
e r r e
e s s e
B r r B
a m m a
h h
n n
s e e s
e e
r r
B B
r r
e e
s e e s
n n
h h
a m m a
B r r B
e s s e
e r r e
B m m B
a h n e e n h a
s e r B r e s
我限制了Int的ratio参数以使其简单，但是可以很容易地扩展它以允许浮点数。