【发布时间】:2012-09-09 18:57:28
【问题描述】:
过去一个小时左右我环顾四周,但我找不到任何关于这个问题的帮助。我正在尝试将此伪代码转换为 java 并且无法弄清楚我做错了什么(它曾经打印过任何东西)。
function line(x0, x1, y0, y1)
boolean steep := abs(y1 - y0) > abs(x1 - x0)
if steep then
swap(x0, y0)
swap(x1, y1)
if x0 > x1 then
swap(x0, x1)
swap(y0, y1)
int deltax := x1 - x0
int deltay := abs(y1 - y0)
real error := 0
real deltaerr := deltay / deltax
int ystep
int y := y0
if y0 < y1 then ystep := 1 else ystep := -1
for x from x0 to x1
if steep then plot(y,x) else plot(x,y)
error := error + deltaerr
if error ≥ 0.5 then
y := y + ystep
error := error - 1.0
我的转化是:
public static void line(int x0,int x1,int y0,int y1) {
boolean steep = Math.abs(y1 - y0) > Math.abs(x1 - x0);
if(steep) {
swap(x0, y0);
swap(x1, y1);
}
if (x0 > x1) {
swap(x0, x1);
swap(y0, y1);
}
int deltax = x1 - x0;
int deltay = Math.abs(y1 - y0);
float error = 0;
float deltaerr = deltay / (float)deltax;
int ystep;
int y = y0;
if(y0 < y1) ystep = 1;
else ystep = -1;
//for x from x0 to x1
for(int x = x0; x < x1;x++)
if (steep) plot(y,x);
else plot(x,y);
error = error + deltaerr;
if (error >= 0.5f) {
y = y + ystep;
error = error - 1.0f;
}
}
//method plot
private static void plot(int x, int y) {
System.out.println(x+":"+y);
}
//method swap
private static void swap(int x0, int x1) {
int copy = x0;
x0 = x1;
x1 = copy;
}
有人可以帮忙吗?
【问题讨论】:
-
请在此处粘贴代码,让您的问题独立存在。如果代码太大,那么就让它变得足够小,以展示你需要帮助的地方。
-
不知道有没有用,不过这个主要是在zxing中实现的:code.google.com/p/zxing/source/browse/trunk/core/src/com/google/…(近300行)
-
不要逐字逐句地遵循伪代码。每种语言的实现都不同,更不用说编写自己的代码总是更好。
标签: java pseudocode code-conversion bresenham