Java实现递归山脉
本文实例为大家分享了java实现递归山脉的具体代码,供大家参考,具体内容如下
一、递归山脉的要求
给定左右两个点x1(lx,ly),x2(rx,ry),一个y轴动态范围-range~range,在该动态范围内随机选取一个数num,选取一个中点m,中点的横坐标为(lx+rx)/2,纵坐标为(ly+ry)/2+num,连接左端点与中点、中点与右端点。如此反复,再分别取左端点x1和中点m的中点、中点m和右端点x2的中点,range范围按一定比例缩小,连接两点形成递归山脉。
二、创新点
之前我们调用递归的时候每循环一次都调用一次,后面的结果覆盖前面的结果,形成最后的效果,这造成了之前的画的一些图的冗余。在本次项目中,我们采用不一样的思想,在循环部分只做计算,当最终条件满足时再画图,这样就是最后每一小段之间连接,不会造成小段覆盖大段的冗余。
三、实现过程
(1)创建界面,绑定监听
package com.yzd1223.recurmountain; import java.awt.flowlayout; import java.awt.graphics; import javax.swing.jframe; public class recurmountain { public void showui() { jframe jf = new jframe("mypad"); jf.setsize(800, 600);//画板宽800 高600 jf.setlocationrelativeto(null); jf.setdefaultcloseoperation(jframe.exit_on_close); flowlayout flayout = new flowlayout();//设定流式布局 jf.setlayout(flayout); jf.setvisible(true);//实现窗体可视化 drawlistener dlistener = new drawlistener(); jf.addmouselistener(dlistener);//界面注册鼠标监听器 graphics g = jf.getgraphics();//得到窗体画笔 dlistener.g=g;//将窗体画笔赋给监听画笔 } public static void main(string[] args) {//主函数 recurmountain rmountain = new recurmountain(); rmountain.showui(); } }
(2)鼠标释放时画出递归山脉
package com.yzd1223.recurmountain; import java.awt.color; import java.awt.graphics; import java.awt.polygon; import java.awt.event.mouseevent; import java.awt.event.mouselistener; import java.util.random; public class drawlistener implements mouselistener{ graphics g = null; int lx,ly,rx,ry; int range; double rate; @override //鼠标点击 public void mouseclicked(mouseevent e) { } @override //鼠标按下 public void mousepressed(mouseevent e) { } @override //鼠标释放 public void mousereleased(mouseevent e) { lx=0;ly=300;rx=800;ry=300;//初始左、右两端点坐标 range=150;//生成-range~range的动态取值空间 rate=0.5;//range缩小比例 myrecurmountain(lx,ly,rx,ry,range,rate);//调用方法,画递归山脉 } @override //鼠标进入 public void mouseentered(mouseevent e) { } @override //鼠标退出 public void mouseexited(mouseevent e) { } //自定义画递归山脉图方法 public void myrecurmountain(int lx,int ly,int rx,int ry,int range,double rate) { if(math.abs(rx-lx)<1 | range==0) { g.drawline(lx, ly, rx, ry); polygon pon = new polygon();//利用多边形给画的山脉填充颜色 顺时针和逆时针可以 本次采用顺时针 pon.addpoint(lx, ly); pon.addpoint(rx, ry); pon.addpoint(rx, 600); pon.addpoint(lx, 600); g.setcolor(new color(0,150,30,20));//设置颜色 g.fillpolygon(pon);//填充 }else {//只做计算 int mx=(lx+rx)/2;//中点坐标 int my=(ly+ry)/2; random rand = new random(); int num=rand.nextint(range*2)-range;//随机生成-150~150的动态范围 range = (int)(range*rate);//range范围不断缩小 myrecurmountain(lx,ly,mx,my+num,range,rate);//与左端点递归 myrecurmountain(mx,my+num,rx,ry,range,rate);//与右端点递归 } } }
在该段代码中我们在else部分中对坐标进行计算,随机生成num,并按rate比例缩小range,然后调用自己myrecurmountain,直到满足条件math.abs(rx-lx)<1 | range==0,执行连线g.drawline(lx, ly, rx, ry)。
在这里我们还对图像进行了填充,创建一个polygon对象pon,将连线的两点以及他们对应x坐标位于屏幕底部的点连接,形成一个封闭图像,对该封闭图形进行连接填充颜色。
polygon pon = new polygon();//利用多边形给画的山脉填充颜色 顺时针和逆时针可以 本次采用顺时针 pon.addpoint(lx, ly);//左端点 pon.addpoint(rx, ry);//右端点 pon.addpoint(rx, 600);//右端点屏幕底部点 pon.addpoint(lx, 600);//左端点屏幕底部点 g.setcolor(new color(0,150,30,20));//设置颜色 g.fillpolygon(pon);//填充
形成的效果如图:
四、加缓冲提高画图速度
在之前的程序执行过程中,我们发现画图很慢,于是我们想改进画图速度。
是image的一个子类,bufferedimage的主要作用就是将一副图片加载到内存中。bufferedimage生成的图片在内存里有一个图像缓冲区,利用这个缓冲区我们可以很方便的操作这个图片,通常用来做图片修改操作如大小变换、图片变灰、设置图片透明或不透明等,并且实现速度很快。
public void mousereleased(mouseevent e) { lx=0;ly=300;rx=800;ry=300; range=150;//生成-range~range的动态取值空间 rate=0.5;//range缩小比例 //创建缓冲图片 大小和窗体一致 类型为rgb bufferedimage bufferedimage = new bufferedimage(800, 600, bufferedimage.type_3byte_bgr); //得到缓存图片的画笔 graphics gr=bufferedimage.getgraphics(); //将缓存图片的画笔一起传入递归山脉画图的方法中 //这样在下一步将缓存图片显示的同时就能将递归山脉一起画出 提高画图速度 myrecurmountain(lx,ly,rx,ry,gr,range,rate); //在画板上将缓存图片显示出来 g.drawimage(bufferedimage, 0, 0,800,600,null); }
我们在mousereleased中创建一个和窗体大小一样的rgb类型的bufferedimage对象,得到该对象的画笔gr,将该画笔作为画递归山脉的画笔传入myrecurmountain()方法中,最后将bufferedimage图像显示出来,这样在显示缓冲图像的同时由于画笔gr传入了递归山脉方法中,递归山脉也能同时画出,大大提高了画图速度,效果如下:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。