一些图形学算法

最新推荐文章于 2021-07-22 17:58:21 发布
最新推荐文章于 2021-07-22 17:58:21 发布
阅读量1.2k 收藏 1
点赞数
文章标签： 图形 class 算法 string float function
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EH820/article/details/6431463
版权

  实现八点画圆，bresenham算法画椭圆，圆，画圆弧。

 bresenhanm中点算法画椭圆，

 

EllipsePanel 。java

 

package com.deng.ellipse;

import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;

import javax.swing.JPanel;

public class EllipsePanel extends JPanel{
 private int a, b;
  public EllipsePanel(int a,int b)
  {
   super();
   int temp;
   this.a =a;
   this.b =b;
   if(a<b)
   {
    temp =a;
    a =b;
    b =temp;
   }
   setBackground(Color.black);
   setPreferredSize(new Dimension(800,600));
   repaint();
  
  }
  public EllipsePanel()
  {
   super();
   this.a =10;
   this.b =5;
   setBackground(Color.black);
   setPreferredSize(new Dimension(800,600));
   repaint();
  }
  //妈呀个呸，这个函数名字加一个"S"就出错了！
  //container父类里面有个paintComponents，我重载就画不出图形了
  //然后这个paintComponent 函数不知道是从哪里重载过来的
   //这个函数的名字经常写错的
  @Override
public void paintComponent(Graphics g)
{
 // TODO Auto-generated method stub
 super.paintComponent(g);
 g.setColor(Color.red);
 midBresenhamEllipse(g);
 
 
}
public void midBresenhamEllipse(Graphics g)
{
 int x,y;
 float d1,d2;
 int baseX,baseY;//基本坐标，以面板中心为坐标原点
 
 x=0;
 y =b;
 d1 =(float) (b*b+a*a*(-b+0.25));
 g.setColor(Color.red);
 //画坐标
 baseX =(int)(this.getWidth()/2);
 baseY =(int)(this.getHeight()/2);
 g.drawLine(0, baseY, this.getWidth(), baseY);
 g.drawLine(baseX, 0, baseX, this.getHeight());
 
 //画四个基本点， 这是由一个点衍生出来的对称点
 g.fillOval(baseX+x, baseY+y, 5, 5);
 g.fillOval(baseX-x, baseY-y, 5, 5);
 g.fillOval(baseX-x, baseY+y, 5, 5);
 g.fillOval(baseX+x, baseY-y, 5, 5);
 
 while (b*b*(x+1)<a*a*(y-0.5))
 {
  if(d1<=0)
  {
   d1 =d1 +b*b*(2*x+3);
   x++;
  }
  else
  {
  d1 =d1 +(b*b*(2*x+3)+a*a*(-2*y+2));
  x++;
  y--;
  
  }
     g.fillOval(baseX+x, baseY+y, 5, 5);
  g.fillOval(baseX-x, baseY-y, 5, 5);
  g.fillOval(baseX-x, baseY+y, 5, 5);
  g.fillOval(baseX+x, baseY-y, 5, 5);
 }//while ends 上部分
 
 d2 =(float) (b*b*(x+0.5)*(x+0.5)+a*a*(y-1)*(y-1) -a*a*b*b);

     while (y>0) {
  
      if(d2<=0)
      {
      d2 =d2+b*b*(2*x+2)+a*a*(-2*y+3);
      x++;
      y--;
      }
      else
      {
   d2 =d2+a*a*(-2*y+3);
   y--;
  }
     g.fillOval(baseX+x, baseY+y, 5, 5);
   g.fillOval(baseX-x, baseY-y, 5, 5);
   g.fillOval(baseX-x, baseY+y, 5, 5);
   g.fillOval(baseX+x, baseY-y, 5, 5);
 }
 
} //midbresemham ends
 
}

 

BresenhamEllipseDriver .java

 

package com.deng.ellipse;

import javax.swing.JFrame;

public class BresenhamEllipseDriver {
 public static void main(String[] args) {
  JFrame framBresenhamEllipse = new JFrame("bresenmham ellipse");
  framBresenhamEllipse.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
  EllipsePanel panelEllipse = new EllipsePanel(200, 100);
  framBresenhamEllipse.getContentPane().add(panelEllipse);
  framBresenhamEllipse.pack();
  framBresenhamEllipse.setVisible(true);
 }

}

