annotate OrthancStone/Sources/Toolbox/BucketAccumulator1D.h @ 2124:16c01cc201e7

updated copyright, as Osimis is not active on Orthanc anymore
author Sebastien Jodogne <s.jodogne@gmail.com>
date Thu, 30 May 2024 17:00:29 +0200
parents c23eef785569
children
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
2124
16c01cc201e7 updated copyright, as Osimis is not active on Orthanc anymore
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 2114
diff changeset
5 * Copyright (C) 2017-2023 Osimis S.A., Belgium
2114
c23eef785569 update year to 2024
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 2077
diff changeset
6 * Copyright (C) 2021-2024 Sebastien Jodogne, ICTEAM UCLouvain, Belgium
1891
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>
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
29 #include <vector>
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
30
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
31
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
32 namespace OrthancStone
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
33 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
34 class BucketAccumulator1D : public boost::noncopyable
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
35 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
36 private:
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
37 struct Bucket
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
38 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
39 size_t count_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
40 std::list<double> values_;
1892
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
41
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
42 Bucket() :
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
43 count_(0)
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
44 {
cdf91ad891a5 estimated geometry of rt-struct
Sebastien Jodogne <s.jodogne@gmail.com>
parents: 1891
diff changeset
45 }
1891
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
46 };
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
47
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
48 Internals::BucketMapper mapper_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
49 std::vector<Bucket> buckets_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
50 bool storeValues_;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
51
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
52 public:
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
53 BucketAccumulator1D(double minValue,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
54 double maxValue,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
55 size_t countBuckets,
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
56 bool storeValues);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
57
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
58 size_t GetSize() 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 return mapper_.GetSize();
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
61 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
62
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
63 double GetBucketLow(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
64 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
65 return mapper_.GetBucketLow(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
66 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
67
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
68 double GetBucketHigh(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
69 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
70 return mapper_.GetBucketHigh(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
71 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
72
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
73 double GetBucketCenter(size_t i) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
74 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
75 return mapper_.GetBucketCenter(i);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
76 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
77
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
78 size_t GetBucketContentSize(size_t i) const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
79
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
80 size_t GetBucketIndex(double value) const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
81 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
82 return mapper_.GetBucketIndex(value);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
83 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
84
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
85 void AddValue(double value);
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
86
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
87 size_t FindBestBucket() const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
88
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
89 double ComputeBestCenter() const
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
90 {
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
91 return GetBucketCenter(FindBestBucket());
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
92 }
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
93
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
94 double ComputeBestMedian() const;
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
95 };
3716d72161d2 reorganization
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
diff changeset
96 }