#include?
#include?
#include?

#include?“RTree.h“


//
//?MemoryTest.cpp
//
//?This?demonstrates?a?use?of?RTree
//

//?Use?CRT?Debug?facility?to?dump?memory?leaks?on?app?exit
#ifdef?WIN32
??//?These?two?are?for?MSVS?2005?security?consciousness?until?safe?std?lib?funcs?are?available
??#pragma?warning（disable?:?4996）?//?Deprecated?functions
??#define?_CRT_SECURE_NO_DEPRECATE?//?Allow?old?unsecure?standard?library?functions?Disable?some?‘warning?C4996?-?function?was?deprecated‘

??//?The?following?macros?set?and?clear?respectively?given?bits
??//?of?the?C?runtime?library?debug?flag?as?specified?by?a?bitmask.
??#ifdef???_DEBUG
????#define??SET_CRT_DEBUG_FIELD（a）?\
??????????????_CrtSetDbgFlag（（a）?|?_CrtSetDbgFlag（_CRTDBG_REPORT_FLAG））
????#define??CLEAR_CRT_DEBUG_FIELD（a）?\
??????????????_CrtSetDbgFlag（~（a）?&?_CrtSetDbgFlag（_CRTDBG_REPORT_FLAG））
??#else
????#define??SET_CRT_DEBUG_FIELD（a）???（（void）?0）
????#define??CLEAR_CRT_DEBUG_FIELD（a）?（（void）?0）
??#endif
#endif?//WIN32

//
//?Get?a?random?float?b/n?two?values
//?The?returned?value?is?>=?min?&&?//?Note?this?is?a?low?precision?random?value?since?it?is?generated?from?an?int.
//
static?float?RandFloat（float?a_min?float?a_max）
{
??const?float?ooMax?=?1.0f?/?（float）（RAND_MAX+1）;
??
??float?retValue?=?（?（float）rand（）?*?ooMax?*?（a_max?-?a_min）?+?a_min）;

??ASSERT（retValue?>=?a_min?&&?retValue?
??return?retValue;
}


///?Simplify?handling?of?3?dimensional?coordinate
struct?Vec3
{
??///?Default?constructor
??Vec3（）?{}

??///?Construct?from?three?elements
??Vec3（float?a_x?float?a_y?float?a_z）
??{
????v[0]?=?a_x;
????v[1]?=?a_y;
????v[2]?=?a_z;
??}

??///?Add?two?vectors?and?return?result
??Vec3?operator+?（const?Vec3&?a_other）?const
??{
????return?Vec3（v[0]?+?a_other.v[0]?
????????????????v[1]?+?a_other.v[1]
????????????????v[2]?+?a_other.v[2]）;
??}??

??float?v[3];?????????????????????????????????????///};


static?bool?BoxesIntersect（const?Vec3&?a_boxMinA?const?Vec3&?a_boxMaxA?
???????????????????????????const?Vec3&?a_boxMinB?const?Vec3&?a_boxMaxB）
{
??for（int?axis=0;?axis<3;?++axis）
??{
????if（a_boxMinA.v[axis]?>?a_boxMaxB.v[axis]?||
???????a_boxMaxA.v[axis]?????{
??????return?false;
????}
??}
??return?true;
}


///?A?user?type?to?test?with?instead?of?a?simple?type?such?as?an?‘int‘
struct?SomeThing
{
??SomeThing（）
??{
????++s_outstandingAllocs;
??}
??~SomeThing（）
??{
????--s_outstandingAllocs;
??}

??int?m_creationCounter;??????????????????????????///??Vec3?m_min?m_max;??????????????????????????????///
??static?int?s_outstandingAllocs;?????????????????///jects?remain
};

/

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????58880??2015-03-20?15:14??testRTree\Debug\testRTree.exe

?????文件?????435628??2015-03-20?15:14??testRTree\Debug\testRTree.ilk

?????文件?????510976??2015-03-20?15:14??testRTree\Debug\testRTree.pdb

?????文件???????7342??2015-03-20?15:14??testRTree\testRTree\Debug\BuildLog.htm

?????文件???????5569??2015-03-20?14:51??testRTree\testRTree\Debug\MemoryTest.obj

?????文件?????????65??2015-03-20?15:14??testRTree\testRTree\Debug\mt.dep

?????文件??????81842??2015-03-20?15:14??testRTree\testRTree\Debug\Test.obj

?????文件????????663??2015-03-20?14:51??testRTree\testRTree\Debug\testRTree.exe.embed.manifest

?????文件????????728??2015-03-20?14:51??testRTree\testRTree\Debug\testRTree.exe.embed.manifest.res

?????文件????????621??2015-03-20?15:14??testRTree\testRTree\Debug\testRTree.exe.intermediate.manifest

?????文件??????76800??2015-03-20?15:14??testRTree\testRTree\Debug\vc90.idb

?????文件??????86016??2015-03-20?15:14??testRTree\testRTree\Debug\vc90.pdb

?????文件???????7969??2015-03-20?14:51??testRTree\testRTree\MemoryTest.cpp

?????文件??????45267??2010-01-05?15:55??testRTree\testRTree\RTree.h

?????文件???????2171??2015-03-20?15:14??testRTree\testRTree\Test.cpp

?????文件???????4045??2015-03-20?14:51??testRTree\testRTree\testRTree.vcproj

?????文件???????1415??2016-01-15?18:39??testRTree\testRTree\testRTree.vcproj.ZhouWH-PC.ZhouWH.user

?????文件?????535552??2016-01-15?18:39??testRTree\testRTree.ncb

?????文件????????893??2015-03-20?14:50??testRTree\testRTree.sln

????..A..H.?????13312??2016-01-15?18:39??testRTree\testRTree.suo

?????目錄??????????0??2015-03-20?15:14??testRTree\testRTree\Debug

?????目錄??????????0??2015-03-20?14:51??testRTree\Debug

?????目錄??????????0??2015-03-20?15:14??testRTree\testRTree

?????目錄??????????0??2016-01-15?18:37??testRTree

-----------?---------??----------?-----??----

??????????????1875754????????????????????24