知识卡片

普通读书笔记卡 · 8093.e · 生成模型:未记录

浮点方向判断需要数值约定

理解等级:中级

03105–03106先用四个MIN/MAX比较判断包围盒;通过后计算z1至z4并分别映射−1、0、1,两组符号乘积均≤0时返回1。它确实检查双向跨越,比正文只叙述一组更完整。

代码直接对double与0比较,没有容差或精确谓词;接近共线、极大值造成溢出、NaN输入可能影响判断。一个固定绝对容差也不能自动适配所有坐标尺度,需要根据数据范围和精度要求设计并验证。

MIN/MAX宏重复引用参数,本次传入结构字段没有副作用;不能据此推广宏对自增表达式安全。这里是源码静态分析,没有运行C程序。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      快速剔除检测开始。这个检测使用两个宏,MIN和MAX(见示例17-1),它们会分别返回两个值的最小值和最大值。快速剔除检测可以用来判断两条线段的边框是否相交。如果该检测成立,则该算法继续,开始做跨越检测;否则,函数立即返回,表明这两条线段不相交。跨越检测用来判断端点P3相对于P2,以及P4相对于P2

    参考来源

    - 位置:《算法精解:C语言描述》第17章《检测线段是否相交的实现与分析》(spine1424;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1390.html;u312-ch17-006)。 - 结论依据:312全文与03105–03106完整源码和头文件宏实读。 - 原始内容:快速剔除检测开始。这个检测使用两个宏,MIN和MAX(见示例17-1),它们会分别返回两个值的最小值和最大值。快速剔除检测可以用来判断两条线段的边框是否相交。如果该检测成立,则该算法继续,开始做跨越检测;否则,函数立即返回,表明这两条线段不相交。跨越检测用来判断端点P3相对于P2,以及P4相对于P2