bresemham 画圆算法

BresenhamCicleDriver.java

 

package com.deng.bresenham;

import javax.swing.JFrame;

public class BresenhamCicleDriver {
 public static void main(String[] args) {
  JFrame frameCicleFrame =new JFrame("bresenham cicel");
  frameCicleFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
  BresenhamCiclePanel panel =new BresenhamCiclePanel(100);
  frameCicleFrame.getContentPane().add(panel);
  frameCicleFrame.pack();
  frameCicleFrame.setVisible(true);
 }

}

 

BresenhamCiclePanel.java

package com.deng.bresenham;
//using bresenham  to dra a cicle
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;

import javax.swing.JPanel;

import com.deng.cicle.EightPoint;

public class BresenhamCiclePanel  extends JPanel{
 private int r;
 //construction
 public BresenhamCiclePanel(int r)
 {
  super();
  this.r =r;//把这句话忘了，所以圆的半径是0，我说怎么就没有圆弧呢，我靠
  setBackground(Color.black);
  setPreferredSize(new Dimension(800,600));
  repaint();
 
 }
 public BresenhamCiclePanel()
 {
  this.r =10;
 }
 //draw cicle
@Override
  public  void paintComponent(Graphics g)
  {
 // TODO Auto-generated method stub
 super.paintComponent(g);
 g.setColor(Color.red);
 int x,y, d;
 x =0;
 y =this.r;
 d =1-this.r;
 
 while (x<y) {
  
  painEightPoint(g, x, y);
  //repaint();
  if(d<0)
   d =d+2*x+3;
  else
  {
   d =d+2*(x-y)+5;
   y--;
  }
  x++;
  
 }
  }
 public void painEightPoint(Graphics g,int x,int y)//这个就是八点画圆法
 {
     int baseX,baseY;
  g.setColor(Color.red);
  baseX =(int)(this.getWidth()/2);
  baseY =(int)(this.getHeight()/2);
  g.drawLine(0, baseY, this.getWidth(), baseY);
  g.drawLine(baseX, 0, baseX, this.getHeight());
  
  
  //(x,y) X Y 系列点
  g.fillOval(baseX+x,  baseY+y, 5, 5);
  //8个点，无论什么情况，前面的极坐标都是以baseX开始的，否则（YX)系列点会跑偏，以前就写错了
  //(-x,y)
  g.fillOval(baseX-x,  baseY+y, 5, 5);
  
  //(-x,-y)
     g.fillOval(baseX-x,  baseY-y, 5, 5);
  //(x,-y)
  g.fillOval(baseX+x,  baseY-y, 5, 5);
   
  
  //(y,x) YX系列点
     g.fillOval( baseX+y, baseY+x, 5,5);
   
  //(-y,x)
  g.fillOval( baseX-y,baseY+x, 5, 5);
  
  
   g.fillOval( baseX-y,baseY-x, 5, 5);
 
  
     g.fillOval( baseX+y,baseY- x, 5, 5);
  
  
 }
 
}

                                   八点画圆算法

                                                              EightPoint。java

package com.deng.cicle;

import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;

import javax.swing.JPanel;

public class EightPoint extends JPanel
{
 
 private int x,y;

 //construction
 public EightPoint(int x,int y)
 {
  super();
  this.setBackground(Color.black);
  this.setPreferredSize(new Dimension(800,600));
  this.x =x;
  this.y =y;
  repaint();
  
 }//construction ends
 
 public void paintComponent(Graphics g)//函数名字写错了，我晕啊
 {
  super.paintComponent(g);
  g.setColor(Color.red);
  eight(g,x,y);
  
 }//paint Graphic function ends
  
