From 5eb8668fb6b3485ba3de4b1e3f6860680cfd950f Mon Sep 17 00:00:00 2001 From: Hans Tangelder Date: Fri, 1 Nov 2002 10:39:51 +0000 Subject: [PATCH] *** empty log message *** --- Packages/kdtree/examples/kdtrees/example1.C | 2 +- Packages/kdtree/examples/kdtrees/example2.C | 2 +- Packages/kdtree/examples/kdtrees/example3.C | 147 -------------------- 3 files changed, 2 insertions(+), 149 deletions(-) delete mode 100644 Packages/kdtree/examples/kdtrees/example3.C diff --git a/Packages/kdtree/examples/kdtrees/example1.C b/Packages/kdtree/examples/kdtrees/example1.C index e70f94d5717..f7e9c34f8ee 100644 --- a/Packages/kdtree/examples/kdtrees/example1.C +++ b/Packages/kdtree/examples/kdtrees/example1.C @@ -62,7 +62,7 @@ int main() tree.search( std::back_inserter( res ), r ); - std::cout << "Listing of the points in the square: \n"; + std::cout << "Listing of the points in the square: \n" ; std::copy (res.begin(),res.end(),std::ostream_iterator(std::cout," \n") ); std::cout << std::endl; diff --git a/Packages/kdtree/examples/kdtrees/example2.C b/Packages/kdtree/examples/kdtrees/example2.C index 197afca5768..3409b803e85 100644 --- a/Packages/kdtree/examples/kdtrees/example2.C +++ b/Packages/kdtree/examples/kdtrees/example2.C @@ -3,7 +3,7 @@ * Simple example the CGAL KD-tree module. * * Written by Sariel Har-Peled - * Iddo Hanniel + * Iddo Hanniel \*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*/ #include diff --git a/Packages/kdtree/examples/kdtrees/example3.C b/Packages/kdtree/examples/kdtrees/example3.C deleted file mode 100644 index 9f6c9a04662..00000000000 --- a/Packages/kdtree/examples/kdtrees/example3.C +++ /dev/null @@ -1,147 +0,0 @@ -/*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=* - * example3.C - - * Simple example the CGAL KD-tree module. - * Example with user defined point_d. - * - * Written by Sariel Har-Peled - * Iddo Hanniel -\*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*/ - -#include - -#include -#include -#include -#include -#include - -#include - -template -class Point_float_d -{ -private: - double vec[ DIM ]; - -public: - Point_float_d() - { - for ( int ind = 0; ind < DIM; ind++ ) - vec[ ind ] = 0; - } - - int dimension() const - { - return DIM; - } - -//not essential by specification but needed for initializing a general d-point - void set_coord(int k, double x) - { - assert( 0 <= k && k < DIM ); - vec[ k ] = x; - } - - double & operator[](int k) - { - assert( 0 <= k && k < DIM ); - return vec[ k ]; - } - - double operator[](int k) const - { - assert( 0 <= k && k < DIM ); - return vec[ k ]; - } -}; - -// not essential by specification but nice to have -template -std::ostream &operator<<(std::ostream &os, const Point_float_d &p) -{ - std::cout << "("; - for(int i = 0; i < DIM; i++) - { - std::cout << p[i] ; - if (i < p.dimension() - 1) std::cout << ", "; - } - std::cout << ")"; - return os; -} - -typedef Point_float_d<4> point; -typedef CGAL::Kdtree_interface kd_interface; -typedef CGAL::Kdtree_d kd_tree; -typedef kd_tree::Box box; -typedef std::list points_list; - -//RANDOM FUNCTIONS -// dblRand - a random number between 0..1 -#ifndef RAND_MAX -#define RAND_MAX 0x7fffffff -#endif - -inline double dblRand( void ) -{ - return (double)rand() / (double)RAND_MAX; -} - -void random_points( int num, points_list &l, int DIM) -{ - double x; - - for (int j = 0; j < num; j++) - { - point p; - for (int i=0; i tree(3); - - srand( (unsigned)time(NULL) ); - - std::cout << "Choosing randomly 30 points in the cube (0,0,0)-(10,10,10)\n" ; - - points_list l , res; - random_points( 30, l , 4); - - std::cout << "Listing of random points:\n" ; - std::copy (l.begin(),l.end(),std::ostream_iterator(std::cout,"\n") ); - std::cout << std::endl; - - // Building the tree for the random points - tree.build( l ); - - // Checking validity - if ( ! tree.is_valid() ) - tree.dump(); - assert( tree.is_valid() ); - - // Searching the box r - point p,q; - for (int k=0;k<4;k++) - { - p.set_coord(k,2); - q.set_coord(k,8); - } - - box r(p, q, 4); - tree.search( std::back_inserter( res ), r ); - - std::cout << "Listing of the points in the box (2,2,2,2)-(8,8,8,8) : \n" ; - std::copy (res.begin(),res.end(), - std::ostream_iterator(std::cout,"\n") ); - std::cout << std::endl; - - tree.delete_all(); - - return 0; -}