//?---------------------------------------------------------
//
//??accelerationgrid.cpp
//??
//??A?grid-based?collision?test?culling?structure.
//
//?---------------------------------------------------------

//?---------------------------------------------------------
//?Includes
//?---------------------------------------------------------

#include?“accelerationgrid.h“

#include?

#include?
#include?
#include?
#include?
#include?

//?---------------------------------------------------------
//?Global?externs
//?---------------------------------------------------------

//?---------------------------------------------------------
//?Local?constants?typedefs?macros
//?---------------------------------------------------------

//?---------------------------------------------------------
//?Static?function?definitions
//?---------------------------------------------------------

//?---------------------------------------------------------
//?Member?function?definitions
//?---------------------------------------------------------

namespace?eltopo2d
{

//?--------------------------------------------------------
///
///?Default?constructor
///
//?--------------------------------------------------------

AccelerationGrid::AccelerationGrid（）?:
???cells（00）
???elementidxs（0）
???elementxmins（0）
???elementxmaxs（0）
???elementquery（0）
???lastquery（0）
???gridxmin（00）
???gridxmax（00）
???cellsize（00）
???invcellsize（00）
{
???Vec2ui?dims（11）;
???Vec2d?xmin（00）?xmax（11）;
???set（dims?xmin?xmax）;
}


//?--------------------------------------------------------
///
///?Destructor:?clear?all?grids
///
//?--------------------------------------------------------

AccelerationGrid::~AccelerationGrid（）
{
???clear（）;
}

//?--------------------------------------------------------
///
///?Define?the?grid?given?the?extents?of?the?domain?and?the?number?of?desired?voxels?along?each?dimension
///
//?--------------------------------------------------------

void?AccelerationGrid::set（?const?Vec2ui&?dims?const?Vec2d&?xmin?const?Vec2d&?xmax?）
{
???gridxmin?=?xmin;
???gridxmax?=?xmax;
???
???for（unsigned?int?i?=?0;?i????{
??????cellsize[i]?=?（gridxmax[i]-gridxmin[i]）/dims[i];
??????invcellsize[i]?=?1.0?/?cellsize[i];
???}
???
???clear（）;
???
???cells.resize（dims[0]?dims[1]）;????
???for（unsigned?int?i?=?0;?i????{
??????cells.a[i]?=?0;
???}???
}

//?--------------------------------------------------------
///
///?Generate?a?set?of?voxel?indices?from?a?pair?of?AABB?extents
///
//?--------------------------------------------------------

void?AccelerationGrid::boundstoindices（const?Vec2d&?xmin?const?Vec2d&?xmax?Vec2i&?xmini?Vec2i&?xmaxi）
{
???
???xmini[0]?=?（int）?floor（（xmin[0]?-?gridxmin[0]）?*?invcellsize[0]）;
???xmini[1]?=?（int）?floor（（xmin[1]?-?gridxmin[1]）?*?invcellsize[1]）;
???
???xmaxi[0]?=?（int）?floor（（xmax[0]?-?gridxmin[0]）?*?invcellsize[0]）;
???xmaxi[1]?=?（in

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

?????文件???????8937??2010-11-18?08:48??voronoi2d\accelerationgrid.cpp

?????文件???????3363??2010-11-18?08:48??voronoi2d\accelerationgrid.h

?????文件???????5052??2010-11-18?08:48??voronoi2d\broadphasegrid.cpp

?????文件???????5648??2010-11-18?08:48??voronoi2d\broadphasegrid.h

?????文件??????19674??2010-11-18?08:48??voronoi2d\common\array1.h

?????文件???????6945??2010-11-18?08:48??voronoi2d\common\array2.h

?????文件??????24227??2010-11-18?08:48??voronoi2d\common\blas_wrapper.h

?????文件???????9691??2010-11-18?08:48??voronoi2d\common\ccd_wrapper.h

?????文件??????35643??2010-11-18?08:48??voronoi2d\common\collisionqueries.cpp

?????文件???????4602??2010-11-18?08:48??voronoi2d\common\collisionqueries.h

?????文件??????13207??2010-11-18?08:48??voronoi2d\common\cubic_ccd_wrapper.cpp

?????文件??????34076??2010-11-18?08:48??voronoi2d\common\gluvi.cpp

?????文件???????6676??2010-11-18?08:48??voronoi2d\common\gluvi.h

?????文件???????7094??2010-11-18?08:48??voronoi2d\common\hashtable.h

?????文件????????362??2010-11-18?08:48??voronoi2d\common\makelevelset2.h

?????文件???????2429??2010-11-18?08:48??voronoi2d\common\marching_triangles.cpp

?????文件????????896??2010-11-18?08:48??voronoi2d\common\marching_triangles.h

?????文件??????13058??2010-11-18?08:48??voronoi2d\common\mat.h

?????文件???????7905??2010-11-18?08:48??voronoi2d\common\openglutils.cpp

?????文件???????1263??2010-11-18?08:48??voronoi2d\common\openglutils.h

?????文件??????46280??2010-11-18?08:48??voronoi2d\common\predicates.cpp

?????文件???????4213??2010-11-18?08:48??voronoi2d\common\predicates.h

?????文件??????11164??2010-11-18?08:48??voronoi2d\common\util.h

?????文件??????12490??2010-11-18?08:48??voronoi2d\common\vec.h

?????文件????????829??2010-11-18?08:48??voronoi2d\common\vector_math.h

?????文件????????814??2010-11-18?08:48??voronoi2d\common\wallclocktime.cpp

?????文件????????117??2010-11-18?08:48??voronoi2d\common\wallclocktime.h

?????文件???????2932??2010-11-18?08:48??voronoi2d\dist_funcs.cpp

?????文件????????724??2010-11-18?08:48??voronoi2d\dist_funcs.h

?????文件??????29013??2010-11-18?08:48??voronoi2d\dualfluidsim.cpp

............此處省略54個文件信息