 public void eight(Graphics g,int x,int y)
 {
  
  int baseX,baseY;
  g.setColor(Color.red);
  baseX =(int)(this.getWidth()/2);
  baseY =(int)(this.getHeight()/2);
  g.drawLine(0, baseY, this.getWidth(), baseY);
  g.drawLine(baseX, 0, baseX, this.getHeight());
  
  
  //(x,y) X Y 系列点
  g.fillOval(baseX+x,  baseY+y, 5, 5);
  //8个点，无论什么情况，前面的极坐标都是以baseX开始的，否则（YX)系列点会跑偏
  //(-x,y)
  g.fillOval(baseX-x,  baseY+y, 5, 5);
  
  //(-x,-y)
     g.fillOval(baseX-x,  baseY-y, 5, 5);
  //(x,-y)
  g.fillOval(baseX+x,  baseY-y, 5, 5);
   
  
  //(y,x) YX系列点
     g.fillOval( baseX+y, baseY+x, 5,5);
   
  //(-y,x)
  g.fillOval( baseX-y,baseY+x, 5, 5);
  
  
   g.fillOval( baseX-y,baseY-x, 5, 5);
 
  
     g.fillOval( baseX+y,baseY- x, 5, 5);
  
  
 }
}

                                                CicleDriver。java

package com.deng.cicle;

import javax.swing.JFrame;

public class CicleDriver 
{
 public static void main(String[] args)
 {
  JFrame frame = new JFrame("画圆和椭圆");
  frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
  EightPoint eightPanel = new EightPoint(10, 18);
  frame.getContentPane().add(eightPanel);
  frame.pack();
  frame.setVisible(true);
 }

}

                                     画圆弧

ArcPanel.java

package com.deng.arc;
//动态产生圆弧的算法，运算量比较大
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;
import javax.swing.JPanel;

public class ArcPanel extends JPanel
{
 private int r;
 public ArcPanel(int r)
 {
  super();
  //setd(JFrame.EXIT_ON_CLOSE);
  this.r =r;
  setPreferredSize(new Dimension(800,600));
  setBackground(Color.black);
  repaint();
 }//construction ends

 //重载父类的一个方法,八分之一圆弧
@Override
  public  void paintComponent(Graphics g)//是paint 不是print
{
 // TODO Auto-generated method stub
 super.paintComponent(g);
 g.setColor(Color.red);
 int x1 =0;
 int x2;
 int y2;
 do
 {
  x2 =x1+1;
  y2 =(int)Math.round(Math.sqrt(r*r-x2*x2));
  g.fillRect(x2, y2, 1, 1);
  x1=x2;
  
 }while(x1<(r));
 ///(Math.sqrt(2)));
 
}//paint ends
 
 
}

                ArcDriver。java

package com.deng.arc;

import javax.swing.JFrame;

public class ArcDriver {
 public static void main(String[] args) {
  JFrame frameArc = new JFrame("八分圆弧");
  frameArc.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
  ArcPanel panel = new ArcPanel(500);
  frameArc.getContentPane().add(panel);
  frameArc.pack();
  frameArc.setVisible(true);
 }

}

 

 

 

 

 

 

 

 

 

