JumpPointSearchPlus with GoalBounding 学习笔记1
2017-12-13 15:28
260 查看
回答为什么搜索目录会有2048条
由于每个栅格周围均有8个邻居,故在jumpDistancesAndGoalBounds_.blockedDirectionBitfield中表现为8个2进制位,计算可得(2^7)*8 = 2048计算公式为
(jumpDistancesAndGoalBounds_.blockedDirectionBitfield * 8) + currentNode.m_directionFromParent
并且已知currentNode.m_directionFromParent为从0到8的数值,分别代表down,downRigh,right,....直到DownLeft,Null,共9个
由于
if(map.jumpDistance[i] == 0)
{
map.blockedDirectionBitfield |= (1 << i);
}
因此可知只有8位中任意一位二进制不为0,那么这个点就不是wall,因此最大的点为8个中最小一位不为0,计算可得255*8 = 2040,加上 currentNode.m_directionFromParent的(0~8)最大为2048,超过这个数值的搜索都是不成立的。
其他的细节尚在学习中,望大家多多指正
相关文章推荐
- JumpPointSearchPlus with GoalBounding 学习笔记1
- JumpPointSearchPlus with GoalBounding 学习笔记2
- JumpPointSearchPlus with GoalBounding 学习笔记2
- JumpPointSearchPlus with GoalBounding 学习笔记
- 深度学习入门笔记:Fast Image Search with Deep Convolutional Neural Networks and Efficient Hashing Codes
- ES权威指南[官方文档学习笔记]-11 search with query dsl
- 2012/1/27 《C++ Primer Plus》第十二章:类和动态内存分配 学习笔记
- 《C++ Primer Plus》15.1 友元 学习笔记
- MongoDB Manual 2.6 学习笔记-Getting Started with MongoDB
- caffe学习笔记:1、Training LeNet on MNIST with Caffe
- [深度学习] Going Deeper with Convolutions(GooLeNet)阅读笔记
- C++ Primer Plus 学习笔记之函数探幽----1
- C++PrimerPlus第十一章学习笔记——使用类
- iOS学习笔记-- 加载图片选择imageNamed 方法还是 imageWithContentsOfFile
- struts2学习笔记----result with params
- Hawq学习笔记 --- copy pointhistory from '' without header
- 9、TX2学习笔记--Building OpenCV for Tegra with CUDA
- 《C++ Primer Plus》第4章 学习笔记
- 【学习笔记】Get Started with MATLAB-Chapter04
- 步步为营 SharePoint 开发学习笔记系列 十、SharePoint web service 开发(下)