Merged changes in the trunk up to revision 44266 (including BMesh).
[blender.git] / source / blender / freestyle / intern / winged_edge / WFillGrid.cpp
1
2 //
3 //  Copyright (C) : Please refer to the COPYRIGHT file distributed 
4 //   with this source distribution. 
5 //
6 //  This program is free software; you can redistribute it and/or
7 //  modify it under the terms of the GNU General Public License
8 //  as published by the Free Software Foundation; either version 2
9 //  of the License, or (at your option) any later version.
10 //
11 //  This program is distributed in the hope that it will be useful,
12 //  but WITHOUT ANY WARRANTY; without even the implied warranty of
13 //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 //  GNU General Public License for more details.
15 //
16 //  You should have received a copy of the GNU General Public License
17 //  along with this program; if not, write to the Free Software
18 //  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
19 //
20 ///////////////////////////////////////////////////////////////////////////////
21
22 #include "WEdge.h"
23 #include "WFillGrid.h"
24
25 void WFillGrid::fillGrid() {
26   if (!_winged_edge || !_grid)
27     return;
28
29   vector<WShape*>       wshapes = _winged_edge->getWShapes();
30   vector<WVertex*>      fvertices;
31   vector<Vec3r>         vectors;
32   vector<WFace*>        faces;
33
34   for (vector<WShape*>::const_iterator it = wshapes.begin();
35        it != wshapes.end();
36        it++) {
37     faces = (*it)->GetFaceList();
38
39     for (vector<WFace*>::const_iterator f = faces.begin();
40          f != faces.end();
41          f++) {
42       (*f)->RetrieveVertexList(fvertices);
43
44       for (vector<WVertex*>::const_iterator wv = fvertices.begin();
45            wv != fvertices.end();
46            wv++)
47         vectors.push_back(Vec3r((*wv)->GetVertex()));
48
49       // occluder will be deleted by the grid
50       Polygon3r *occluder =
51         new Polygon3r(vectors, (*f)->GetNormal());
52       occluder->setId(_polygon_id++);
53       occluder->userdata = (void*)(*f);
54       _grid->insertOccluder(occluder);
55       vectors.clear();
56       fvertices.clear();
57     }
58     faces.clear();
59   }
60 }