python实现DDA算法

@python实现DDA算法

DDA 算法，即数值微分法（Digital Differential Analyzer），是一种基于直线的微分方程

线段的光栅化过程可以循环的让 x方向变化一个像素或者让 y方向变化一个像素，相应的另一个方向变化0 个像素或者1 个像素得到。这样计算直线段上的每个像素的坐标只需执行一次浮点数加法即可。此外，为了使得生成的直线段尽量连续均匀，相邻两个像素之间，x或y 的坐标最多相差 1 个像素。

生成直线的方法。
先上源码：

import matplotlib.pyplot as pltdef DDALine(x1, y1, x2, y2, color):dx = x2 - x1dy = y2 - y1steps = 0# 斜率判断if abs(dx) > abs(dy):steps = abs(dx)else:steps = abs(dy)# 必有一个等于1，一个小于1delta_x = float(dx / steps)delta_y = float(dy / steps)# 四舍五入，保证x和y的增量小于等于1，让生成的直线尽量均匀x = x1 + 0.5y = y1 + 0.5for i in range(0, int(steps + 1)):# 绘制像素点plt.plot(int(x), int(y), color)x += delta_xy += delta_yplt.show()def main():x = 0y = 0xEnd = 5yEnd = 2color = "r."DDALine(x, y, xEnd, yEnd, color)if __name__ == '__main__':main()

效果展示：

算法特点：
DDA 算法中，必须用浮点数表示，而且每一个像素的绘制都必须对 x 和 y 坐标进行舍入取整，这使得该算法不利于硬件实现。

python实现DDA算法相关推荐

Python matplotlib 实现DDA算法
Python matplotlib 实现DDA算法 DDA算法全称数值微分法(Digital Differential Analyzer),是用数值方法解微分方程,即通过对x和y各增加一个小量,计算下 ...
利用DDA算法得到直线上的像素点坐标
图片霍夫变换拟合得到直线后,怎样获得直线上的像素点坐标? 这是我今天在图像处理学习中遇到的问题,霍夫变换采用的概率霍夫变换,所以拟合得到的直线信息其实是直线的两个端点的坐标,这样一个比较直接的思路就是 ...
python数据结构与算法总结
python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: <数据结构和算法对python意味着什么?> <顺序表数据结构在python中的应用> ...
数学推导+纯Python实现机器学习算法：GBDT
Datawhale推荐作者:louwill,Machine Learning Lab 时隔大半年,机器学习算法推导系列终于有时间继续更新了.在之前的14讲中,笔者将监督模型中主要的单模型算法基本都过 ...
以图搜图Python实现Hash算法
以图搜图(一):Python实现dHash算法 http://yshblog.com/blog/43 以图搜图(二):Python实现pHash算法 http://yshblog.com/blog/4 ...
em算法python代码_EM 算法求解高斯混合模型python实现
注:本文是对<统计学习方法>EM算法的一个简单总结. 1. 什么是EM算法? 引用书上的话: 概率模型有时既含有观测变量,又含有隐变量或者潜在变量.如果概率模型的变量都是观测变量,可以直接 ...
Python：SMOTE算法——样本不均衡时候生成新样本的算法
Python:SMOTE算法直接用python的库, imbalanced-learn imbalanced-learn is a python package offering a number ...
Python基于聚类算法实现密度聚类(DBSCAN)计算
本文实例讲述了Python基于聚类算法实现密度聚类(DBSCAN)计算.分享给大家供大家参考,具体如下: 算法思想基于密度的聚类算法从样本密度的角度考察样本之间的可连接性,并基于可连接样本不断扩展聚 ...
NLP之ASR：基于python和机器学习算法带你玩转的语音实时识别技术
NLP之ASR:基于python和机器学习算法带你玩转的语音实时识别技术导读带你玩转python实现的语音实时识别技术(包括音频混音.回声消除.噪音滤除.杂音消除.静音检测等方法) 视频观看: 软 ...
python文字识别算法_Python图像处理之图片文字识别（OCR）
OCR与Tesseract介绍将图片翻译成文字一般被称为光学文字识别(Optical Character Recognition,OCR).可以实现OCR 的底层库并不多,目前很多库都是使用共同的几 ...

python实现DDA算法

python实现DDA算法相关推荐

最新文章

热门文章