Graphics 圆光栅化算法-像素之间的中心
我有一个问题,我必须选择部分位于圆内的所有正方形(想想像素)(即使圆只穿过正方形的一个小角,但如果它穿过一个角点就不会)。半径是像素大小的整数倍。Graphics 圆光栅化算法-像素之间的中心,graphics,geometry,rasterizing,bresenham,Graphics,Geometry,Rasterizing,Bresenham,我有一个问题,我必须选择部分位于圆内的所有正方形(想想像素)(即使圆只穿过正方形的一个小角,但如果它穿过一个角点就不会)。半径是像素大小的整数倍。 问题是圆心在像素之间,即在四个像素的角点上。 我只想访问每个像素一次 例如,我想选择以下图像中的所有白色像素: R=8像素 R=10像素 对于圆心在像素中心的圆,这不是问题,我可以使用Bresenham算法的常见形式: public void checkCircle(int x0, int y0, int radius) { int x
问题是圆心在像素之间,即在四个像素的角点上。
我只想访问每个像素一次 例如,我想选择以下图像中的所有白色像素: R=8像素 R=10像素 对于圆心在像素中心的圆,这不是问题,我可以使用Bresenham算法的常见形式:
public void checkCircle(int x0, int y0, int radius) {
int x = radius;
int y = 0;
int err = -x;
while (x > 0) {
while (err <= 0) {
y++;
err += 2 * y + 1;
}
checkVLine(x0 + x, y0 - y, y0 + y);
checkVLine(x0 - x, y0 - y, y0 + y);
x--;
err -= 2 * x + 1;
}
checkVLine(x0, y0 - radius, y0 + radius);
}
public void checkVLine(int x, int y0, int y1) {
assert(y0 <= y1);
for (int y = y0; y <= y1; y++)
checkPixel(x, y);
}
public void检查圆(int x0,int y0,int半径){
int x=半径;
int y=0;
int err=-x;
而(x>0){
第一象限的while(err)-如果单元格的左下角位于圆内,则应标记该单元格,以便您可以使用简单的循环进行栅格化
for dy = 0 to R-1
dx = 0
sq = R * R - dy * dy
while dx * dx < sq
mark (dx, dy)
mark (dx, -dy-1)
mark (-dx-1, dy)
mark (-dx-1, -dy-1)
for dy = 0 to R-1
mdx = Floor(Sqrt(R * R - dy * dy))
fill line (-mdx-1,dy)-(mdx,dy)
fill line (-mdx-1,-dy-1)-(mdx,-dy-1)