Show
Ignore:
Timestamp:
03/21/12 18:36:20 (2 years ago)
Author:
robert
Message:

Ran script to remove trailing spaces and tabs

Files:
1 modified

Legend:

Unmodified
Added
Removed
  • OpenSceneGraph/trunk/src/osgUtil/EdgeCollector.cpp

    r12292 r13041  
    1 /* -*-c++-*- OpenSceneGraph - Copyright (C) 1998-2006 Robert Osfield  
     1/* -*-c++-*- OpenSceneGraph - Copyright (C) 1998-2006 Robert Osfield 
    22 * 
    3  * This library is open source and may be redistributed and/or modified under   
    4  * the terms of the OpenSceneGraph Public License (OSGPL) version 0.0 or  
     3 * This library is open source and may be redistributed and/or modified under 
     4 * the terms of the OpenSceneGraph Public License (OSGPL) version 0.0 or 
    55 * (at your option) any later version.  The full license is in LICENSE file 
    66 * included with this distribution, and on the openscenegraph.org website. 
    7  *  
     7 * 
    88 * This library is distributed in the hope that it will be useful, 
    99 * but WITHOUT ANY WARRANTY; without even the implied warranty of 
    10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the  
     10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the 
    1111 * OpenSceneGraph Public License for more details. 
    1212*/ 
     
    3232        if ((triangle->_e2->_p1==this || triangle->_e2->_p2==this) && triangle->_e2->isBoundaryEdge()) return true; 
    3333        if ((triangle->_e3->_p1==this || triangle->_e3->_p2==this) && triangle->_e3->isBoundaryEdge()) return true; 
    34      
     34 
    3535        //if ((*itr)->isBoundaryTriangle()) return true; 
    3636    } 
     
    4747} 
    4848 
    49          
    50          
     49 
     50 
    5151bool EdgeCollector::Edge::operator < ( const Edge& rhs) const 
    5252{ 
    5353    if (dereference_check_less(_p1,rhs._p1)) return true; 
    5454    if (dereference_check_less(rhs._p1,_p1)) return false; 
    55      
     55 
    5656    return dereference_check_less(_p2,rhs._p2); 
    5757} 
     
    9696    _op2 = 0; 
    9797    _op3 = 0; 
    98      
     98 
    9999    _e1 = 0; 
    100100    _e2 = 0; 
     
    108108 
    109109 
    110     const Point* lhs_lower = dereference_check_less(_p2,_p3) ? _p2.get() : _p3.get();  
    111     const Point* rhs_lower = dereference_check_less(rhs._p2,rhs._p3) ? rhs._p2.get() : rhs._p3.get();  
     110    const Point* lhs_lower = dereference_check_less(_p2,_p3) ? _p2.get() : _p3.get(); 
     111    const Point* rhs_lower = dereference_check_less(rhs._p2,rhs._p3) ? rhs._p2.get() : rhs._p3.get(); 
    112112 
    113113    if (dereference_check_less(lhs_lower,rhs_lower)) return true; 
    114114    if (dereference_check_less(rhs_lower,lhs_lower)) return false; 
    115115 
    116     const Point* lhs_upper = dereference_check_less(_p2,_p3) ? _p3.get() : _p2.get();  
    117     const Point* rhs_upper = dereference_check_less(rhs._p2,rhs._p3) ? rhs._p3.get() : rhs._p2.get();  
     116    const Point* lhs_upper = dereference_check_less(_p2,_p3) ? _p3.get() : _p2.get(); 
     117    const Point* rhs_upper = dereference_check_less(rhs._p2,rhs._p3) ? rhs._p3.get() : rhs._p2.get(); 
    118118 
    119119    return dereference_check_less(lhs_upper,rhs_upper); 
     
    124124{ 
    125125    Point* points[3]; 
    126      
     126 
    127127    _op1 = points[0] = p1; 
    128128    _op2 = points[1] = p2; 
     
    137137    _p2 = points[(lowest+1)%3]; 
    138138    _p3 = points[(lowest+2)%3]; 
    139      
     139 
    140140    _plane.set(_op1->_vertex,_op2->_vertex,_op3->_vertex); 
    141141} 
     
    143143 
    144144 
    145              
     145 
    146146osg::UIntArray * EdgeCollector::Edgeloop::toIndexArray() const 
    147147{ 
    148148    osg::UIntArray * indexArray = new osg::UIntArray; 
    149      
     149 
    150150    EdgeList::const_iterator it = _edgeList.begin(), end = _edgeList.end(); 
    151      
    152     for (;it != end; ++it)  
     151 
     152    for (;it != end; ++it) 
    153153        indexArray->push_back((*it)->_op1->_index); 
    154      
     154 
    155155    return indexArray; 
    156156} 
    157      
     157 
    158158EdgeCollector::Triangle* EdgeCollector::addTriangle(unsigned int p1, unsigned int p2, unsigned int p3) 
    159159{ 
     
    162162    // detect if triangle is degenerate. 
    163163    if (p1==p2 || p2==p3 || p1==p3) return 0; 
    164     if ((_originalPointList[p1]->_vertex == _originalPointList[p2]->_vertex) ||  
     164    if ((_originalPointList[p1]->_vertex == _originalPointList[p2]->_vertex) || 
    165165        (_originalPointList[p2]->_vertex == _originalPointList[p3]->_vertex) || 
    166166        (_originalPointList[p3]->_vertex == _originalPointList[p1]->_vertex)) return 0; 
    167      
     167 
    168168    Triangle* triangle = new Triangle; 
    169169 
    170170    triangle->setOrderedPoints(addPoint(triangle, p1), addPoint(triangle, p2), addPoint(triangle, p3)); 
    171     
     171 
    172172    triangle->_e1 = addEdge(triangle, triangle->_op1.get(), triangle->_op2.get()); 
    173173    triangle->_e2 = addEdge(triangle, triangle->_op2.get(), triangle->_op3.get()); 
    174174    triangle->_e3 = addEdge(triangle, triangle->_op3.get(), triangle->_op1.get()); 
    175      
     175 
    176176    _triangleSet.insert(triangle); 
    177      
     177 
    178178    return triangle; 
    179179} 
     
    185185    // detect if triangle is degenerate. 
    186186    if (p1==p2 || p2==p3 || p1==p3) return 0; 
    187     if ((p1->_vertex == p2->_vertex) ||  
     187    if ((p1->_vertex == p2->_vertex) || 
    188188        (p2->_vertex == p3->_vertex) || 
    189189        (p3->_vertex == p1->_vertex)) return 0; 
    190          
     190 
    191191        Triangle* triangle = new Triangle; 
    192192 
     
    196196        triangle->_e2 = addEdge(triangle, triangle->_op2.get(), triangle->_op3.get()); 
    197197        triangle->_e3 = addEdge(triangle, triangle->_op3.get(), triangle->_op1.get()); 
    198          
     198 
    199199        _triangleSet.insert(triangle); 
    200200 
     
    202202    } 
    203203 
    204     
     204 
    205205EdgeCollector::Edge* EdgeCollector::addEdge(Triangle* triangle, Point* p1, Point* p2) 
    206206{ 
     
    208208    osg::ref_ptr<Edge> edge = new Edge; 
    209209    edge->setOrderedPoints(p1,p2); 
    210      
     210 
    211211    EdgeSet::iterator itr = _edgeSet.find(edge); 
    212212    if (itr==_edgeSet.end()) 
     
    220220        edge = *itr; 
    221221    } 
    222      
     222 
    223223    edge->addTriangle(triangle); 
    224      
     224 
    225225    return edge.get(); 
    226226} 
     
    231231EdgeCollector::Point* EdgeCollector::addPoint(Triangle* triangle, Point* point) 
    232232{ 
    233      
     233 
    234234    PointSet::iterator itr = _pointSet.find(point); 
    235235    if (itr==_pointSet.end()) 
     
    245245 
    246246    point->_triangles.insert(triangle); 
    247      
     247 
    248248    return point; 
    249249} 
     
    260260{ 
    261261    if (el.empty()) return false; 
    262      
    263      
     262 
     263 
    264264    osg::ref_ptr<Edge> current = el.back(); 
    265265    el.pop_back(); 
    266      
     266 
    267267    // ** init the Edgeloop 
    268268    edgeloop._edgeList.push_back(current.get()); 
    269      
    270      
    271      
     269 
     270 
     271 
    272272    bool done = false; 
    273273    while (!done) 
     
    286286            } 
    287287        } 
    288          
     288 
    289289        if (!found) 
    290290        { 
     
    297297            current = it->get(); 
    298298            el.erase(it); 
    299              
     299 
    300300            if (edgeloop.isClosed()) done = true; 
    301301        } 
     
    309309    { 
    310310        osg::ref_ptr<Edgeloop> edgeloop(new Edgeloop); 
    311          
     311 
    312312        if (extractBoundaryEdgeloop(el, *edgeloop)) 
    313313            edgeloopList.push_back(edgeloop); 
     
    317317    return true; 
    318318} 
    319      
    320  
    321  
    322  
    323      
    324      
     319 
     320 
     321 
     322 
     323 
     324 
    325325 
    326326struct CollectTriangleOperator 
     
    330330 
    331331    void setEdgeCollector(EdgeCollector* ec) { _ec = ec; } 
    332      
    333     EdgeCollector* _ec;     
     332 
     333    EdgeCollector* _ec; 
    334334 
    335335    // for use  in the triangle functor. 
     
    349349        CopyVertexArrayToPointsVisitor(EdgeCollector::PointList& pointList): 
    350350            _pointList(pointList) {} 
    351          
     351 
    352352        virtual void apply(osg::Vec2Array& array) 
    353353        { 
    354354            if (_pointList.size()!=array.size()) return; 
    355          
    356             for(unsigned int i=0;i<_pointList.size();++i)  
    357             { 
    358                 _pointList[i] = new EdgeCollector::Point; 
    359                 _pointList[i]->_index = i; 
    360                  
    361                 osgUtil::ConvertVec<osg::Vec2, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex);   
     355 
     356            for(unsigned int i=0;i<_pointList.size();++i) 
     357            { 
     358                _pointList[i] = new EdgeCollector::Point; 
     359                _pointList[i]->_index = i; 
     360 
     361                osgUtil::ConvertVec<osg::Vec2, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex); 
    362362            } 
    363363        } 
     
    366366        { 
    367367            if (_pointList.size()!=array.size()) return; 
    368          
    369             for(unsigned int i=0;i<_pointList.size();++i)  
    370             { 
    371                 _pointList[i] = new EdgeCollector::Point; 
    372                 _pointList[i]->_index = i; 
    373                  
     368 
     369            for(unsigned int i=0;i<_pointList.size();++i) 
     370            { 
     371                _pointList[i] = new EdgeCollector::Point; 
     372                _pointList[i]->_index = i; 
     373 
    374374                _pointList[i]->_vertex = array[i]; 
    375375            } 
    376376        } 
    377          
     377 
    378378        virtual void apply(osg::Vec4Array& array) 
    379379        { 
    380380            if (_pointList.size()!=array.size()) return; 
    381          
    382             for(unsigned int i=0;i<_pointList.size();++i)  
    383             { 
    384                 _pointList[i] = new EdgeCollector::Point; 
    385                 _pointList[i]->_index = i; 
    386                  
    387                 osgUtil::ConvertVec<osg::Vec4, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex);   
     381 
     382            for(unsigned int i=0;i<_pointList.size();++i) 
     383            { 
     384                _pointList[i] = new EdgeCollector::Point; 
     385                _pointList[i]->_index = i; 
     386 
     387                osgUtil::ConvertVec<osg::Vec4, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex); 
    388388            } 
    389389        } 
     
    392392        { 
    393393            if (_pointList.size()!=array.size()) return; 
    394          
    395             for(unsigned int i=0;i<_pointList.size();++i)  
    396             { 
    397                 _pointList[i] = new EdgeCollector::Point; 
    398                 _pointList[i]->_index = i; 
    399                  
    400                 osgUtil::ConvertVec<osg::Vec2d, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex);   
    401             } 
    402         } 
    403          
     394 
     395            for(unsigned int i=0;i<_pointList.size();++i) 
     396            { 
     397                _pointList[i] = new EdgeCollector::Point; 
     398                _pointList[i]->_index = i; 
     399 
     400                osgUtil::ConvertVec<osg::Vec2d, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex); 
     401            } 
     402        } 
     403 
    404404        virtual void apply(osg::Vec3dArray& array) 
    405405        { 
    406406            if (_pointList.size()!=array.size()) return; 
    407          
    408             for(unsigned int i=0;i<_pointList.size();++i)  
    409             { 
    410                 _pointList[i] = new EdgeCollector::Point; 
    411                 _pointList[i]->_index = i; 
    412                  
     407 
     408            for(unsigned int i=0;i<_pointList.size();++i) 
     409            { 
     410                _pointList[i] = new EdgeCollector::Point; 
     411                _pointList[i]->_index = i; 
     412 
    413413                _pointList[i]->_vertex = array[i]; 
    414414            } 
    415415        } 
    416          
     416 
    417417        virtual void apply(osg::Vec4dArray& array) 
    418418        { 
    419419            if (_pointList.size()!=array.size()) return; 
    420          
    421             for(unsigned int i=0;i<_pointList.size();++i)  
    422             { 
    423                 _pointList[i] = new EdgeCollector::Point; 
    424                 _pointList[i]->_index = i; 
    425                  
    426                 osgUtil::ConvertVec<osg::Vec4d, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex);   
    427             } 
    428         } 
    429          
     420 
     421            for(unsigned int i=0;i<_pointList.size();++i) 
     422            { 
     423                _pointList[i] = new EdgeCollector::Point; 
     424                _pointList[i]->_index = i; 
     425 
     426                osgUtil::ConvertVec<osg::Vec4d, osg::Vec3d>::convert(array[i], _pointList[i]->_vertex); 
     427            } 
     428        } 
     429 
    430430        EdgeCollector::PointList& _pointList; 
    431          
     431 
    432432    protected: 
    433      
     433 
    434434        CopyVertexArrayToPointsVisitor& operator = (const CopyVertexArrayToPointsVisitor&) { return *this; } 
    435435}; 
     
    448448{ 
    449449    _geometry = geometry; 
    450      
     450 
    451451    // check to see if vertex attributes indices exists, if so expand them to remove them 
    452452    if (_geometry->suitableForOptimization()) 
     
    458458 
    459459    unsigned int numVertices = geometry->getVertexArray()->getNumElements(); 
    460          
     460 
    461461    _originalPointList.resize(numVertices); 
    462      
     462 
    463463    // copy vertices across to local point list 
    464464    CopyVertexArrayToPointsVisitor copyVertexArrayToPoints(_originalPointList); 
    465465    _geometry->getVertexArray()->accept(copyVertexArrayToPoints); 
    466   
     466 
    467467    CollectTriangleIndexFunctor collectTriangles; 
    468468    collectTriangles.setEdgeCollector(this); 
    469      
     469 
    470470    _geometry->accept(collectTriangles); 
    471471} 
    472   
     472 
    473473// ** search BoundaryEdgeloop in the geometry, extrude this loop 
    474474// **  and create primitiveSet to link original loop and extruded loop 
    475475void EdgeCollector::getEdgeloopIndexList(IndexArrayList & ial) 
    476 {    
     476{ 
    477477    // ** collect Boundary Edge 
    478478    EdgeList edgeList; 
    479479    getBoundaryEdgeList(edgeList); 
    480      
     480 
    481481    // ** collect Edgeloop 
    482482    EdgeloopList edgeloopList; 
     
    486486        return; 
    487487    } 
    488      
     488 
    489489    // ** get IndexArray of each Edgeloop 
    490490    EdgeloopList::iterator elIt, elEnd = edgeloopList.end();