ccqq0507的博客

1. 场景资源组织结构类图2. 设置相机的俯仰角为30度 决定了长:宽 = 2:13. 三个场景坐标系的实现4.场景网格实现,填充网格中对象5.遍历网格中对象通过比较函数构建有向图6.用SCC算法检查冲突问题...

https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithmtarjen算法实现scc_ccqq0507的博客-优快云博客1. 冲突问题理解当一个有向图的方向,因从哪个节点先开始而导致不同的有向图结果,即可理解为有向图中存在冲突问题2. 问题产生过程一旦构成了强连通,就会产生冲突问题首先,下图上面的就构成了强连通具体是因为经过了下图的就是因为从right有一条指向..

从场景网格到有向图先将center加到有向图然后比较函数,得出right在center后面,所以形成由right指向center----int Compare(const iso::IsoView* a, const iso::IsoView* b) { const IsoAABB& aabb1 = a->getWorldAABB(); const IsoAABB& aabb2 = b->getWorldAABB(); .

1. 确定网格边界即世界坐标通过屏幕坐标系,化为256*256的网格,但是Y轴只用到128简单来书就是像比图比例尺18900:256 = 1:0.00044554一个贴图会有屏幕坐标,然后进行缩放,计算在网格中的边界值(bounds)2. 网格实现spatialGrid// 根：对象static inline void getCookie(int* raw, iso::IsoWorldCookie*& cookie){ // cppchec...

1. cell坐标系(场景的边界值)