首页
课程
问答
CTF
社区
招聘
看雪峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
看雪峰会
看雪商城
证书查询
看雪社区
编程技术
发新帖
1
7
[作品提交]DDA与Bresenham直线算法
2008-6-30 18:14
7691
[作品提交]DDA与Bresenham直线算法
aoanzhishu
4
2008-6-30 18:14
7691
算法分析
1.DDA法画线段
端点位置间水平和垂直差值赋给参数dx和dy。绝对值的参数参数steps的值。从像素位置(Xa,Ya)开始,确定沿线段生成下一个像素位置的每一步所需的偏移量,并循环上述过程steps次。
Bresenham画线法与中点画线法相似,,它通过每列象素中确定与理想直线最近的象素来进行直线的扫描的转换的。通过各行,各列的象素中心构造一组虚拟网格线的交点,然后确定该列象素中与此交点最近的的象素。该算法的巧妙之处在于可以采用增量计算,使得对于每一列,只要检查一个误差项的符号,就可以确定该列的所求对象。三.算法设计与分析假设x列的象素已确定,其行下标为y。那么下一个象素的列坐标必为x+1。而行坐标要么不变,要么递增1。是否递增1取决于如图所示的误差项d的值。因为直线的起始点在象素中心,所以误差项d的初始值为0。X下标每增加1,d的值相应递增直线的斜率值,即d=d+k(k=y/x为直线斜率)。一旦d>=1时,就把它减去,这样保证d始终在0、1之间。当d>0.5时,直线与x+1垂直网络线交点最接近于当前象素(x,y)的右上方象素(x+1,y+1);而当d=0时,下一象素的y下标增加1,而当e〈0时,下一象素的y下标不增。E的初始值为-0.5
附件中有详细算法及图示说明
[培训]二进制漏洞攻防(第3期);满10人开班;模糊测试与工具使用二次开发;网络协议漏洞挖掘;Linux内核漏洞挖掘与利用;AOSP漏洞挖掘与利用;代码审计。
上传的附件:
未命名.jpg
(27.13kb,211次下载)
Arithmatic.rar
(65.04kb,58次下载)
算法图示.doc
(80.00kb,80次下载)
收藏
・
1
点赞
・
7
打赏
分享
分享到微信
分享到QQ
分享到微博
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
最新回复
(
4
)
vxin
雪 币:
372
活跃值:
(31)
能力值:
( LV12,RANK:410 )
在线值:
发帖
59
回帖
434
粉丝
2
关注
私信
vxin
10
2008-6-30 18:36
2
楼
0
沙发 .
sislcb
雪 币:
266
活跃值:
(50)
能力值:
( LV9,RANK:290 )
在线值:
发帖
7
回帖
130
粉丝
6
关注
私信
sislcb
7
2008-6-30 18:38
3
楼
0
大量涌现算法作品,支持
sbright
雪 币:
156
活跃值:
(23)
能力值:
( LV6,RANK:90 )
在线值:
发帖
120
回帖
981
粉丝
0
关注
私信
sbright
2
2008-7-3 23:12
4
楼
0
这个比较简单了,比不上台球啊,...不过我只会用c写..
niyanru
雪 币:
200
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
1
回帖
5
粉丝
0
关注
私信
niyanru
2008-7-15 20:56
5
楼
0
这个程序也太简单了吧
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
aoanzhishu
4
13
发帖
133
回帖
170
RANK
关注
私信
他的文章
[推荐]你能答出输出的结果吗?
13583
[原创]W32dsm v8.93漏洞分析利用
6335
[作品提交]集装箱号码演示
7987
[作品提交]DDA与Bresenham直线算法
7692
[作品提交]台球
18122
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
谁下载
×
bstzxy
kanxue
forgot
CoolWolF
海风月影
Phoenix
simonzh2000
zxc
vcasm
kylinpoet
cd37ycs
laomms
Xacs
ysoni
ljtt
thj
dINO
kyc
xzchina
Marmen
option
zeal
peaceclub
monkeycz
lnn1123
maomaoma
gogogo
dgsd163
Fpc
KernelKiller
superttl
北极星2003
vxin
erenfei
readyu
jackppy
qqeleven
modi
lenix
Intelfan
breakind
ddrmsdos
jinyh
sislcb
hawking
美丽破船
swan
sbright
Yuzi
testttt
herotear
renetspy
enbrow
wan
liuzewei
jdxyw
我是大头
procyon
dttom
supoingo
niuhacker
jingru
Loka
wpzhao
skyist
happyhjl
gatt
snappyboy
Bughoho
壹只老虎
yulincat
whtyy
小子贼野
默数悲伤
坚持到底
mrmeng
rocketming
sudami
alextooter
相聚经管
yjcpu
coolpeople
niyanru
bzhkl
basherone
nihke
soychino
wangdell
kevinqing
Lidi
邪恶小D
weolar
foolishkkx
helpmsg
gilon
qijiashe
linyboy
fool
zlty
谁下载
×
bstzxy
oep1
Xacs
option
monkeycz
qqeleven
Intelfan
swan
enbrow
dttom
supoingo
gatt
snappyboy
whtyy
坚持到底
mrmeng
rocketming
yjcpu
basherone
nihke
pengnannan
xingchao
lenky
安全程
LIXIAOYING
eviliori
hacktrace
rst
firewing
aoanzhishu
lzzzing
dplayer
sjtliwa
glitchi
liuqinglq
dayed
linhucong
xiongchong
gpaul
jameseee
ykqfan
xlsyoo
olivey
simon方
wqscbz
gaoliao
nilaomu
jerrywjs
liuziqiang
lyrzy
simonxue
zhangzdzzd
eshizhan
溯雪
MRHuang
一零九
WAK47
谁下载
×
bstzxy
oep1
Xacs
kyc
option
qqeleven
Intelfan
swan
enbrow
liuzewei
dttom
wpzhao
gatt
whtyy
坚持到底
mrmeng
rocketming
yjcpu
basherone
nihke
pengnannan
xingchao
lenky
安全程
LIXIAOYING
eviliori
rst
firewing
lzzzing
dplayer
sjtliwa
glitchi
liuqinglq
linhucong
cloiy
xiongchong
gpaul
jameseee
ykqfan
simon方
wqscbz
gaoliao
jerrywjs
liuziqiang
lyrzy
simonxue
zhangzdzzd
eshizhan
溯雪
MRHuang
coocoo
一零九
看原图
返回
顶部