vtriangle.hpp

Go to the documentation of this file.

 
/* Copyright (c) 2011-2013,2017 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 remove_duplicate_triangles( void );
 
    void check_data( void ) const;
 
    void clear( void );
 
    void debug_print( std::ostream &os ) const;
};
 
 
#endif