图形学作业(四)基于OpenGL图形的区域填充,种子递归算法(python)

一、首先声明递归真的真的不好用,这个代码唯一不明显的错误就是overflow溢出,因为递归太多次了呗,但还可以运行出结果,有大佬可以解决overflow请评论

二、这个实验是采用种子填充算法,递归调用fill填充函数。从指定的种子点开始,向各个方向上搜索,逐个像素进行处理,直到遇到边界,如果该点的颜色不等于边界颜色,就把它改为边界颜色,从而实现种子填充。填充为字母H

三、代码

#coding=utf-8
from OpenGL.GL import *
from OpenGL.GLU import *
from OpenGL.GLUT import *
import sys
point=0 #Times
sys.setrecursionlimit(1000000) # 防止栈溢出,但是好像防止不了

def draw():
    #H的左竖
    glClear(GL_COLOR_BUFFER_BIT)
    glBegin(GL_LINE_LOOP)
    glColor3f(1.0, 0.0, 1.0)
    glVertex2i(-20,-30)
    glVertex2i(-20,30)
    glVertex2i(-10,30)
    glVertex2i(-10,-30)
    glEnd()
    glFlush()
    #H的一横
    glBegin(GL_LINE_LOOP)
    glColor3f(1.0, 0.0, 1.0)
    glVertex2i(20,-10)
    glVertex2i(20,10)
    glVertex2i(-10,10)
    glVertex2i(-10,-10)
    glEnd()
    glFlush()
    #H的右竖
    glBegin(GL_LINE_LOOP)
    glColor3f(1.0, 0.0, 1.0)
    glVertex2i(30, 30)
    glVertex2i(30, -30)
 
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: 种子填充算法是一种图形学中的填充算法,用于填充封闭区域内的颜色。Java中可以通过以下步骤实现种子填充算法: 1. 从一个种子点开始,将其颜色设置为目标颜色。 2. 检查该点周围的像素,如果该像素颜色与原始颜色相同,则将其颜色设置为目标颜色,并将其加入队列中。 3. 重复步骤2,直到队列为空。 以下是Java代码实现: ```java import java.awt.Color; import java.awt.image.BufferedImage; import java.util.LinkedList; import java.util.Queue; public class SeedFill { public static void seedFill(BufferedImage image, int x, int y, Color targetColor, Color replacementColor) { Queue<Point> queue = new LinkedList<>(); queue.add(new Point(x, y)); while (!queue.isEmpty()) { Point p = queue.remove(); int px = p.getX(); int py = p.getY(); if (image.getRGB(px, py) == targetColor.getRGB()) { image.setRGB(px, py, replacementColor.getRGB()); if (px > 0) { queue.add(new Point(px - 1, py)); } if (px < image.getWidth() - 1) { queue.add(new Point(px + 1, py)); } if (py > 0) { queue.add(new Point(px, py - 1)); } if (py < image.getHeight() - 1) { queue.add(new Point(px, py + 1)); } } } } private static class Point { private int x; private int y; public Point(int x, int y) { this.x = x; this.y = y; } public int getX() { return x; } public int getY() { return y; } } } ``` 在使用该算法时,可以先创建一张空白的图片,然后在需要填充区域上使用Graphics2D绘制出形状,最后传入图片、种子点、目标颜色和替换颜色调用`seedFill`方法即可。 ### 回答2: 种子填充算法是图形学中的一种常见算法,它用于填充某个封闭区域。下面是用Java编写图形学种子填充算法的思路和步骤。 首先,我们需要定义一个二维数组(或者是一个图片)来表示图形的像素。假设该数组为pixels。 接下来,我们需要定义一个种子点,它是区域内部的一个点。假设该点的坐标为(x,y)。 然后,我们以该种子点为起点,从该点开始递归填充区域。传入参数为该点的坐标和所需填充的颜色。 在递归填充的函数中,首先判断当前点是否在区域内部。如果当前点在区域内部,那么将该点的颜色设置为所需填充的颜色。 接下来,判断当前点的个相邻点(上、下、左、右)。如果相邻点的颜色与当前点的颜色一致,并且该相邻点没有被填充过,那么将该相邻点加入到递归队列中,继续下一轮递归。这样就可以实现种子填充的效果。 最后,当递归队列为空时,即所有相邻点都被填充过,算法结束。 通过以上步骤,我们就可以用Java编写图形学种子填充算法。该算法可以实现对封闭区域填充操作,为图形学领域中的图像处理和绘图提供了一种重要的技术手段。 ### 回答3: 种子填充算法(Seed Fill Algorithm)是一种图形学算法,用于将指定种子点附近的相邻像素填充指定的颜色或图案。在Java编程语言中,我们可以使用图形库(如Java AWT或JavaFX)来实现种子填充算法。 首先,我们需要创建一个画布来绘制图形,并定义种子点的位置和填充的颜色。然后,我们可以使用递归或队列的方式遍历种子点附近的像素,并将其填充指定的颜色。以下是使用递归实现种子填充算法的简单示例代码: ```java import java.awt.Color; import java.awt.Graphics; import javax.swing.JFrame; import javax.swing.JPanel; public class SeedFillAlgorithm extends JPanel { private static final int WIDTH = 400; private static final int HEIGHT = 400; private Color fillColor = Color.RED; private int seedX = WIDTH/2; private int seedY = HEIGHT/2; public void paint(Graphics g) { seedFill(g, seedX, seedY); } private void seedFill(Graphics g, int x, int y) { Color pixelColor = new Color(g.getRGB(x, y)); if (pixelColor.equals(fillColor)) { return; } g.setColor(fillColor); g.fillRect(x, y, 1, 1); if (x > 0) { seedFill(g, x-1, y); } if (x < WIDTH-1) { seedFill(g, x+1, y); } if (y > 0) { seedFill(g, x, y-1); } if (y < HEIGHT-1) { seedFill(g, x, y+1); } } public static void main(String[] args) { JFrame frame = new JFrame("Seed Fill Algorithm"); frame.setSize(WIDTH, HEIGHT); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); SeedFillAlgorithm panel = new SeedFillAlgorithm(); frame.add(panel); frame.setVisible(true); } } ``` 上述代码创建了一个窗口,绘制了一个尺寸为400x400像素的画布,并将种子点位置设为画布中心。通过调用`seedFill`方法,使用递归方式进行种子填充。在`seedFill`方法中,首先获取当前像素点的颜色,如果与填充颜色相同则返回,否则使用`fillColor`将该像素点填充,并递归调用`seedFill`方法填充其上下左右个相邻像素。 通过运行上述代码,可以在窗口中看到一个填充指定颜色的区域,该区域种子点为中心向外扩散填充。这就是使用Java编写的种子填充算法的简单实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值