使用暴力的方法（循环）实现科赫曲线

最新推荐文章于 2022-05-10 15:03:37 发布
最新推荐文章于 2022-05-10 15:03:37 发布
阅读量257 收藏
点赞数
分类专栏： Java 文章标签： 科赫曲线 循环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012014187/article/details/84408926
版权

用暴力的方法画出科赫曲线（循环方法），注释代码如下：

import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics2D;
import java.awt.Toolkit;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;

import javax.swing.JFrame;
import javax.swing.JPanel;
/**
 * 用暴力方法实现科赫曲线（循环实现）
 * @author LONG
 *
 */
public class Kehe extends JFrame {
	private Dimension di = null;	//创建Dimension类型的变量来保存屏幕尺寸
	private Graphics2D gr = null;	//创建Graphics类型变量来保存画布对象
	private static final long serialVersionUID = 1L;
	private int[] old_x = new int[2];	//创建初始化x数组用来动态保存原来的坐标
	private int[] old_y = new int[2];	//创建初始化y数组用来动态保存原来的坐标
	private int[] new_x = new int[2];	//创建数组来保存现在需要画的x坐标
	private int[] new_y = new int[2];	//创建数组来保存现在需要画的y坐标
	private JPanel jp_draw = null;		//声明面板
	public static void main(String[] args){
		Kehe ke = new Kehe();
		ke.showFrame();
	}
	public void showFrame(){
		this.setTitle("科赫曲线");
		Toolkit tl = Toolkit.getDefaultToolkit();
		di = tl.getScreenSize();
		
		//初始化数组
		new_x[0] = 0; new_y[0] = di.height*3/4;		
		new_x[1] = di.width; new_y[1] = di.height*3/4;
		
		this.setSize(di.width,di.height);
		this.setDefaultCloseOperation(3);
		jp_draw = new JPanel();
		jp_draw.setPreferredSize(new Dimension(di.width,di.height));
		jp_draw.setBackground(Color.WHITE);
		this.setResizable(false);
		this.add(jp_draw);
		this.setVisible(true);
		gr = (Graphics2D)jp_draw.getGraphics();
		
		jp_draw.addMouseListener(new MouseAdapter(){
			public void mousePressed(MouseEvent e){
				Start();
			}
		});
	}
	/**
	 * （基于我的暴力画法分析）
	 * 在画之前可以分析一下，科赫曲线，以最简单的思维来看，就是在一条条直线上画正三角形，
	 * 然后再重复前面的过程再画，只是画的时候，直线的位置可能有所不同，因为有水平的直线
	 * 还有倾斜的直线，但是我们们可以看出，这些直线的有规律可循的，总之就是以PI/6的大小
	 * 在变化倾斜度，所以只要我们分清楚是哪一种，就可以计算出坐标，存储在数组中，最后把
	 * 这些点连接起来就可以了。
	 * 
	 * @param x1
	 * @param y1
	 * @param x2
	 * @param y2
	 */
	
