计算机图形学---基于整个屏幕像素点的直接画圆法

基于整个屏幕像素点的直接画圆法

用来记录一个基于整个屏幕像素点的直接画圆法!

算法简介

图片展示
设直线的两个端点是A(Xa,Ya)和B(Xb,Yb),则我们仅需考虑x=Xa,x=Xb,y=Ya,y=Yb四条线围成的矩形区域内的每一个像素点的情况,设P(X0,Y0);是该区域的任意像素点,则可以通过判断P到直线AB之间的距离来决定P点是否被点亮。
点到直线的距离公式
d = ∣ A x 0 + B y 0 + C A 2 + b 2 ∣ d=|\frac{Ax0+By0+C}{ \sqrt{A^2+b^2}}| d=

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机图形学课程实验 报 告 实验题目 设计算绘制直线与圆 班 级 姓 名 学 号 指导教师 日 期 "实验说明 试验目的: 掌握直线和圆的基本生成算思想,并上机编程实现相应的算。 试验地点: 教九楼401 数学系机房 实验要求(Direction): 1. 每个学生单独完成;2.开发语言为TurboC或C++,也可使用其它语言;3.请在自己的实验 报告上写明、学号、班级;4.每次交的实验报告容包括:题目、试验目的和意义、程序 制作步骤、主程序、运行结果图以及参考文件;5. 自己保留一份可执行程序,考试前统一检查和上交。 "实验容 :实验题一 1.1实验题目 1).用DDA屏幕上画一条具有三个像素宽的直线段L1。要求:(1)直线段L1的两个 端点坐标和画线颜色都要求可以随机输入;(2)要求输出直线段L1上的各点坐标;(3)画 出直线的同时要求标明两端点坐标。 2).将课堂所讲的斜率0<K<1的中点画线算推广到斜率K>1、-1<K<0和K<- 1的情况,编写一通用的中点画线算。 1.2实验目的和意义 1.了解如何利用C语言和图形函数进行绘图; 2. 熟悉并掌握C语言的图形模式控制函数,图形屏幕操作函数,以及基本图形函数; 3. 通过对Turbo C进行图形程序设计的基本方的学习,能绘制出简单的图形; 4. 熟悉并掌握DDA屏幕上画一条具有三个像素宽的直线段L1以及通用的中点画线算。 通过DDA及用的中点画线算,了解图形系统初始化、图形系统关闭和图形模式的控制 ,并熟练运用图形坐标的设置,包括定点、读取光标以及图形颜色的设置。 1.3程序制作步骤(包括算思想、算流程图等) 1.自动搜索显示器类型和显示模式,初始化图形系统,通过printf、scanf语句控制线段 的端点坐标和画线颜色的自由输入; 2. DDAline:设直线之起点为(x1,y1),终点为(x2,y2),则斜率k为: 则有: .可通过计算由x方向的增量引起y的改变生成直线。由 (为直线上某步的初值)则 .也可通过计算由y方向的增量引起x的改变生成直线。由(为直线上某 步的初值)则: 3.Midpointline: .假定X坐标为的各像素点中,与直线最近点已确定为 (用实心小圆表示),那么下一个与直线最近的象素点只能是正右方的或右上方 两者之一。 . 再以M表示P1与P2的中点,即又设Q是理想直线与垂直线的交点 。显然有: .当M在Q的下方,则P2 离直线 近,应取为下一个象素点; .当M在Q的上方,则P1离直线 近,应取为下一个象素点。 .当M和Q重合,则P 1和P2离直线 一样近,两者均可取为下一个象素点 1.4主程序 1.4.1 DDA算 #include "graphics.h" #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <math.h> DDAline(int x1, int y1, int x2, int y2, int c) { float delta_x = 0; float delta_y = 0; float x = 0; float y = 0; int dx= 0; int dy = 0; int steps = 0; int k = 0; dx=x2-x1; dy=y2-y1; if (abs(dx)>abs(dy)) { steps=3*abs(dx); } else { steps=3*abs (dy); } delta_x=(float)dx / (float)steps; delta_y=(float)dy / (float)steps; x=float(x1); y=float(y1); for (k=1; k<=steps;k++) { putpixel(int(x+0.5), int(y+0.5), c); x+=delta_x; y+=delta_y; } return 0; } void main() { char t[100] = {0}; int x1 = 0; int y1 = 0; int x2 = 0; int y2 = 0; int c = 0; void dda_line(int x1,int y1,int x2,int y2,int c); int graphdriver=DETECT,graphmode; initgraph(&graphdriver,&graphmode,"D:\\TC"); /*初始化图形系统*/ printf("输入两端点坐标:\n"); scanf("<%d,%d>,<%d,%d>",&x1,&y1,&x2,&y2); printf("输入画线颜色:\n");

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值