知识卡片
栅格直线用误差增量选点
对0≤斜率≤1的线段,每个x步只需决定y保持还是加一。累积理想位置与当前栅格位置的差,在跨过中点阈值时上移,并相应减去阈值;将误差统一放大两倍可避免半单位分数。
代码以d=2Δy−Δx初始化,逐步加2Δy,d非负时调整y和减2Δx。其余斜率、反方向、零长度与端点平局需另设规则;JavaScript Number并非因此成为任意宽度精确整数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 11.2 整数方法 · 查看原书依据
请注意,此代码仅适用于斜率在0~1之间的直线。其他斜率的直线请大家自行练习。 列表11-9 仅整数版直线绘制代码 列表11-9引出了一个很有趣的问题,为什么列表11-9不像列表11-10那样编写决策算法呢? 列表11-10 备选决策代码 乍一看,列表11-10
参考来源
- 位置:《计算机系统解密》11.2 整数方法(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0121.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:请注意,此代码仅适用于斜率在0~1之间的直线。其他斜率的直线请大家自行练习。 列表11-9 仅整数版直线绘制代码 列表11-9引出了一个很有趣的问题,为什么列表11-9不像列表11-10那样编写决策算法呢? 列表11-10 备选决策代码 乍一看,列表11-10