圆中点算法

中心在原点,半径为 R 的圆的隐式函数方程为

F ( x , y ) = x 2 + y 2 − R 2 = 0 F(x, y) = x^2 + y^2 - R^2 = 0 F(x,y)=x2+y2R2=0

在这里插入图片描述
把像素上的点的坐标代入上述隐式方程

八分法画圆算法

在这里插入图片描述
利用坐标轴和与坐标轴夹角 45 度的直线

原理

假设圆弧起点 x = 0 x=0 x=0 y = R y= R y=R 精确地落在像素点上,中电算法要从 x = 0 x=0 x=0 顺时针绘制到 x = y x=y x=y

在这里插入图片描述
d i = F ( x i + 1 , y i − 0.5 ) = ( x i + 1 ) 2 + ( y i − 0.5 ) 2 − R 2 d_i = F(x_i + 1, y_i - 0.5) = (x_i + 1)^2 + (y_i -0.5)^2 - R^2 di=F(xi+1,yi0.5)=(xi+1)2+(yi0.5)2R2
在这里插入图片描述
y i + 1 = { y i d < 0 y i − 1 d ≥ 0 y_{i+1} = \begin{cases} y_i & d < 0\\ y_i - 1 & d \geq 0 \end{cases} yi+1={yiyi1d<0d0
进一步推导

d i < 0 d _i < 0 di<0 时, 下一个点的坐标是 ( x i + 2 , y i − 0.5 ) (x_i +2, y_i -0.5) (xi+2,yi0.5), 代入隐函数 F ( x i + 2 , y i − 0.5 ) F(x_i+2 , y_i -0.5) F(xi+2,yi0.5)
F ( x i + 2 , y i − 0.5 ) = F ( x I = 1 , y i − 0.5 ) + 2 x i + 3 d i + 1 = d i + 2 x i + 3 F(x_i+2 , y_i -0.5) = F(x_I =1, y_i-0.5) + 2 x_i +3\\ d_{i+1} = d_{i} + 2 x_i + 3 F(xi+2,yi0.5)=F(xI=1yi0.5)+2xi+3di+1=di+2xi+3

同理 d i ≥ 0 d_i \geq 0 di0
d i + 1 = d i + 2 ( x i + y i ) + 5 d_{i+1} = d_{i} + 2 (x_i + y_i) + 5 di+1=di+2(xi+yi)+5

d i + 1 = { d i + 2 x i + 3 d i < 0 d i + 2 ( x i − y i ) + 5 d i ≥ 0 d_{i+1} = \begin{cases} d_i + 2 x_i + 3 & d_ i < 0\\ d_i + 2 (x_i - y_i) + 5 & d_i \geq 0 \end{cases} di+1={di+2xi+3di+2(xiyi)+5di<0di0
也就是 d < 0 d< 0 d<0 时, d d d的增量 2 x i + 3 2x_i + 3 2xi+3 d ≥ 0 d\geq 0 d0 时, d d d 的增量 2 ( x i − y i ) + 5 2(x_i -y_i) + 5 2(xiyi)+5
初始值

d i = F ( 1 , R − 0.5 ) = 1 + ( R − 0.5 ) 2 − R 2 = 1.25 − R d_i = F(1, R-0.5) = 1+ (R-0.5)^2 - R^2 = 1.25 -R di=F(1,R0.5)=1+(R0.5)2R2=1.25R

算法

  1. 圆的半径为 R R R
  2. 定义圆当前点坐标 x , y x, y x,y 定义中点误差项 d d d、 定义像素点颜色 c o l o r color color
  3. 计算 d = 1.25 − R d = 1.25 - R d=1.25R, x = 0 , y = R x=0, y=R x=0,y=R
  4. 绘制点 ( x , y ) (x, y) (x,y) 及其在八分圆中的另外 7 个对称点
  5. 判断 d d d 的符号。若 d < 0 d< 0 d<0 则 (x, y) 更新为 ( x + 1 , y ) (x+1, y) (x+1,y) d d d 更新为 d + 2 x + 3 d+2x +3 d+2x+3, 否则, (x, y) 更新为 ( x + 1 , y − 1 ) (x+1, y-1) (x+1,y1) d d d 更新为 d + 2 ( x − y ) + 5 d+2(x-y) +5 d+2(xy)+5
  6. x ≤ y x\leq y xy, 重复 步骤 4 和步骤 5
void MidPointCircle(CDC* pDC, int R) {int x, y;double d = 1.25 - R;x = 0; y = R;	// y 轴上方开始for (x = 0; x<y;x++) {if (d < 0) {d += 2.0 * x + 3;}else {d += 2.0 * (x-y)+ 5;y--;}}
}void CirclePoint(CDC * pDC, ine x, int y) {COLORREF crColor = RGB(0, 0, 0);pDC->SetPixelV(x, y, crColor);pDC->SetPixelV(y, x, crColor);pDC->SetPixelV(y, -x, crColor);pDC->SetPixelV(x, -y, crColor);pDC->SetPixelV(-x, -y, crColor);pDC->SetPixelV(-y, -x, crColor);pDC->SetPixelV(-y, x, crColor);pDC->SetPixelV(-x, y, crColor);
}
void CirclePoint(QPainter* painter, int x, int y) {QColor color(0, 0, 0);painter->setPen(color);painter->drawPoint(x, y);painter->drawPoint(y, x);painter->drawPoint(y, -x);painter->drawPoint(x, -y);painter->drawPoint(-x, -y);painter->drawPoint(-y, -x);painter->drawPoint(-y, x);painter->drawPoint(-x, y);
}void MidPointCircle(QPainter* painter, int R) {int x, y;double d = 1.25 - R;x = 0; y = R;    // 在y轴上方开始while (x < y) {if (d < 0) {d += 2.0 * x + 3;}else {d += 2.0 * (x - y) + 5;y--;}CirclePoint(painter, x, y);}
}
#include <QApplication>
#include <QPainter>
#include <QWidget>void CirclePoint(QPainter* painter, int x, int y) {QColor color(255, 0, 0);  // 设置为红色painter->setPen(color);// 平移到正确的位置int centerX = 400;  // 窗口宽度的一半int centerY = 300;  // 窗口高度的一半painter->drawPoint(centerX + x, centerY + y);painter->drawPoint(centerX + y, centerY + x);painter->drawPoint(centerX + y, centerY - x);painter->drawPoint(centerX + x, centerY - y);painter->drawPoint(centerX - x, centerY - y);painter->drawPoint(centerX - y, centerY - x);painter->drawPoint(centerX - y, centerY + x);painter->drawPoint(centerX - x, centerY + y);
}void MidPointCircle(QPainter* painter, int R) {int x = 0, y = R;double d = 1.25 - R;while (x < y) {if (d < 0) {d += 2.0 * x + 3;}else {d += 2.0 * (x - y) + 5;y--;}CirclePoint(painter, x, y);x++;}
}class MyWidget : public QWidget {
public:MyWidget(QWidget* parent = nullptr) : QWidget(parent) {setFixedSize(800, 600);}protected:void paintEvent(QPaintEvent* event) override {Q_UNUSED(event);QPainter painter(this);painter.setRenderHint(QPainter::Antialiasing, true);int radius = 50;  // 圆的半径MidPointCircle(&painter, radius);}
};int main(int argc, char* argv[]) {QApplication app(argc, argv);MyWidget widget;widget.show();return app.exec();
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/581944.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数模学习02-Matlab基础知识入门

先把matlab下载好。然后你就会发现电脑有少了几十个GB。服啦~ 修改字体 字体真的是太小了&#xff0c;其实我无论是使用什么编辑器我一般都会先改字体&#xff0c;字体在开始中有一个预设&#xff0c;可以修改字体&#xff0c;这样眼睛看着也会舒服一点 命令行窗口的使用 这…

DevOps(开发运维)常用的工具

"DevOps"是"Development"&#xff08;开发&#xff09;和"Operations"&#xff08;运维&#xff09;两个术语的组合&#xff0c;旨在代表公司应用开发和IT运维团队执行的任务的协作或共享方法。 DevOps描述了采用迭代软件开发、自动化以及可编程…

C语言中的联合体的由来和存储

一、联合体的由来 1.1. 数据类型的不足 C语言中&#xff0c;基本数据类型只有整型、字符型、浮点型等少数几种&#xff0c;无法满足复杂数据类型的需要。 1.2. 数组的限制 虽然数组可以存储多个同类型的数据&#xff0c;但是数组中的元素个数是固定的&#xff0c;无法动态地…

大数据Doris(四十二):使用物化视图

文章目录 使用物化视图 一、​​​​​​​创建物化视图

【负载均衡oj】(四) 运行模块

一.目的 主要负责运行可执行程序。通过文件名就能运行程序。 二.runner run运行模块: 不需要关心运行结果是否正确&#xff0c;只具备基本运行功能并只关心是否运行出错。 一个程序的时候&#xff0c;有三种IO需要关心&#xff0c;标准错误&#xff0c;标准输出&#xff0c…

Kubernetes调试终极武器: K8sGPT

K8sGPT结合了GPT的AI能力&#xff0c;为智能化分析和运维Kubernetes集群提供了开箱即用的解决方案。原文: K8s Tools — K8sGPT[1] 随着人工智能和机器学习技术的进步&#xff0c;企业和组织越来越多的探索创新战略&#xff0c;以求利用这些能力来获得竞争优势。 K8sGPT[2]就是…

vue3+luckyexcel+php在线编辑excel文件

开发过程中&#xff0c;需要开发一个在线编辑excel文档的功能&#xff0c;找到了这个合适的组件 Luckysheet &#xff0c;一款纯前端类似excel的在线表格&#xff0c;功能强大、配置简单、完全开源。 可以导入文档&#xff0c;预览、编辑、保存、导出等功能&#xff0c;可以满…

去水印软件哪个好用?用他们就够了

随着数字媒体的发展&#xff0c;越来越多的人开始需要处理带有水印的图片或视频。水印不仅是一种版权保护手段&#xff0c;也常常被用来标记图片或视频的来源。然而&#xff0c;在某些情况下&#xff0c;我们可能需要去除水印以实现更好的使用效果。那么&#xff0c;去水印软件…

使用克魔助手查看IOS游戏FPS的方法详解

查看IOS游戏FPS 摘要 本篇技术博客将介绍如何使用克魔助手工具来查看iOS游戏的帧率&#xff08;FPS&#xff09;。通过克魔助手&#xff0c;开发者可以轻松监测游戏性能&#xff0c;以提升用户体验和游戏质量。 引言 在iOS游戏开发过程中&#xff0c;了解游戏的帧率对于优化…

16-网络安全框架及模型-BiBa完整性模型

目录 BiBa完整性模型 1 背景概述 2 模型原理 3 主要特性 4 优势和局限性 5 应用场景 BiBa完整性模型 1 背景概述 Biba完整性模型是用于保护数据完整性的模型&#xff0c;它的主要目标是确保数据的准确性和一致性&#xff0c;防止未授权的修改和破坏。在这个模型中&#…

SpreadJS 集成使用案例

SpreadJS 集成案例 介绍&#xff1a; SpreadJS 基于 HTML5 标准&#xff0c;支持跨平台开发和集成&#xff0c;支持所有主流浏览器&#xff0c;无需预装任何插件或第三方组件&#xff0c;以原生的方式嵌入各类应用&#xff0c;可以与各类后端技术框架相结合。SpreadJS 以 纯前…

打开相机失败 出现错误的原因

如何解决&#xff1f; Debug中缺少DLL文件 以下参考周姐文档 相机调用步骤 学习相机第三方库的安装 https://blog.csdn.net/Qingshan_z/article/details/117257136书签&#xff1a;QT添加库&#xff08;静态库和动态库&#xff09;_Qingshan_z的博客-CSDN博客_qt添加库 添加文…

ASUS华硕ROG幻16 2023款GU603VU VV VI笔记本电脑原厂Win11.22H2系统

链接&#xff1a;https://pan.baidu.com/s/1AgevUZleCHBJgCBcIp5CFQ?pwdhjxy 提取码&#xff1a;hjxy 华硕笔记本2023款幻16原厂Windows11系统自带所有驱动、出厂主题壁纸、Office办公软件、MyASUS华硕电脑管家、Armoury Crate奥创控制中心等预装程序 文件格式&#xff1…

WEB渗透—PHP反序列化(九)

Web渗透—PHP反序列化 课程学习分享&#xff08;课程非本人制作&#xff0c;仅提供学习分享&#xff09; 靶场下载地址&#xff1a;GitHub - mcc0624/php_ser_Class: php反序列化靶场课程&#xff0c;基于课程制作的靶场 课程地址&#xff1a;PHP反序列化漏洞学习_哔哩…

网络隔离后,怎样建立高效安全的数据安全交换通道?

数据安全对企业生存发展有着举足轻重的影响&#xff0c;数据资产的外泄、破坏都会导致企业无可挽回的经济损失和核心竞争力缺失。数据流动才能让其释放价值&#xff0c;想要保护企业核心资产&#xff0c;就要实现数据安全交换。 很多企业为了防止知识产权、商业机密数据泄露&am…

树莓派安装Nginx搭建web服务器结合内网穿透实现无公网IP远程访问本地站点

文章目录 1. Nginx安装2. 安装cpolar3.配置域名访问Nginx4. 固定域名访问5. 配置静态站点 安装 Nginx&#xff08;发音为“engine-x”&#xff09;可以将您的树莓派变成一个强大的 Web 服务器&#xff0c;可以用于托管网站或 Web 应用程序。相比其他 Web 服务器&#xff0c;Ngi…

errors包返回堆栈信息的性能测试

errors包返回堆栈信息的性能测试 上一篇Golang中使用errors返回调用堆栈信息 讲了使用第三方开源库的errors github.com/go-errors/errors&#xff0c;错误信息带调用栈&#xff0c;方便定位错误的抛出位置。 通过堆栈的信息来定位是方便了&#xff0c;性能怎么样&#xff0c…

Pandas教程(三)—— 数据清洗与准备

1.处理缺失值 1.1 数据删除函数 作用&#xff1a;删除Dataframe某行或某列的数据 语法&#xff1a;df.drop&#xff08; labels [ ] &#xff09; drop函数的几个参数&#xff1a; labels &#xff1a;接收一个列表&#xff0c;内含删除行 / 列的索引编号或索引名 axis &…

抖音、小红书、视频号是如何判定是否限流的?

在这个新媒体营销的时代&#xff0c;抖音、小红书和视频号作为中国最受欢迎的社交媒体平台&#xff0c;为品牌和内容创作者提供了极具潜力的展示空间。然而&#xff0c;无论在哪个平台&#xff0c;限流成为很多人的苦恼。 抖音的推荐算法基于人群画像和初始流量池&#xff0c;同…

k8s的二进制部署(源码包部署)

实验条件&#xff1a; 主机名 IP地址 组件 作用 master01 20.0.0.17 kube-apiserver、kube-controller-manager、kube-scheduler、etcd k8s部署 master02 20.0.0.27 kube-apiserver、kube-controller-manager、kube-scheduler node01 20.0.0.37 kubelet、kube-pro…