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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
|
#include <2geom/path.h>
#include <2geom/svg-path-parser.h>
#include <2geom/path-intersection.h>
#include <iostream>
#include <cstdlib>
#include <toys/path-cairo.h>
#include <toys/toy-framework-2.h>
#include <2geom/ord.h>
using namespace Geom;
void draw_rect(cairo_t *cr, Point tl, Point br) {
cairo_move_to(cr, tl[X], tl[Y]);
cairo_line_to(cr, br[X], tl[Y]);
cairo_line_to(cr, br[X], br[Y]);
cairo_line_to(cr, tl[X], br[Y]);
cairo_close_path(cr);
}
void draw_bounds(cairo_t *cr, PathVector ps) {
srand(0);
vector<Rect> bnds;
for(auto & p : ps) {
for(const auto & it : p) {
Rect bounds = (it.boundsFast());
bnds.push_back(bounds);
cairo_set_source_rgba(cr, uniform(), uniform(), uniform(), .5);
//draw_rect(cr, bounds.min(), bounds.max());
cairo_stroke(cr);
}
}
{
std::vector<std::vector<unsigned> > res = sweep_bounds(bnds);
cairo_set_line_width(cr,0.5);
cairo_save(cr);
cairo_set_source_rgb(cr, 1, 0, 0);
for(unsigned i = 0; i < res.size(); i++) {
for(unsigned j = 0; j < res[i].size(); j++) {
draw_line_seg(cr, bnds[i].midpoint(), bnds[res[i][j]].midpoint());
cairo_stroke(cr);
}
}
cairo_restore(cr);
}
}
void mark_verts(cairo_t *cr, PathVector ps) {
for(auto & p : ps)
for(const auto & it : p)
draw_cross(cr, it.initialPoint());
}
int winding(PathVector ps, Point p) {
int wind = 0;
for(const auto & i : ps)
wind += winding(i,p);
return wind;
}
class WindingTest: public Toy {
PathVector path;
PointHandle test_pt_handle;
void draw(cairo_t *cr, std::ostringstream *notify, int width, int height, bool save, std::ostringstream *timer_stream) override {
cairo_set_source_rgb(cr, 0, 0, 0);
cairo_path(cr, path);
cairo_stroke(cr);
mark_verts(cr, path);
draw_bounds(cr, path);
//draw_bounds(cr, path); mark_verts(cr, path);
std::streambuf* cout_buffer = std::cout.rdbuf();
std::cout.rdbuf(notify->rdbuf());
*notify << "\nwinding:" << winding(path, test_pt_handle.pos) << "\n";
std::cout.rdbuf(cout_buffer);
Toy::draw(cr, notify, width, height, save,timer_stream);
}
public:
WindingTest () : test_pt_handle(300,300) {}
void first_time(int argc, char** argv) override {
const char *path_name="winding.svgd";
if(argc > 1)
path_name = argv[1];
path = read_svgd(path_name);
handles.push_back(&test_pt_handle);
}
};
int main(int argc, char **argv) {
init(argc, argv, new WindingTest());
return 0;
}
/*
Local Variables:
mode:c++
c-file-style:"stroustrup"
c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
indent-tabs-mode:nil
fill-column:99
End:
*/
// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=4:softtabstop=4:fileencoding=utf-8:textwidth=99 :
|
