知识卡片
几何模型需标明退化与近似
线段相交、凸包和球面弧长看起来直观,但实现须指定端点接触、共线、重复点及数值误差等边界。球面距离把地球近似为球,不能当成椭球上的精确测地距离。
原文禁区例假设航线起点在区域外,检测轨迹与边界相交可发现穿越;若起点已在区域内或关注贴边、孔洞,需另定义点在区域内及边界规则。凸包也只是几何包围模型,不自动满足实际建筑高度或材料约束。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
计算几何领域中的问题需要采用几何算法来解决。计算几何是数学领域中的一个分支,在计算几何中对点、线、多边形等此类几何相关的对象进行计算。在计算几何问题中有一个很有趣的特点,那就是很多问题都有明显的视觉直观感。事实上,对于许多问题,只需要简单地通过观察它们的图形表示就能找到解决方案。比如,观察两条线段是
参考来源
- 位置:《算法精解:C语言描述》第17章《第17章 几何算法》(spine1421;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1387.html;u307-ch17-002)。
- 结论依据:307全部导言和七组应用完整实读,模型限制为明确读者推导。
- 原始内容:计算几何领域中的问题需要采用几何算法来解决。计算几何是数学领域中的一个分支,在计算几何中对点、线、多边形等此类几何相关的对象进行计算。在计算几何问题中有一个很有趣的特点,那就是很多问题都有明显的视觉直观感。事实上,对于许多问题,只需要简单地通过观察它们的图形表示就能找到解决方案。比如,观察两条线段是