annotate OrthancStone/Sources/Toolbox/BucketAccumulator2D.h @ 1892:cdf91ad891a5

estimated geometry of rt-struct
author Sebastien Jodogne <s.jodogne@gmail.com>
date Wed, 19 Jan 2022 13:50:28 +0100
parents 3716d72161d2
children 07964689cb0b
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1891
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
1 /**
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
2 * Stone of Orthanc
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
3 * Copyright (C) 2012-2016 Sebastien Jodogne, Medical Physics
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
4 * Department, University Hospital of Liege, Belgium
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
5 * Copyright (C) 2017-2022 Osimis S.A., Belgium
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
6 * Copyright (C) 2021-2022 Sebastien Jodogne, ICTEAM UCLouvain, Belgium
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
7 *
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
8 * This program is free software: you can redistribute it and/or
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
9 * modify it under the terms of the GNU Lesser General Public License
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
10 * as published by the Free Software Foundation, either version 3 of
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
11 * the License, or (at your option) any later version.
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
12 *
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
13 * This program is distributed in the hope that it will be useful, but
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
14 * WITHOUT ANY WARRANTY; without even the implied warranty of
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
16 * Lesser General Public License for more details.
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
17 *
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
18 * You should have received a copy of the GNU Lesser General Public
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
19 * License along with this program. If not, see
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
20 * <http://www.gnu.org/licenses/>.
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
21 **/
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
22
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
23
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
24 #pragma once
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
25
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
26 #include "Internals/BucketMapper.h"
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
27
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
28 #include <list>
1892
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
29 #include <stdio.h>
1891
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
30 #include <vector>
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
31
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
32
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
33 namespace OrthancStone
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
34 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
35 class BucketAccumulator2D : public boost::noncopyable
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
36 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
37 private:
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
38 struct Bucket
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
39 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
40 size_t count_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
41 std::list<double> valuesX_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
42 std::list<double> valuesY_;
1892
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
43
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
44 Bucket() :
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
45 count_(0)
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
46 {
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
47 }
1891
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
48 };
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
49
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
50 Internals::BucketMapper mapperX_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
51 Internals::BucketMapper mapperY_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
52 std::vector<Bucket> buckets_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
53 bool storeValues_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
54
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
55 size_t FindBestInternal() const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
56
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
57 size_t EncodeIndex(size_t x,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
58 size_t y) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
59
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
60 void DecodeIndex(size_t& x,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
61 size_t& y,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
62 size_t index) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
63
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
64 public:
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
65 BucketAccumulator2D(double minValueX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
66 double maxValueX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
67 size_t countBucketsX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
68 double minValueY,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
69 double maxValueY,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
70 size_t countBucketsY,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
71 bool storeValues);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
72
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
73 void GetSize(size_t& x,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
74 size_t& y) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
75
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
76 double GetBucketLowX(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
77 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
78 return mapperX_.GetBucketLow(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
79 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
80
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
81 double GetBucketHighX(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
82 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
83 return mapperX_.GetBucketHigh(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
84 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
85
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
86 double GetBucketCenterX(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
87 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
88 return mapperX_.GetBucketCenter(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
89 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
90
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
91 double GetBucketLowY(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
92 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
93 return mapperY_.GetBucketLow(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
94 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
95
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
96 double GetBucketHighY(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
97 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
98 return mapperY_.GetBucketHigh(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
99 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
100
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
101 double GetBucketCenterY(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
102 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
103 return mapperY_.GetBucketCenter(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
104 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
105
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
106 size_t GetBucketContentSize(size_t x,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
107 size_t y) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
108
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
109 void GetBucketIndex(size_t& bucketX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
110 size_t& bucketY,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
111 double valueX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
112 double valueY) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
113
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
114 void AddValue(double valueX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
115 double valueY);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
116
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
117 void FindBestBucket(size_t& bucketX,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
118 size_t& bucketY) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
119 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
120 DecodeIndex(bucketX, bucketY, FindBestInternal());
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
121 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
122
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
123 void ComputeBestCenter(double& x,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
124 double& y) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
125
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
126 void ComputeBestMedian(double& x,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
127 double& y) const;
1892
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
128
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
129 void Print(FILE* fp) const;
1891
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
130 };
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
131 }