首页 > 编程语言 > 详细

Brsenham算法

时间:2021-04-25 00:03:27      阅读:48      评论:0      收藏:0      [点我收藏+]

Bresenham算法

3 画圆算法

画圆算法并不需求出所有插补点,可以只对目标圆的1/8如AB段使用Bresenham算法求取插补点,其余部分利用直角坐标系四象限下x,y的正负关系和每个象限内x,y的反函数关系求出插补点.

技术分享图片

图1 圆的对称性

如图2以圆心为坐标原点的目标圆为例,当前点为\(P\)(\(X_i\),\(Y_i\)),下一个取值点为\(P_1\)(\(X_i\)+1,\(Y_i\))或\(P_2\)(\(X_i\)+1,\(Y_i\)-1)

技术分享图片

图二Bresenham算法示意图

技术分享图片

Brsenham算法

原文:https://www.cnblogs.com/Tian-T/p/14698076.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!