Blame view

ios/cocos2d/external/recast/DetourCrowd/DetourProximityGrid.h 1.9 KB
520389e3   xiaoyu   接入cocos源码,编译未通过,继续修改
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
  //
  // Copyright (c) 2009-2010 Mikko Mononen memon@inside.org
  //
  // This software is provided 'as-is', without any express or implied
  // warranty.  In no event will the authors be held liable for any damages
  // arising from the use of this software.
  // Permission is granted to anyone to use this software for any purpose,
  // including commercial applications, and to alter it and redistribute it
  // freely, subject to the following restrictions:
  // 1. The origin of this software must not be misrepresented; you must not
  //    claim that you wrote the original software. If you use this software
  //    in a product, an acknowledgment in the product documentation would be
  //    appreciated but is not required.
  // 2. Altered source versions must be plainly marked as such, and must not be
  //    misrepresented as being the original software.
  // 3. This notice may not be removed or altered from any source distribution.
  //
  
  #ifndef DETOURPROXIMITYGRID_H
  #define DETOURPROXIMITYGRID_H
  
  class dtProximityGrid
  {
  	float m_cellSize;
  	float m_invCellSize;
  	
  	struct Item
  	{
  		unsigned short id;
  		short x,y;
  		unsigned short next;
  	};
  	Item* m_pool;
  	int m_poolHead;
  	int m_poolSize;
  	
  	unsigned short* m_buckets;
  	int m_bucketsSize;
  	
  	int m_bounds[4];
  	
  public:
  	dtProximityGrid();
  	~dtProximityGrid();
  	
  	bool init(const int poolSize, const float cellSize);
  	
  	void clear();
  	
  	void addItem(const unsigned short id,
  				 const float minx, const float miny,
  				 const float maxx, const float maxy);
  	
  	int queryItems(const float minx, const float miny,
  				   const float maxx, const float maxy,
  				   unsigned short* ids, const int maxIds) const;
  	
  	int getItemCountAt(const int x, const int y) const;
  	
  	inline const int* getBounds() const { return m_bounds; }
  	inline float getCellSize() const { return m_cellSize; }
  };
  
  dtProximityGrid* dtAllocProximityGrid();
  void dtFreeProximityGrid(dtProximityGrid* ptr);
  
  
  #endif // DETOURPROXIMITYGRID_H