fix for carve memory leak, update carve to hg bf36d92ff093
[blender.git] / extern / carve / lib / csg_detail.hpp
1 // Begin License:
2 // Copyright (C) 2006-2011 Tobias Sargeant (tobias.sargeant@gmail.com).
3 // All rights reserved.
4 //
5 // This file is part of the Carve CSG Library (http://carve-csg.com/)
6 //
7 // This file may be used under the terms of the GNU General Public
8 // License version 2.0 as published by the Free Software Foundation
9 // and appearing in the file LICENSE.GPL2 included in the packaging of
10 // this file.
11 //
12 // This file is provided "AS IS" with NO WARRANTY OF ANY KIND,
13 // INCLUDING THE WARRANTIES OF DESIGN, MERCHANTABILITY AND FITNESS FOR
14 // A PARTICULAR PURPOSE.
15 // End:
16
17
18 #pragma once
19
20 #include <carve/carve.hpp>
21
22 #include <carve/polyhedron_base.hpp>
23
24 namespace carve {
25   namespace csg {
26     namespace detail {
27       typedef std::map<carve::mesh::MeshSet<3>::vertex_t *,
28                        std::set<std::pair<carve::mesh::MeshSet<3>::face_t *, double> > > EdgeIntInfo;
29
30       typedef std::unordered_set<carve::mesh::MeshSet<3>::vertex_t *> VSet;
31       typedef std::unordered_set<carve::mesh::MeshSet<3>::face_t *> FSet;
32
33       typedef std::set<carve::mesh::MeshSet<3>::vertex_t *> VSetSmall;
34       typedef std::set<csg::V2> V2SetSmall;
35       typedef std::set<carve::mesh::MeshSet<3>::face_t *> FSetSmall;
36
37       typedef std::unordered_map<carve::mesh::MeshSet<3>::vertex_t *, VSetSmall> VVSMap;
38       typedef std::unordered_map<carve::mesh::MeshSet<3>::edge_t *, EdgeIntInfo> EIntMap;
39       typedef std::unordered_map<carve::mesh::MeshSet<3>::face_t *, VSetSmall> FVSMap;
40
41       typedef std::unordered_map<carve::mesh::MeshSet<3>::vertex_t *, FSetSmall> VFSMap;
42       typedef std::unordered_map<carve::mesh::MeshSet<3>::face_t *, V2SetSmall> FV2SMap;
43
44       typedef std::unordered_map<
45         carve::mesh::MeshSet<3>::edge_t *,
46         std::vector<carve::mesh::MeshSet<3>::vertex_t *> > EVVMap;
47
48       typedef std::unordered_map<carve::mesh::MeshSet<3>::vertex_t *,
49                                  std::vector<carve::mesh::MeshSet<3>::edge_t *> > VEVecMap;
50
51
52       class LoopEdges : public std::unordered_map<V2, std::list<FaceLoop *> > {
53         typedef std::unordered_map<V2, std::list<FaceLoop *> > super;
54
55       public:
56         void addFaceLoop(FaceLoop *fl);
57         void sortFaceLoopLists();
58         void removeFaceLoop(FaceLoop *fl);
59       };
60
61     }
62   }
63 }
64
65
66
67 static inline std::ostream &operator<<(std::ostream &o, const carve::csg::detail::FSet &s) {
68   const char *sep="";
69   for (carve::csg::detail::FSet::const_iterator i = s.begin(); i != s.end(); ++i) {
70     o << sep << *i; sep=",";
71   }
72   return o;
73 }