EHOME820
关注
图形学基础概念(画布/位图/像素等)
Aaron.无剑
09-19 679
看过那些书，走过那些路，依然过不好这一生；用过很多框架，依然成不了好的架构师。本系列主要是介绍如果只给你一个点，让你实现一个3D的实现的过程以及会涉及到那些图形学知识。
图形学基础
12-09
图形学基础的第三单元的一些源代码、程序！绝对正确！
图形学基础知识
weixin_34216107的博客
10-11 245
本篇主要给大家介绍图形学基础知识，了解Unity图像渲染机制，以及图像渲染管线流程。主要是因为伴随着VR/AR的飞速发展，为了满足VR高清高帧率的极限渲染，着色器编程（Shader）也成为了Unity程序开发人员的必备知识。首先，给大家介绍一下Unity图像渲染机制在Unity引擎中，任何图像渲染都需要一个很重要的文件属性——Material（材质球），在MeshRender...
图形学算法（伪代码）.rar_C++图形学_伪代码_图形学_图形学算法
09-23
本文将深入探讨标题及描述中提到的“图形学算法（伪代码）”，并围绕C++图形学、伪代码、图形学算法等关键词展开讨论。 1. C++图形学：C++由于其高效性能和丰富的库支持，成为了图形学领域的首选语言之一。OpenGL、...
计算机图形学几何工具算法详解.pdf
最新发布
09-22
计算机图形学几何工具算法详解.pdf
计算机图形学算法与实现.docx
09-23
"计算机图形学算法与实现" 计算机图形学是一门研究计算机生成和操作图形的科学。它涉及到许多复杂的算法和技术的开发与应用，以便我们能以更自然和直观的方式与计算机进行交互。下面是计算机图形学中的一些基本算法...
基于C的计算机图形学算法示例演示
05-16
内容索引:VC/C++源码,图形处理,图形学,图形学算法　C写的计算机图形学算法实例，这是偶对计算机图形学的编程实践，包括画直线、反走样直线、画圆、画椭圆、画矩形、画多边形、矩形填充、多边形填充、3D变换、光照、...
计算机图形学几何工具算法详解- 带目录
01-10
计算机图形学几何工具。 要学习计算机图形学，对几何相关的一些概念、工具、算法不了解是不行的。 本书对矩阵以及各种三角函数二维、三维变换都有详细的阐述，非常适合图形工作这
3D图形学入门.pdf
06-22
3D图形学入门 3D图形学入门 3D图形学入门 3D图形学入门
图形学算法11
09-23
欢迎交流，为什么一定要大于10个字呢
图形学算法:
weixin_33957648的博客
10-31 237
1,cubic-bezier vector start = point(0,"P",0); vector end = point(0,"P",@numpt-1); vector range_01 = fit(@ptnum,0,@numpt-1,0,1); float ix = range_01.x; float dx = end.x - start.x; float d...
图形学基础知识(渲染管线)
若风
06-01 1344
流水线 图元：点、线、多边形。（primitives） 片元：二维图象上每个点都包含了颜色、深度和纹理数据。将该点和相关信息叫做一个片元（fragment） 大概流程 硬盘 -&gt; CPU -&gt; RAM -&gt;显卡 http://candycat1992.github.io/unity_shaders_book/unity_shaders_book_images....
图形学算法1
TXH0001的专栏
12-19 2002
一、 判断点是否在矩形内 计算机图形学和数学到底有什么关系？我们先来看几个例子，增加一些感性认识。首先是判断一个点是否在矩形内的算法，这是一个很简单的算法，但是却非常重要。比如你在一个按钮上点击鼠标，系统如何知道你要触发这个按钮对应的事件而不是另一个按钮？对了，就是一个点是否在矩形内的判断处理。Windows 的API提供了PtInRect()函数，实现...
图形学基础|泛光（Bloom）
【黑键】
07-22 8732
图形学基础|泛光（Bloom） 文章目录图形学基础|泛光（Bloom）一、前言二、Bloom概述2.1 亮度提取2.2 模糊2.2.1 高斯模糊2.2.2 可分离滤波2.2.3 双重模糊2.3 叠加2.4 小结参考博文 一、前言 泛光（Bloom） 效果会产生从图像明亮区域边界向外延伸的光线条纹，给人的感觉是极其明亮的光线压制住了摄像机。 这是一种现实世界中的光现象，通过它能够以较为适度的渲染性能成本极大地增强渲染图像的真实感。通常在后处理阶段实现。 泛光效果图： 二、Bloom概述 Bloom的实现非常
图形学基本知识整理（概述 + 硬件知识）
weixin_52908396的博客
06-20 2065
两个基本概念 计算机图形学：试图从非图像形式的数据描述来生成（逼真的）图像。 数字图像处理：旨在对图像进行各种加工以改善图像的视觉效果。 图形用户界面的发展 开关界面：由指示灯和机械开关组成的操纵界面(80年代以前) 命令行界面CLI：由终端和键盘组成的字符界面(80年代) 图形用户界面GUI：由多种输入设备和光栅图形显示设备构成的图形用户界面（GUI）。PC，工作站，WIMP(W-windows、I-icons、 M-menu、P-pointing、devices)界面，所见即所得（ 90年代） 多通
计算机图形学基础（1）
binbinqin的专栏
03-25 2227
计算机除了能进行高性能运算外，还提供了强大的图形图像处理能力。 精美的动画片、好玩的电脑游戏、热门的人工智能绘画作品都是计算机图形学的具体应用。 概括来说，计算机图形学就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。 1、像素 我们可以将计算机的屏幕理解为由很多方形的网格构成，而每个网格就是我们所说的像素点，当给每个网格赋予某种颜色，所有网格组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值