inside.h

Go to the documentation of this file.

/****************************************************************************
* IDOLib                                                                    *
* Interactive Deformable Objects Library                                                                        *
*       http://idolib.sf.net                                                                                                    *       
*                                                                                                                                                       *
* Copyright(C) 2005                                                                                                                     *
* Visual Computing Lab                                                      *
* ISTI - Italian National Research Council                                  *
*                                                                           *
* All rights reserved.                                                      *
*                                                                           *
* This program is free software; you can redistribute it and/or modify      *   
* it under the terms of the GNU General Public License as published by      *
* the Free Software Foundation; either version 2 of the License, or         *
* (at your option) any later version.                                       *
*                                                                           *
* This program is distributed in the hope that it will be useful,           *
* but WITHOUT ANY WARRANTY; without even the implied warranty of            *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the             *
* GNU General Public License (http://www.gnu.org/licenses/gpl.txt)          *
* for more details.                                                         *
*                                                                           *
****************************************************************************/
/****************************************************************************
  History

$Log: not supported by cvs2svn $
Revision 1.3  2007/06/06 15:38:57  turini
Use the barycenter function from triangle3.h instead of
the one in face\base.h.

Revision 1.2  2007/06/06 14:26:51  pietroni
compiling error resolved



****************************************************************************/

#ifndef __VCG_TRIMESH_INSIDE
#define __VCG_TRIMESH_INSIDE

#include <vcg/complex/algorithms/closest.h>



namespace vcg {
        
        namespace tri {
                
                template <class FaceSpatialIndexing,class TriMeshType>
                class Inside
                {
                public:

                        typedef typename FaceSpatialIndexing::CoordType CoordType;
                        typedef typename FaceSpatialIndexing::ScalarType ScalarType;

                        static bool Is_Inside( TriMeshType & m, FaceSpatialIndexing & _g_mesh, const CoordType & test )
                        {
                                typedef typename TriMeshType::FaceType FaceType;
                                typedef typename TriMeshType::ScalarType ScalarType;
                                typedef typename TriMeshType::CoordType CoordType;
                                const ScalarType EPSILON = 0.000001;
                                if( !( m.bbox.IsIn(test) ) )
                                        return false;
                                else
                                {
                                        ScalarType dist;
                                        CoordType Norm, ip, nearest;
                                        FaceType *f = vcg::tri::GetClosestFaceBase< TriMeshType, FaceSpatialIndexing >( m, _g_mesh, test, m.bbox.Diag(), dist, nearest, Norm, ip);
                                        assert( f != NULL );                    

                                        if( ( test - nearest ).Norm() <= EPSILON )
                                                return true;
                                        if( ( ip.V(0) > EPSILON ) && ( ip.V(1) > EPSILON ) && ( ip.V(2) > EPSILON ) )
                                        {
                                                if( ( f->N() * ( test - nearest ) ) < 0 )
                                                        return true;
                                                else
                                                        return false;
                                        }
                                        else
                                        {
                                                CoordType bary = vcg::Barycenter< FaceType >(*f);
                                                vcg::Ray3<ScalarType> r;
                                                r.Set( test, ( bary - test ) );
                                                r.Normalize();
                                                FaceType *f1 = vcg::tri::DoRay< TriMeshType, FaceSpatialIndexing >( m, _g_mesh, r, m.bbox.Diag(), dist );
                                                assert( f1 != NULL );
                                                if( ( f1->N() * ( test - bary ) ) < 0 )
                                                        return true;
                                                else
                                                        return false;
                                        }

                                }
                        }

                }; // end class
        }
}

#endif // __VCG_TRIMESH_INSIDE