求助:计算机图形学里的Bresenham并行画线算法公式问题

时间:2022-11-08 08:30:37
目前正在看计算机图形学第三版,关于并行Bresenham画线算法里,提到了一个公式,公式内容及描述如下图所示:
求助:计算机图形学里的Bresenham并行画线算法公式问题
分段水平宽度不应该是,线段水平宽度除以处理器个数,如果可以除尽,得出的结果就是分段水平宽度;如果除不尽,就拿结果+1,得到分段水平宽度么?
公式为啥是这样的呢?百思不得其解啊,求教!!!

2 个解决方案

#1


小学数学是体育老师教的吗?你把公式变换一下不就行了?
原式=(三角形x-1)/np+1

这公式不就是你说的除以np再+1吗?

至于括号里面为什么要先减1,那是一个技巧,保证x即使刚好能整除np也整除不了。免去了你说的还要判断能不能整除的问题。

#2


引用 1 楼 lovesmiles 的回复:
小学数学是体育老师教的吗?你把公式变换一下不就行了?
原式=(三角形x-1)/np+1

这公式不就是你说的除以np再+1吗?

至于括号里面为什么要先减1,那是一个技巧,保证x即使刚好能整除np也整除不了。免去了你说的还要判断能不能整除的问题。

万分感谢!我脑残了。。

#1


小学数学是体育老师教的吗?你把公式变换一下不就行了?
原式=(三角形x-1)/np+1

这公式不就是你说的除以np再+1吗?

至于括号里面为什么要先减1,那是一个技巧,保证x即使刚好能整除np也整除不了。免去了你说的还要判断能不能整除的问题。

#2


引用 1 楼 lovesmiles 的回复:
小学数学是体育老师教的吗?你把公式变换一下不就行了?
原式=(三角形x-1)/np+1

这公式不就是你说的除以np再+1吗?

至于括号里面为什么要先减1,那是一个技巧,保证x即使刚好能整除np也整除不了。免去了你说的还要判断能不能整除的问题。

万分感谢!我脑残了。。