	public void doSomething(int x1,int y1,int x2,int y2){

		old_x = new_x;		//将旧的数组指向新的数组
		old_y = new_y;		//将旧的数组指向新的数组
		
		int length = old_x.length;			//得到上一个数组的长度，为计算下一次数组的长度做铺垫
		new_x = new int[3 * (length - 1) + length];		//扩充新的数组
		new_y = new int[3 * (length - 1) + length];		//扩充新的数组
		for(int q = 0; q < old_x.length - 1; q++){	//遍历整个旧的数组得到新的坐标
				x1 = old_x[q]; y1 = old_y[q];	
				x2 = old_x[q+1]; y2 = old_y[q+1];
				if(Math.sqrt(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2)) > 3){
					//使用collection-based for循环遍历旧的数组，将旧的数组的值放到新数组中
					int g = 0;
					for(int n : old_x){		
						new_x[g] = n;
						g += 4;
					}
					g = 0;
					for(int n : old_y){
						new_y[g] = n;
						g += 4;
					}
					for(int i = 0; i < old_x.length - 1; i++){		//循环的次数是旧的数组中保存的边数，然后计算下一次的新增坐标
						if(old_y[i] == old_y[i + 1]){	//判断说明这条线是水平的，水平的时候再判断一下大小
							//接着生成这条边上的新的三个点，并且付给新的数组
							if(old_x[i] < old_x[i + 1]){
								int x11 = old_x[i] + (old_x[i + 1] - old_x[i])/3;
								int y11 = old_y[i];
								int x33 = old_x[i] + 2 * (old_x[i + 1] - old_x[i])/3;
								int y33 = old_y[i];
								int x22 = (x11 + x33)/2;
								int y22 = y11 - (int)((x33 - x11)*Math.sqrt(3)/2);
								new_x[4 * i + 1] = x11;
								new_y[4 * i + 1] = y11;
								new_x[4 * i + 2] = x22;
								new_y[4 * i + 2] = y22;
								new_x[4 * i + 3] = x33;
								new_y[4 * i + 3] = y33;
							}else{
								int x11 = old_x[i + 1] + 2 * (old_x[i] - old_x[i + 1])/3;
								int y11 = old_y[i];
								int x33 = old_x[i + 1] + (old_x[i] - old_x[i + 1])/3;
								int y33 = old_y[i];
								int x22 = (x11 + x33)/2;
								int y22 = y11 + (int)((x11 - x33)*Math.sqrt(3)/2);
								new_x[4 * i + 1] = x11;
								new_y[4 * i + 1] = y11;
								new_x[4 * i + 2] = x22;
								new_y[4 * i + 2] = y22;
								new_x[4 * i + 3] = x33;
								new_y[4 * i + 3] = y33;
							}
							
						}else if(old_x[i] < old_x[i + 1] && old_y[i] > old_y[i + 1]){
							int x11 = old_x[i] + (old_x[i + 1] - old_x[i])/3;
							int y11 = old_y[i + 1] + 2 * (old_y[i] - old_y[i + 1])/3;
							int x33 = old_x[i] + 2 * (old_x[i + 1] - old_x[i])/3;
							int y33 = old_y[i + 1] +(old_y[i] - old_y[i + 1])/3;
							int c_x = (x11 + x33)/2;
							int c_y = (y11 + y33)/2;
							int h = (int)(Math.sqrt(Math.pow(x33 - x11, 2) + Math.pow(y33 - y11, 2))*Math.sqrt(3)/2);
							int dx = (int)(Math.cos(Math.PI/6) * h);
							int dy = (int)(Math.sin(Math.PI/6) * h);
							int x22 = c_x - dx;
							int y22 = c_y - dy;
							new_x[4 * i + 1] = x11;
							new_y[4 * i + 1] = y11;
							new_x[4 * i + 2] = x22;
							new_y[4 * i + 2] = y22;
							new_x[4 * i + 3] = x33;
							new_y[4 * i + 3] = y33;
						}else if(old_x[i] < old_x[i + 1] && old_y[i] < old_y[i + 1]){
							int x11 = old_x[i] + (old_x[i + 1] - old_x[i])/3;
							int y11 = old_y[i] + (old_y[i + 1] - old_y[i])/3;
							int x33 = old_x[i] + 2 * (old_x[i + 1] - old_x[i])/3;
							int y33 = old_y[i] + 2 * (old_y[i + 1] - old_y[i])/3;
							int c_x = (x11 + x33)/2;
							int c_y = (y11 + y33)/2;
							int h = (int)(Math.sqrt(Math.pow(x33 - x11, 2) + Math.pow(y33 - y11, 2))*Math.sqrt(3)/2);
							int dx = (int)(Math.cos(Math.PI/6) * h);
							int dy = (int)(Math.sin(Math.PI/6) * h);
							int x22 = c_x + dx;
							int y22 = c_y - dy;
							new_x[4 * i + 1] = x11;
							new_y[4 * i + 1] = y11;
							new_x[4 * i + 2] = x22;
							new_y[4 * i + 2] = y22;
							new_x[4 * i + 3] = x33;
							new_y[4 * i + 3] = y33;
						}else if(old_x[i] > old_x[i + 1] && old_y[i] > old_y[i + 1]){
							int x11 = old_x[i + 1] + 2 * (old_x[i] - old_x[i + 1])/3;
							int y11 = old_y[i + 1] + 2 * (old_y[i] - old_y[i + 1])/3;
							int x33 = old_x[i + 1] + (old_x[i] - old_x[i + 1])/3;
							int y33 = old_y[i + 1] + (old_y[i] - old_y[i + 1])/3;
							int c_x = (x11 + x33)/2;
							int c_y = (y11 + y33)/2;
							int h = (int)(Math.sqrt(Math.pow(x33 - x11, 2) + Math.pow(y33 - y11, 2))*Math.sqrt(3)/2);
							int dx = (int)(Math.cos(Math.PI/6) * h);
							int dy = (int)(Math.sin(Math.PI/6) * h);
							int x22 = c_x - dx;
							int y22 = c_y + dy;
							new_x[4 * i + 1] = x11;
							new_y[4 * i + 1] = y11;
							new_x[4 * i + 2] = x22;
							new_y[4 * i + 2] = y22;
							new_x[4 * i + 3] = x33;
							new_y[4 * i + 3] = y33;
						}else if(old_x[i] > old_x[i + 1] && old_y[i + 1] > old_y[i]){
							int x11 = old_x[i + 1] + 2 * (old_x[i] - old_x[i + 1])/3;
							int y11 = old_y[i] + (old_y[i + 1] - old_y[i])/3;
							int x33 = old_x[i + 1] + (old_x[i] - old_x[i + 1])/3;
							int y33 = old_y[i] + 2 * (old_y[i + 1] - old_y[i])/3;
							int c_x = (x11 + x33)/2;
							int c_y = (y11 + y33)/2;
							int h = (int)(Math.sqrt(Math.pow(x33 - x11, 2) + Math.pow(y33 - y11, 2))*Math.sqrt(3)/2);
							int dx = (int)(Math.cos(Math.PI/6) * h);
							int dy = (int)(Math.sin(Math.PI/6) * h);
							int x22 = c_x + dx;
							int y22 = c_y + dy;
							new_x[4 * i + 1] = x11;
							new_y[4 * i + 1] = y11;
							new_x[4 * i + 2] = x22;
							new_y[4 * i + 2] = y22;
							new_x[4 * i + 3] = x33;
							new_y[4 * i + 3] = y33;
						}
					}
					
				}else{//选择判断语句结束
					break;
				}
			}
		
		
		}
		
		
	//}
	public void Start(){	//用来调用doSomething函数进行求点画图
				//动态的调用的doSomething()函数得到足够大的坐标集
		
		
			for(int i = 0; i < 5; i++){
				doSomething(new_x[0], new_y[0], new_x[1], new_y[1]);
			}
			for(int j = 0; j < new_x.length - 1; j++){		//将坐标集里面的点连接起来
				gr.drawLine(new_x[j], new_y[j], new_x[j + 1], new_y[j + 1]);
			
			}
		
	}
}

 

