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

Jarvan89 2014-08-08 12:19:12
目前正在看计算机图形学第三版,关于并行Bresenham画线算法里,提到了一个公式,公式内容及描述如下图所示:

分段水平宽度不应该是,线段水平宽度除以处理器个数,如果可以除尽,得出的结果就是分段水平宽度;如果除不尽,就拿结果+1,得到分段水平宽度么?
公式为啥是这样的呢?百思不得其解啊,求教!!!
...全文
247 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Jarvan89 2014-08-08
  • 打赏
  • 举报
回复
引用 1 楼 lovesmiles 的回复:
小学数学是体育老师教的吗?你把公式变换一下不就行了? 原式=(三角形x-1)/np+1 这公式不就是你说的除以np再+1吗? 至于括号里面为什么要先减1,那是一个技巧,保证x即使刚好能整除np也整除不了。免去了你说的还要判断能不能整除的问题。
万分感谢!我脑残了。。
勤奋的小游侠 2014-08-08
  • 打赏
  • 举报
回复
小学数学是体育老师教的吗?你把公式变换一下不就行了? 原式=(三角形x-1)/np+1 这公式不就是你说的除以np再+1吗? 至于括号里面为什么要先减1,那是一个技巧,保证x即使刚好能整除np也整除不了。免去了你说的还要判断能不能整除的问题。

3,882

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