BOP_Splitter.cpp

Go to the documentation of this file.

/*
 * ***** BEGIN GPL LICENSE BLOCK *****
 *
 * 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 for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 *
 * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
 * All rights reserved.
 *
 * The Original Code is: all of this file.
 *
 * Contributor(s): none yet.
 *
 * ***** END GPL LICENSE BLOCK *****
 */

#include "BOP_Splitter.h"
#include "BOP_Tag.h"

#include <iostream>
using namespace std;

MT_Point3 BOP_splitEdge(MT_Plane3 plane, BOP_Mesh *m, BOP_Face *f, unsigned int e)
{
        int v1 = -1, v2 = -1;
  
        switch(e) {
        case 1:
                v1 = f->getVertex(0);
                v2 = f->getVertex(1);
                break;
        case 2:
                v1 = f->getVertex(1);
                v2 = f->getVertex(2);
                break;
        case 3:
                v1 = f->getVertex(2);
                v2 = f->getVertex(0);
                break;
        default:
                // wrong relative edge index!
                break;
        }
  
        MT_Point3 p1 = m->getVertex(v1)->getPoint();
        MT_Point3 p2 = m->getVertex(v2)->getPoint();
        return BOP_intersectPlane(plane,p1,p2);
}

BOP_Segment BOP_splitFace(MT_Plane3 plane, BOP_Mesh *m, BOP_Face *f)
{    
        BOP_Vertex *v1 = m->getVertex(f->getVertex(0));
        BOP_Vertex *v2 = m->getVertex(f->getVertex(1));
        BOP_Vertex *v3 = m->getVertex(f->getVertex(2));

        // Classify face vertices
        BOP_TAG tag1 = BOP_createTAG(BOP_classify(v1->getPoint(),plane));
        BOP_TAG tag2 = BOP_createTAG(BOP_classify(v2->getPoint(),plane));
        BOP_TAG tag3 = BOP_createTAG(BOP_classify(v3->getPoint(),plane));
  
        // Classify face according to its vertices classification
        BOP_TAG tag = BOP_createTAG(tag1,tag2,tag3);
  
        BOP_Segment s;

        switch(tag) {
        case IN_IN_IN : 
        case OUT_OUT_OUT :
        case ON_ON_ON :
                s.m_cfg1 = s.m_cfg2 = BOP_Segment::createUndefinedCfg();        
                break;
    
        case ON_OUT_OUT :
        case ON_IN_IN :
                s.m_v1 = f->getVertex(0);
                s.m_cfg1 = BOP_Segment::createVertexCfg(1);
                s.m_cfg2 = BOP_Segment::createUndefinedCfg();
                break;
    
        case OUT_ON_OUT :
        case IN_ON_IN :
                s.m_v1 = f->getVertex(1); 
                s.m_cfg1 = BOP_Segment::createVertexCfg(2);
                s.m_cfg2 = BOP_Segment::createUndefinedCfg();
                break;
    
        case OUT_OUT_ON :      
        case IN_IN_ON :
                s.m_v1 = f->getVertex(2); 
                s.m_cfg1 = BOP_Segment::createVertexCfg(3);
                s.m_cfg2 = BOP_Segment::createUndefinedCfg();
                break;
    
        case ON_ON_IN :
        case ON_ON_OUT :
                s.m_v1 = f->getVertex(0); 
                s.m_v2 = f->getVertex(1);
                s.m_cfg1 = BOP_Segment::createVertexCfg(1);
                s.m_cfg2 = BOP_Segment::createVertexCfg(2);
                break;
    
        case ON_OUT_ON :        
        case ON_IN_ON :
                s.m_v1 = f->getVertex(0); 
                s.m_v2 = f->getVertex(2);
                s.m_cfg1 = BOP_Segment::createVertexCfg(1);
                s.m_cfg2 = BOP_Segment::createVertexCfg(3);
                break;
    
        case OUT_ON_ON :
        case IN_ON_ON :
                s.m_v1 = f->getVertex(1); 
                s.m_v2 = f->getVertex(2);
                s.m_cfg1 = BOP_Segment::createVertexCfg(2);
                s.m_cfg2 = BOP_Segment::createVertexCfg(3);
                break;
    
        case IN_OUT_ON :
        case OUT_IN_ON :
                s.m_v2 = f->getVertex(2);
                s.m_cfg1 = BOP_Segment::createEdgeCfg(1);
                s.m_cfg2 = BOP_Segment::createVertexCfg(3);
            break;
    
        case IN_ON_OUT :
        case OUT_ON_IN :
                s.m_v1 = f->getVertex(1);
                s.m_cfg1 = BOP_Segment::createVertexCfg(2);
                s.m_cfg2 = BOP_Segment::createEdgeCfg(3);
                break;
    
        case ON_IN_OUT :
        case ON_OUT_IN :
                s.m_v1 = f->getVertex(0);
                s.m_cfg1 = BOP_Segment::createVertexCfg(1);
                s.m_cfg2 = BOP_Segment::createEdgeCfg(2);
                break;
    
        case OUT_IN_IN :
        case IN_OUT_OUT :
                s.m_cfg1 = BOP_Segment::createEdgeCfg(1);
                s.m_cfg2 = BOP_Segment::createEdgeCfg(3);
                break;
    
        case OUT_IN_OUT :
        case IN_OUT_IN :
                s.m_cfg1 = BOP_Segment::createEdgeCfg(1);
                s.m_cfg2 = BOP_Segment::createEdgeCfg(2);
                break;
    
        case OUT_OUT_IN :
        case IN_IN_OUT :
                s.m_cfg1 = BOP_Segment::createEdgeCfg(2);
                s.m_cfg2 = BOP_Segment::createEdgeCfg(3);
                break;
    
        default:
                // wrong TAG!
                break;
        }

        return s;
}