From 0ea5fc66924303d1bf73ba283a383e2aadee02f2 Mon Sep 17 00:00:00 2001 From: neodarz Date: Sat, 11 Aug 2018 20:21:34 +0200 Subject: Initial commit --- docs/doxygen/nel/classNL3D_1_1CStaticQuadGrid.html | 569 +++++++++++++++++++++ 1 file changed, 569 insertions(+) create mode 100644 docs/doxygen/nel/classNL3D_1_1CStaticQuadGrid.html (limited to 'docs/doxygen/nel/classNL3D_1_1CStaticQuadGrid.html') diff --git a/docs/doxygen/nel/classNL3D_1_1CStaticQuadGrid.html b/docs/doxygen/nel/classNL3D_1_1CStaticQuadGrid.html new file mode 100644 index 00000000..b1698e83 --- /dev/null +++ b/docs/doxygen/nel/classNL3D_1_1CStaticQuadGrid.html @@ -0,0 +1,569 @@ + + + + nevrax.org : docs + + + + + + + + + + + + + + +
# Home   # nevrax.com   
+ + + + +
Nevrax
+ + + + + + + + + + +
+ + +
+ Nevrax.org
+ + + + + + + +
#News
#Mailing-list
#Documentation
#CVS
#Bugs
#License
+
+ + + 		+ + +
+Docs + +
+  + + + + + +
Documentation 
+ +
+Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages   Search  
+

NL3D::CStaticQuadGrid Class Template Reference

This class is builded from a CQuadGrid, and is to be used when: sizeof(T) is small (ie a pointer) no dynamic insertion are made (builded from a CQuadGrid) selection is made with a point, not a BBox. +More... +

+#include <static_quad_grid.h> +

+List of all members. + + + + + + + + + + + + + + + + + + + + + + +

Public Methods

 CStaticQuadGrid ()
 Constructor. More...

 ~CStaticQuadGrid ()
 dtor. More...

Initialization
void build (CQuadGrid< T > &quadGrid)
 build from a CQuadGrid. More...

void clear ()
 Clear all the container. More...

Selection
const T * select (const NLMISC::CVector &point, uint &numElts)
 Select elements at a given point Speed is in O(1), because the array of the cell is returned. More...


Private Methods

void selectPoint (CVector point, sint &x0, sint &y0)

Private Attributes

std::vector< T > _Elements
std::vector< CQuadNode > _Grid
sint _Size
sint _SizePower
float _EltSize
NLMISC::CMatrix _ChangeBasis
+

Detailed Description

+

template<class T>
+ class NL3D::CStaticQuadGrid< T >

+ +This class is builded from a CQuadGrid, and is to be used when: sizeof(T) is small (ie a pointer) no dynamic insertion are made (builded from a CQuadGrid) selection is made with a point, not a BBox. +

+

    +
  • * - * - Because elements are duplicated all over cells and only one cell can be selected at a time.
+
+Author:
+Lionel Berenguier , Nevrax France
+Date:
+2002
+

+ +

+Definition at line 51 of file static_quad_grid.h.

Constructor & Destructor Documentation

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
NL3D::CStaticQuadGrid< T >::CStaticQuadGrid (   ) 
+
+ + + + + +
+   + + +

+Constructor. +

+ +

+Definition at line 146 of file static_quad_grid.h. +

+References _ChangeBasis, _EltSize, _Grid, _Size, _SizePower, and NLMISC::CMatrix::identity.

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
NL3D::CStaticQuadGrid< T >::~CStaticQuadGrid (   ) 
+
+ + + + + +
+   + + +

+dtor. +

+ +

+Definition at line 156 of file static_quad_grid.h. +

+References clear.

+

Member Function Documentation

+

+ + + + +
+ + + + + + + + + + + + + +
+template<class T>
void NL3D::CStaticQuadGrid< T >::build ( CQuadGrid< T > &   quadGrid ) 
+
+ + + + + +
+   + + +

