知识卡片
自适应细分把工作放在难处
固定参数步长在平缓处可能过密,在变化较大处又过疏。递归细分先检查一个区间是否满足要求,不满足就拆成两段,直到每段达到终止条件,再输出局部近似。
原例只比较端点距离,它约束线段长度,不能普遍保证弧线到弦的误差;曲线绕回时端点甚至重合。应按应用定义逼近条件,并设正有限输入、最大深度与最小步长,不能像原码只拒绝零而接受负增量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 11.3 递归细分 · 查看原书依据
如果一对点不够接近,就将把角度差减半,然后再试一次,直到足够接近为止。我们将使用两点之间距离表达式来计算两点之间的距离,如列表11-16所示。 图11-16 螺旋线 列表11-16 递归螺旋线的JavaScript 你会注意到,只要close_enough足够
参考来源
- 位置:《计算机系统解密》11.3 递归细分(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0122.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:如果一对点不够接近,就将把角度差减半,然后再试一次,直到足够接近为止。我们将使用两点之间距离表达式来计算两点之间的距离,如列表11-16所示。 图11-16 螺旋线 列表11-16 递归螺旋线的JavaScript 你会注意到,只要close_enough足够