source: GTP/trunk/Lib/Geom/shared/GTGeometry/src/libs/gfx/geom/ProxGrid.h @ 1025

#ifndef GFXGEOM_PROXGRID_INCLUDED // -*- C++ -*-
#define GFXGEOM_PROXGRID_INCLUDED

#include <gfx/math/Vec3.h>
#include <gfx/tools/Buffer.h>
#include <gfx/tools/Array3.h>


namespace simplif
{
        class ProxGrid_Cell : public buffer<Vec3 *>
        {

        public:

                ProxGrid_Cell()
                : buffer<Vec3 *>(8)
                { }
        };





        class ProxGrid
        {
                array3<ProxGrid_Cell> cells;
                int xdiv, ydiv, zdiv;
                real cellsize;
                real cellsize2;

                Vec3 min, max;

                void cell_for_point(const Vec3&, int *i, int *j, int *k);
                void maybe_collect_points(Vec3 *v, buffer<Vec3 *>& close,
                                          ProxGrid_Cell& cell);

        public:

                ProxGrid(const Vec3& min, const Vec3& max, real dist);
                ~ProxGrid() { cells.free(); }

                void addPoint(Vec3 *);
                void removePoint(Vec3 *);
                void proximalPoints(Vec3 *, buffer<Vec3 *>&);

        };
}







// GFXGEOM_PROXGRID_INCLUDED
#endif