blob: fe694e32d14b53f8fd3d62164ded026bef5ac4f3 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
|
// 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 <algorithm>
#include <carve/carve.hpp>
#include <carve/poly.hpp>
#include <carve/timing.hpp>
#include <carve/intersection.hpp>
void carve::csg::Intersections::collect(const IObj &obj,
std::vector<carve::mesh::MeshSet<3>::vertex_t *> *collect_v,
std::vector<carve::mesh::MeshSet<3>::edge_t *> *collect_e,
std::vector<carve::mesh::MeshSet<3>::face_t *> *collect_f) const {
carve::csg::Intersections::const_iterator i = find(obj);
if (i != end()) {
Intersections::mapped_type::const_iterator a, b;
for (a = (*i).second.begin(), b = (*i).second.end(); a != b; ++a) {
switch ((*a).first.obtype) {
case carve::csg::IObj::OBTYPE_VERTEX:
if (collect_v) collect_v->push_back((*a).first.vertex);
break;
case carve::csg::IObj::OBTYPE_EDGE:
if (collect_e) collect_e->push_back((*a).first.edge);
break;
case carve::csg::IObj::OBTYPE_FACE:
if (collect_f) collect_f->push_back((*a).first.face);
break;
default:
throw carve::exception("should not happen " __FILE__ ":" XSTR(__LINE__));
}
}
}
}
bool carve::csg::Intersections::intersectsFace(carve::mesh::MeshSet<3>::vertex_t *v,
carve::mesh::MeshSet<3>::face_t *f) const {
const_iterator i = find(v);
if (i != end()) {
mapped_type::const_iterator a, b;
for (a = (*i).second.begin(), b = (*i).second.end(); a != b; ++a) {
switch ((*a).first.obtype) {
case IObj::OBTYPE_VERTEX: {
const carve::mesh::MeshSet<3>::edge_t *edge = f->edge;
do {
if (edge->vert == (*a).first.vertex) return true;
edge = edge->next;
} while (edge != f->edge);
break;
}
case carve::csg::IObj::OBTYPE_EDGE: {
const carve::mesh::MeshSet<3>::edge_t *edge = f->edge;
do {
if (edge == (*a).first.edge) return true;
edge = edge->next;
} while (edge != f->edge);
break;
}
case carve::csg::IObj::OBTYPE_FACE: {
if ((*a).first.face == f) return true;
break;
}
default:
throw carve::exception("should not happen " __FILE__ ":" XSTR(__LINE__));
}
}
}
return false;
}
|