diff options
Diffstat (limited to 'extern/carve/lib/intersect_half_classify_group.cpp')
| -rw-r--r-- | extern/carve/lib/intersect_half_classify_group.cpp | 199 |
1 files changed, 0 insertions, 199 deletions
diff --git a/extern/carve/lib/intersect_half_classify_group.cpp b/extern/carve/lib/intersect_half_classify_group.cpp deleted file mode 100644 index 74c37c30bfe..00000000000 --- a/extern/carve/lib/intersect_half_classify_group.cpp +++ /dev/null @@ -1,199 +0,0 @@ -// Begin License: -// Copyright (C) 2006-2014 Tobias Sargeant (tobias.sargeant@gmail.com). -// All rights reserved. -// -// This file is part of the Carve CSG Library (http://carve-csg.com/) -// -// This file may be used under the terms of either the GNU General -// Public License version 2 or 3 (at your option) as published by the -// Free Software Foundation and appearing in the files LICENSE.GPL2 -// and LICENSE.GPL3 included in the packaging of this file. -// -// This file is provided "AS IS" with NO WARRANTY OF ANY KIND, -// INCLUDING THE WARRANTIES OF DESIGN, MERCHANTABILITY AND FITNESS FOR -// A PARTICULAR PURPOSE. -// End: - - -#if defined(HAVE_CONFIG_H) -# include <carve_config.h> -#endif - -#include <carve/csg.hpp> -#include <carve/debug_hooks.hpp> - -#include <list> -#include <set> -#include <iostream> - -#include <algorithm> - -#include "intersect_common.hpp" -#include "intersect_classify_common.hpp" -#include "intersect_classify_common_impl.hpp" - -namespace carve { - namespace csg { - - namespace { - struct GroupPoly : public CSG::Collector { - carve::mesh::MeshSet<3> *want_groups_from; - std::list<std::pair<FaceClass, carve::mesh::MeshSet<3> *> > &out; - - GroupPoly(carve::mesh::MeshSet<3> *poly, - std::list<std::pair<FaceClass, carve::mesh::MeshSet<3> *> > &_out) : CSG::Collector(), want_groups_from(poly), out(_out) { - } - - virtual ~GroupPoly() { - } - - virtual void collect(FaceLoopGroup *grp, CSG::Hooks & /* hooks */) { - if (grp->face_loops.head->orig_face->mesh->meshset != want_groups_from) return; - - std::list<ClassificationInfo> &cinfo = (grp->classification); - if (cinfo.size() == 0) { - std::cerr << "WARNING! group " << grp << " has no classification info!" << std::endl; - return; - } - // XXX: check all the cinfo elements for consistency. - FaceClass fc = cinfo.front().classification; - - std::vector<carve::mesh::MeshSet<3>::face_t *> faces; - faces.reserve(grp->face_loops.size()); - for (FaceLoop *loop = grp->face_loops.head; loop != NULL; loop = loop->next) { - faces.push_back(loop->orig_face->create(loop->vertices.begin(), loop->vertices.end(), false)); - } - - out.push_back(std::make_pair(fc, new carve::mesh::MeshSet<3>(faces))); - } - - virtual carve::mesh::MeshSet<3> *done(CSG::Hooks & /* hooks */) { - return NULL; - } - }; - - class FaceMaker { - public: - - bool pointOn(VertexClassification &vclass, FaceLoop *f, size_t index) const { - return vclass[f->vertices[index]].cls[0] == POINT_ON; - } - - void explain(FaceLoop *f, size_t index, PointClass pc) const { -#if defined(CARVE_DEBUG) - std::cerr << "face loop " << f << " from poly b is easy because vertex " << index << " (" << f->vertices[index]->v << ") is " << ENUM(pc) << std::endl; -#endif - } - }; - - class HalfClassifyFaceGroups { - HalfClassifyFaceGroups &operator=(const HalfClassifyFaceGroups &); - - public: - std::list<std::pair<FaceClass, carve::mesh::MeshSet<3> *> > &b_out; - CSG::Hooks &hooks; - - HalfClassifyFaceGroups(std::list<std::pair<FaceClass, carve::mesh::MeshSet<3> *> > &c, CSG::Hooks &h) : b_out(c), hooks(h) { - } - - void classifySimple(FLGroupList &a_loops_grouped, - FLGroupList &b_loops_grouped, - VertexClassification & /* vclass */, - carve::mesh::MeshSet<3> *poly_a, - carve::mesh::MeshSet<3> *poly_b) const { - GroupPoly group_poly(poly_b, b_out); - performClassifySimpleOnFaceGroups(a_loops_grouped, b_loops_grouped, poly_a, poly_b, group_poly, hooks); -#if defined(CARVE_DEBUG) - std::cerr << "after removal of simple on groups: " << b_loops_grouped.size() << " b groups" << std::endl; -#endif - } - - void classifyEasy(FLGroupList & /* a_loops_grouped */, - FLGroupList &b_loops_grouped, - VertexClassification & vclass, - carve::mesh::MeshSet<3> *poly_a, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_a_rtree, - carve::mesh::MeshSet<3> *poly_b, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_b_rtree) const { - GroupPoly group_poly(poly_b, b_out); - performClassifyEasyFaceGroups(b_loops_grouped, poly_a, poly_a_rtree, vclass, FaceMaker(), group_poly, hooks); -#if defined(CARVE_DEBUG) - std::cerr << "after removal of easy groups: " << b_loops_grouped.size() << " b groups" << std::endl; -#endif - } - - void classifyHard(FLGroupList & /* a_loops_grouped */, - FLGroupList &b_loops_grouped, - VertexClassification & /* vclass */, - carve::mesh::MeshSet<3> *poly_a, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_a_rtree, - carve::mesh::MeshSet<3> *poly_b, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_b_rtree) const { - GroupPoly group_poly(poly_b, b_out); - performClassifyHardFaceGroups(b_loops_grouped, poly_a, poly_a_rtree, FaceMaker(), group_poly, hooks); -#if defined(CARVE_DEBUG) - std::cerr << "after removal of hard groups: " << b_loops_grouped.size() << " b groups" << std::endl; -#endif - - } - - void faceLoopWork(FLGroupList & /* a_loops_grouped */, - FLGroupList &b_loops_grouped, - VertexClassification & /* vclass */, - carve::mesh::MeshSet<3> *poly_a, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_a_rtree, - carve::mesh::MeshSet<3> *poly_b, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_b_rtree) const { - GroupPoly group_poly(poly_b, b_out); - performFaceLoopWork(poly_a, poly_a_rtree, b_loops_grouped, *this, group_poly, hooks); - } - - void postRemovalCheck(FLGroupList & /* a_loops_grouped */, - FLGroupList &b_loops_grouped) const { -#if defined(CARVE_DEBUG) - std::cerr << "after removal of on groups: " << b_loops_grouped.size() << " b groups" << std::endl; -#endif - } - - bool faceLoopSanityChecker(FaceLoopGroup &i) const { - return false; - return i.face_loops.size() != 1; - } - - void finish(FLGroupList &a_loops_grouped,FLGroupList &b_loops_grouped) const { -#if defined(CARVE_DEBUG) - if (a_loops_grouped.size() || b_loops_grouped.size()) - std::cerr << "UNCLASSIFIED! a=" << a_loops_grouped.size() << ", b=" << b_loops_grouped.size() << std::endl; -#endif - } - }; - } - - void CSG::halfClassifyFaceGroups(const V2Set & /* shared_edges */, - VertexClassification &vclass, - carve::mesh::MeshSet<3> *poly_a, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_a_rtree, - FLGroupList &a_loops_grouped, - const detail::LoopEdges & /* a_edge_map */, - carve::mesh::MeshSet<3> *poly_b, - const carve::geom::RTreeNode<3, carve::mesh::Face<3> *> *poly_b_rtree, - FLGroupList &b_loops_grouped, - const detail::LoopEdges & /* b_edge_map */, - std::list<std::pair<FaceClass, carve::mesh::MeshSet<3> *> > &b_out) { - HalfClassifyFaceGroups classifier(b_out, hooks); - GroupPoly group_poly(poly_b, b_out); - performClassifyFaceGroups( - a_loops_grouped, - b_loops_grouped, - vclass, - poly_a, - poly_a_rtree, - poly_b, - poly_b_rtree, - classifier, - group_poly, - hooks); - } - - } -} |