Changeset 3263 for issm/trunk/src/c/Bamgx/objects/QuadTree.cpp
- Timestamp:
- 03/11/10 15:13:57 (15 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
issm/trunk/src/c/Bamgx/objects/QuadTree.cpp
r3246 r3263 4 4 5 5 //#include "QuadTree.h" 6 #include " ../BamgObjects.h"6 #include "BamgObjects.h" 7 7 8 8 #undef __FUNCT__ … … 11 11 namespace bamg { 12 12 13 / /INTER_SEG(a,b,x,y) returns 1 if [x y] is included in [a b]13 /*MACROS {{{1*/ 14 14 #define INTER_SEG(a,b,x,y) (((y) > (a)) && ((x) <(b))) 15 //ABS(i) retruns |i|16 15 #define ABS(i) ((i)<0 ?-(i) :(i)) 17 //MAX1(i,j) returns max(i,j)18 16 #define MAX1(i,j) ((i)>(j) ?(i) :(j)) 19 //NORM(i1,j1,i2,j2) returns max(|i1-j1|,|i2-j2|)20 17 #define NORM(i1,j1,i2,j2) MAX1(ABS((i1)-(j1)),ABS((i2)-(j2))) 21 18 //IJ(i,j,l) returns the box number of i and j with respect to l … … 29 26 //J_IJ(k,l) returns l if second bit of k is 1, else 0 30 27 #define J_IJ(k,l) ((k&2) ? l:0) 31 32 /* What is a QuadTree?28 /*}}}*/ 29 /*DOCUMENTATION What is a QuadTree? {{{1 33 30 * A Quadtree is a very simple way to group the vertices according 34 31 * to their location. A square that holds all the points of the mesh … … 76 73 * Using the binaries is therefor very easy to locate a vertex in a box: 77 74 * we just need to look at the bits from the left to the right (See ::Add) 78 */75 }}}1*/ 79 76 80 77 /*Constructors/Destructors*/
Note:
See TracChangeset
for help on using the changeset viewer.