原书出处
算法精解:C语言描述
est)。如果检测成功,就接着再执行一次
跨越检测(straddle test)。只有当快速剔除检测和跨越检测都成功时,这两条线段才会相交。 首先,针对每条线段建立一个边框(bounding box),以此来执行快速剔除检测。线段的边界框是一个包围该线段的最小矩形,其边分别平行于x轴和y轴。对于由端点P1=(x1,y1)和P2=(x2,y2
)所组成的线段,其边框左下角顶点的坐标为
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1388.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf