vtriangle.hpp

Go to the documentation of this file.

/* Copyright (c) 2011-2013 Taneli Kalvas. All rights reserved.
 *
 * You can redistribute this software 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 library 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 for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this library (file "COPYING" included in the package);
 * if not, write to the Free Software Foundation, Inc., 51 Franklin
 * Street, Fifth Floor, Boston, MA 02110-1301 USA
 * 
 * If you have questions about your rights to use or distribute this
 * software, please contact Berkeley Lab's Technology Transfer
 * Department at TTD@lbl.gov. Other questions, comments and bug
 * reports should be sent directly to the author via email at
 * taneli.kalvas@jyu.fi.
 * 
 * NOTICE. This software was developed under partial funding from the
 * U.S.  Department of Energy.  As such, the U.S. Government has been
 * granted for itself and others acting on its behalf a paid-up,
 * nonexclusive, irrevocable, worldwide license in the Software to
 * reproduce, prepare derivative works, and perform publicly and
 * display publicly.  Beginning five (5) years after the date
 * permission to assert copyright is obtained from the U.S. Department
 * of Energy, and subject to any subsequent five (5) year renewals,
 * the U.S. Government is granted for itself and others acting on its
 * behalf a paid-up, nonexclusive, irrevocable, worldwide license in
 * the Software to reproduce, prepare derivative works, distribute
 * copies to the public, perform publicly and display publicly, and to
 * permit others to do so.
 */


#ifndef VTRIANGLE_HPP
#define VTRIANGLE_HPP 1


#include <iostream>
#include <vector>
#include <vec3d.hpp>
#include <stdint.h>


class VTriangle {
    
    uint32_t _v[3];
    
public:
    
    VTriangle( uint32_t v1, uint32_t v2, uint32_t v3 );
    VTriangle( const uint32_t v[3] );
    ~VTriangle();
    
    const uint32_t &operator[]( uint32_t i ) const {
        return( _v[i] );
    }

    uint32_t &operator[]( uint32_t i ) {
        return( _v[i] );
    }
    
    void debug_print( std::ostream &os ) const;
};


class VTriangleSurface {

    double                     _vertex_matching_eps; 
protected:

    std::vector<Vec3D>         _vertex;    
    std::vector<VTriangle>     _triangle;  
public:

    VTriangleSurface( double vertex_matching_eps = 1.0e-9 );

    ~VTriangleSurface();

   void set_vertex_matching_eps( double vertex_matching_eps );

    uint32_t vertexc( void ) const {
        return( _vertex.size() );
    }

    const Vec3D &vertex( uint32_t i ) const {
        return( _vertex[i] );
    }

    uint32_t trianglec( void ) const {
        return( _triangle.size() );
    }

    const VTriangle &triangle( uint32_t i ) const {
        return( _triangle[i] );
    }

    uint32_t add_vertex_no_check( const Vec3D &x ) {
        _vertex.push_back( x );
        return( _vertex.size()-1 );
    }

    uint32_t add_vertex( const Vec3D &x );

    uint32_t add_triangle( const Vec3D &x1, const Vec3D &x2, const Vec3D &x3 );

    uint32_t add_triangle( const Vec3D x[3] );

    uint32_t add_triangle( uint32_t v1, uint32_t v2, uint32_t v3 ) {
        _triangle.push_back( VTriangle( v1, v2, v3 ) );
        return( _triangle.size()-1 );
    }

    uint32_t add_triangle( const uint32_t v[3] ) {
        _triangle.push_back( VTriangle( v ) );
        return( _triangle.size()-1 );
    }

    void clear( void );

    void debug_print( std::ostream &os ) const;
};


class VTriangleSurfaceSolid : public VTriangleSurface {

    double                     _signed_volume_eps; 
    Vec3D                      _offset;    
    Vec3D                      _bbox[2];   
    int signvol4( const Vec3D &q0, const Vec3D &q1, 
                  const Vec3D &q2, const Vec3D &q3 ) const;
    int signvol3( const Vec3D &q1, const Vec3D &q2, const Vec3D &q3 ) const;
    int classify_original_tetrahedron( int ss, const Vec3D &p, 
                                       const Vec3D &q1, const Vec3D &q2, const Vec3D &q3 ) const;

    void update_bbox( Vec3D &min, Vec3D &max, const Vec3D x ) const;

public:

    VTriangleSurfaceSolid( double vertex_matching_eps = 1.0e-9, 
                           double signed_volume_eps = 1.0e-15 );

    ~VTriangleSurfaceSolid();

    void set_signed_volume_eps( double signed_volume_eps );

    Vec3D vertex( uint32_t i ) const {
        return( VTriangleSurface::vertex(i) - _offset );
    }

    void prepare_for_inside();

    bool inside( const Vec3D &x ) const;

    void get_bbox( Vec3D &min, Vec3D &max ) const;

    void check_data( void ) const;

    void clear( void );

    void debug_print( std::ostream &os ) const;
};


#endif