+build from a CQuadGrid. +

+Elements are copied, not referenced Elements may be duplicated in all cells they lie into. quadGrid selection is cleared +

+Definition at line 181 of file static_quad_grid.h. +

+References _ChangeBasis, _Elements, _EltSize, _Grid, _Size, _SizePower, clear, NLMISC::contReset, NLMISC::getPowerOf2, NLMISC::CMatrix::inverted, x, and y.

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
void NL3D::CStaticQuadGrid< T >::clear (   ) 
+
+ + + + + +
+   + + +

+Clear all the container. +

+Elements are deleted, and the quadgrid is erased. +

+Definition at line 164 of file static_quad_grid.h. +

+References _ChangeBasis, _Elements, _EltSize, _Grid, _Size, _SizePower, and NLMISC::CMatrix::identity. +

+Referenced by build, and ~CStaticQuadGrid.

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
const T * NL3D::CStaticQuadGrid< T >::select ( const NLMISC::CVector &   point,
uint &   numElts
) 
+
+ + + + + +
+   + + +

+Select elements at a given point Speed is in O(1), because the array of the cell is returned. +

+NULL if size==0.

+Parameters:
+ + + +
point  +is the point used to select
numElts  +number of elements returned
+
+Returns:
+a ptr on array of elements
+

+Definition at line 269 of file static_quad_grid.h. +

+References _ChangeBasis, _Grid, _Size, selectPoint, x, and y.

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
void NL3D::CStaticQuadGrid< T >::selectPoint ( CVector   point,
sint &   x0,
sint &   y0
)  [inline, private]
+
+ + + + + +
+   + + +

+ +

+Definition at line 114 of file static_quad_grid.h. +

+Referenced by select.

+

Member Data Documentation

+

+ + + + +
+ + + + + +
+template<class T>
NLMISC::CMatrix NL3D::CStaticQuadGrid::_ChangeBasis [private] +
+
+ + + + + +
+   + + +

+ +

+Definition at line 110 of file static_quad_grid.h. +

+Referenced by build, clear, CStaticQuadGrid, and select.

+

+ + + + +
+ + + + + +
+template<class T>
std::vector<T> NL3D::CStaticQuadGrid::_Elements [private] +
+
+ + + + + +
+   + + +

+ +

+Definition at line 105 of file static_quad_grid.h. +

+Referenced by build, and clear.

+

+ + + + +
+ + + + + +
+template<class T>
float NL3D::CStaticQuadGrid::_EltSize [private] +
+
+ + + + + +
+   + + +

+ +

+Definition at line 109 of file static_quad_grid.h. +

+Referenced by build, clear, CStaticQuadGrid, and NL3D::CStaticQuadGrid< const CTriangle * >::selectPoint.

+

+ + + + +
+ + + + + +
+template<class T>
std::vector<CQuadNode> NL3D::CStaticQuadGrid::_Grid [private] +
+
+ + + + + +
+   + + +

+ +

+Definition at line 106 of file static_quad_grid.h. +

+Referenced by build, clear, CStaticQuadGrid, and select.

+

+ + + + +
+ + + + + +
+template<class T>
sint NL3D::CStaticQuadGrid::_Size [private] +
+
+ + + + + +
+   + + +

+ +

+Definition at line 107 of file static_quad_grid.h. +

+Referenced by build, clear, CStaticQuadGrid, select, and NL3D::CStaticQuadGrid< const CTriangle * >::selectPoint.

+

+ + + + +
+ + + + + +
+template<class T>
sint NL3D::CStaticQuadGrid::_SizePower [private] +
+
+ + + + + +
+   + + +

+ +

+Definition at line 108 of file static_quad_grid.h. +

+Referenced by build, clear, and CStaticQuadGrid.

+

The documentation for this class was generated from the following file: + + + +
                                                                                                                                                                    +
+ + -- cgit v1.2.1