知识卡片

普通读书笔记卡 · 2603.e

平面切分空间

理解等级:未标注

三维空间分割靠平面:平面可由三个不共线的点生成,也可由法向量加一个点生成。法向量为单位向量时,把点代入平面方程就得到有向距离,能快速判断点在正面、背面还是平面上。这个小工具是空间分割、碰撞检测和[[视截体先裁剪]]的基础。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:基于WebGL的3D架构与实现》第6章《3D图形中的数学基础》(源文件:_epub-src/OEBPS/Text/chapter209.xhtml) - 结论依据:原文说明3D中空间分割需要平面,可由共面不共线的三点或法向量加一点生成;通过单位化平面可快速判断任意点在平面正面、反面还是共面,是很多空间分割算法的基础。 - 原始内容:平面具有无限大小,通过单位化的平面,快速地判断空间中任意点是在平面的正面、反面还是共面这三种情况,这个操作是很多空间分割(为了加速碰撞检测或渲染,需要对空间进行某些有意义的分割)算法的基础。