Apriority
关注
专栏目录
python科赫曲线编程实现雪花下落的效果_Python笔记 ：科赫雪花曲线(计算思维训练1)...
weixin_39823676的博客
02-10 1141
提要：基于MOOC的“Python语言程序设计基础”，主讲人：嵩天。基本算是课本笔记。科赫雪花曲线设计思路一、三种人类思维特征逻辑思维：推理和演绎，数学为代表；实证思维：实验和验证，物理为代表；计算思维：设计和构造，计算机为代表；二、计算思维的概念概念诞生：2006年，时任美国卡内基-梅隆大学计算机系主任的周以真(Jeannette M. Wing)教授，提出了计算思维(Computational...
暴力枚举 循环数
Month的博客
09-08 335
题目描述 循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6
暴力循环的技巧
qq_43813373的博客
09-04 821
小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 输入格式 两个正整数 n,m，表示每种包装中糖的颗数。 输出格式 一个正整数，表示最大不能买到的糖数。 数据范围 2≤n,m≤1000，
两数之和暴力循环
LWWWWz的博客
09-13 183
两数之和用暴力循环方法 输入一组数组 使用input输入函数，输入目标值 再重新输入一个值 目标值减去输入的值 利用for循环及if-break 结构找到某一个值所在的位置并输出，若不存在则输出0 结束程序 nums=[1 2 3 4 5]; target=input(‘target’ ‘;’); x=input(‘x’ ‘:’); i=target-nums(x); for j=1:5 if i...
递归法绘制科赫曲线
子部京涵的博客
12-07 1101
将 “科赫曲线绘制”程序录入并运行，按自己的思路进行修改并运行效果，体会递归思想。 import turtle as t def koch(size, n): if n==0: t.fd(size) else: for angle in [0,60,-120,60]: t.left(angle) koch(size/3,n-1) if __name__=='__main__': t.setup(500,
分形——科赫曲线
wubin1101的博客
11-28 387
        这几天在因为在和别人合作写一个程序，就在想比如我要写一个科赫曲线，那么我写来给别人用的话，怎样是用着最方便的，即使是别人没有去详细看你的代码，拿到手就像写一个界面那样，直接 new 一个对象，然后调用函数就 ok 啦！然后我就想到啦封装，就是我直接写一个科赫曲线的类，有不同的构造器方法，也就是提供给别人不同的选择，比如想自定义偏转角，步长，起始点，递归次数 等等。       ...
Koch.rar_科赫曲线MATLAB_科赫曲线及其他迭代分形代码
07-13
科赫曲线matlab程序代码，仅供了解原理，了解迭代过程。
科赫曲线：用于生成科赫曲线的接口-matlab开发
05-30
在实现科赫曲线的算法上，MATLAB中会用到向量和矩阵操作。基本步骤可能如下： 1. **初始化**：定义一个起始直线段的向量，例如，一个长度为1的单位向量。 2. **迭代**：在每次迭代中，将当前线段分割为三等份，删除...
科赫曲线以及科赫雪花的绘制
03-17
科赫曲线的绘制
java递归实现科赫雪花
08-27
Java 递归实现科赫雪花是指使用 Java 语言实现科赫雪花的算法，该算法使用递归函数来绘制科赫雪花图形。科赫雪花是一种 fractal 图形，由瑞典数学家 Niels Fabian Helge von Koch 于 1904 年提出。 在 Java 中实现...
经典的分形入门程序-Koch曲线的递归算法
07-04
基于VC++用递归的思想，按照经典的分形理论中的Koch曲线编写的算法，是很不错的分形程序设计的入门资料。
科赫曲线绘制
weixin_30439131的博客
07-25 1528
科赫曲线绘制源代码 #KochDrawV1.py importturtle defkoch(size,n): ifn==0: turtle.fd(size) else: foranglein[0,60,-120,60]: turtle.left(angle) ...
php判断是否节假日,php 排除周末与节假日程序实例代码
weixin_39730671的博客
03-09 486
date_default_timezone_set('prc');/*** 求取从某日起经过一定天数后的日期,* 排除周六周日和节假日* @param $start 开始日期* @param $offset 经过天数* @param $exception 例外的节假日* @param $allow 允许的日期(预留参数)* @return* examples:输...
python实例练习（2）递归：科赫曲线的绘制
DTCloud
05-10 3828
文章目录简介绘制过程绘制更有趣的科赫曲线 简介 在自然界之中有许许多多符合一定数学规律的规则图形，比如说像是蜜蜂蜂窝等，而本节介绍的科赫曲线在众多数学曲线中也十分出名，，这是由瑞典数学家在1904年提出的，其形状酷似雪花，因此也被称之为是雪花曲线。 绘制思路如下：倘若用正整数n代表科赫曲线的阶数，即生成科赫曲线过程的操作次数。科赫曲线初始化阶数为0，此时的科赫曲线表示一个长度为L的直线，而对于直线L，将它等分为三段，在中间使用一段边长为L/3的等边三角形的两条边替代，这样就得到一个一阶科赫曲线，进一步对每条
递归法绘制科赫曲线。“科赫曲线绘制”程序（利用强大的搜索能力）逐行输入其中，按自己的思路进行修改并运行效果，体会递归思想
shangxianjiao的博客
04-30 3931
递归法绘制科赫曲线。“科赫曲线绘制”程序（利用强大的搜索能力）逐行输入其中，按自己的思路进行修改并运行效果，体会递归思想 import turtle #导入turtle库 def koch(size, n): #n阶 if n == 0: # 0阶的科赫雪花曲线是一条线 turt...
用 C 语言画科赫雪花
huangshulang1234的博客
12-17 7024
用 C 语言画科赫雪花 作者：Milo Yip 链接：https://zhuanlan.zhihu.com/p/24688522 1. 科赫雪花和科赫曲线 科赫曲线（Koch curve）是一个简单的分形（fractal）图形。瑞典数学家海里格·冯·科赫（Helge von Koch：https://en.wikipedia.or
科赫雪花绘制
鬼刀
10-25 3876
采用函数递归的方法实现雪花的绘制 在函数递归的设计中，考虑 递归思想：函数 + 分支 递归链条： 线段的组合 递归基例： 初始线段 在科赫雪花绘制中，基例是当阶数为0时，无需进行线段的突起操作，直接画一条直线 采用if else 分支语句，if考虑基例情况， else 考虑在 n情况下， n-1情况的代码设计，这就是函数递归的设计思想。 代码实现： import turt...
C++ 马克思手稿问题（暴力循环）
Alex
05-27 2410
#include using namespace std; #include #include int main() { int x,y,z; for (x = 1; x<= 10; x++) for (y =1 ; y <= 20; y++) for (z = 1; z <= 20; z++) if ( 3*x+2*y+z==50&&x+y+z
Python——科赫曲线绘制
热门推荐
无限迭代中......
10-28 1万+
基本概念 科赫曲线：科赫曲线是一种像雪花的几何曲线，所以又称为雪花曲线，它是de Rham曲线的特例。科赫曲线是出现在海里格·冯·科赫的论文《关于一条连续而无切线，可由初等几何构作的曲线》（1904年，法语原题：Sur une courbe continue sans tangente, obtenue par une construction géométrique élémentaire）...
使用科赫曲线理解递归思想
最新发布
03-29
科赫曲线是一种无限细分的几何图形，其特点是由一个等边三角形开始，每次将其分成三个等边三角形，然后去掉中间的那个三角形，再在剩下的两个三角形的边上各连接一个新的等边三角形，重复这个过程无限次，就得到了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值