返回主题:实时图形渲染

知识卡片

普通读书笔记卡 · 2616.b

命中检测按层次

理解等级:未标注

场景图中的命中检测要在层次遍历中进行,并借助世界矩阵的逆,把鼠标点换算到各精灵的局部坐标系再判定。书中用深度优先、后根、从右到左的顺序检测,与渲染顺序正好相反,所以先命中的是画在最上面的精灵。这把[[点选是几何判定]]扩展到有父子变换的对象树,层级越深越不能跳过坐标转换。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:2D架构设计与实现》第10章《场景图系统》(源文件:_epub-src/OEBPS/Text/000254.xhtml) - 结论依据:原文说明场景图中需在层次遍历中进行鼠标命中检测;书中采用深度优先、后根、从右到左的方式检测并返回选中精灵,这种遍历顺序和渲染时的顺序正好相反;可由局部到世界矩阵求逆得到世界到局部矩阵。 - 原始内容:即深度优先、从下到上(后根/后序)、从右到左的方式来进行鼠标命中检测,返回选中的精灵。这种遍历顺序和渲染时候使用的深度正好相反。……以及对其求逆获得世界-局部的变换矩阵