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
|
//=============================================================================
// MuseScore
// Music Composition & Notation
//
// Copyright (C) 2018 Werner Schweer
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License version 2
// as published by the Free Software Foundation and appearing in
// the file LICENCE.GPL
//=============================================================================
#ifndef __SKYLINE_H__
#define __SKYLINE_H__
namespace Ms {
#ifndef NDEBUG
#define DEBUG_SKYLINE // enable skyline debugging
#endif
class Segment;
class Shape;
//---------------------------------------------------------
// SkylineSegment
//---------------------------------------------------------
struct SkylineSegment {
qreal x;
qreal y;
qreal w;
SkylineSegment(qreal _x, qreal _y, qreal _w) : x(_x), y(_y), w(_w) {}
};
//---------------------------------------------------------
// SkylineLine
//---------------------------------------------------------
class SkylineLine {
const bool north;
std::vector<SkylineSegment> seg;
typedef std::vector<SkylineSegment>::iterator SegIter;
typedef std::vector<SkylineSegment>::const_iterator SegConstIter;
SegIter insert(SegIter i, qreal x, qreal y, qreal w);
void append(qreal x, qreal y, qreal w);
SegIter find(qreal x);
SegConstIter find(qreal x) const;
public:
SkylineLine(bool n) : north(n) {}
void add(const Shape& s);
void add(const QRectF& r);
void add(qreal x, qreal y, qreal w);
void clear() { seg.clear(); }
void paint(QPainter&) const;
void dump() const;
qreal minDistance(const SkylineLine&) const;
qreal max() const;
bool valid(const SkylineSegment& s) const;
bool isNorth() const { return north; }
SegIter begin() { return seg.begin(); }
SegConstIter begin() const { return seg.begin(); }
SegIter end() { return seg.end(); }
SegConstIter end() const { return seg.end(); }
};
//---------------------------------------------------------
// Skyline
//---------------------------------------------------------
class Skyline {
SkylineLine _north;
SkylineLine _south;
public:
Skyline() : _north(true), _south(false) {}
void clear();
void add(const Shape& s);
void add(const QRectF& r);
qreal minDistance(const Skyline&) const;
SkylineLine& north() { return _north; }
SkylineLine& south() { return _south; }
const SkylineLine& north() const { return _north; }
const SkylineLine& south() const { return _south; }
void paint(QPainter&) const;
void dump(const char*, bool north = false) const;
};
} // namespace Ms
#endif
|
