orthanc-stone: OrthancStone/UnitTestsSources/ComputationalGeometryTests.cpp annotate

annotate OrthancStone/UnitTestsSources/ComputationalGeometryTests.cpp @ 1877:a2955abe4c2e

skeleton for the RenderingPlugin

author	Sebastien Jodogne <s.jodogne@gmail.com>
date	Wed, 12 Jan 2022 08:23:38 +0100
parents	UnitTestsSources/ComputationalGeometryTests.cpp@b1f510e601d2
children	6ce81914f7e4

rev	line source
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	1 /**
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	2 * Stone of Orthanc
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	3 * Copyright (C) 2012-2016 Sebastien Jodogne, Medical Physics
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	4 * Department, University Hospital of Liege, Belgium
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	5 * Copyright (C) 2017-2022 Osimis S.A., Belgium
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	6 * Copyright (C) 2021-2022 Sebastien Jodogne, ICTEAM UCLouvain, Belgium
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	7 *
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	8 * This program is free software: you can redistribute it and/or
1877 a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	9 * modify it under the terms of the GNU Lesser General Public License
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	10 * as published by the Free Software Foundation, either version 3 of
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	11 * the License, or (at your option) any later version.
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	12 *
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	13 * This program is distributed in the hope that it will be useful, but
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	14 * WITHOUT ANY WARRANTY; without even the implied warranty of
1877 a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	16 * Lesser General Public License for more details.
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	17 *
1877 a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	18 * You should have received a copy of the GNU Lesser General Public
a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	19 * License along with this program. If not, see
a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	20 * <http://www.gnu.org/licenses/>.
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	21 **/
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	22
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	23
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	24 #include <gtest/gtest.h>
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	25
1877 a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	26 #include "../Sources/Toolbox/Internals/OrientedIntegerLine2D.h"
a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	27 #include "../Sources/Toolbox/Internals/RectanglesIntegerProjection.h"
a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	28 #include "../Sources/Toolbox/SegmentTree.h"
a2955abe4c2e skeleton for the RenderingPlugin Sebastien Jodogne <s.jodogne@gmail.com> parents: 1876 diff changeset	29 #include "../Sources/Toolbox/UnionOfRectangles.h"
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	30
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	31 #include <Logging.h>
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	32 #include <OrthancException.h>
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	33
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	34
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	35 namespace
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	36 {
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	37 typedef Orthanc::SingleValueObject<int> Counter;
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	38
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	39 class CounterFactory : public OrthancStone::SegmentTree::IPayloadFactory
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	40 {
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	41 private:
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	42 int value_;
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	43
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	44 public:
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	45 CounterFactory(int value) :
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	46 value_(value)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	47 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	48 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	49
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	50 virtual Orthanc::IDynamicObject* Create() ORTHANC_OVERRIDE
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	51 {
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	52 return new Counter(value_);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	53 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	54 };
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	55
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	56 class IncrementVisitor : public OrthancStone::SegmentTree::IVisitor
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	57 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	58 private:
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	59 int increment_;
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	60
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	61 public:
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	62 IncrementVisitor(int increment) :
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	63 increment_(increment)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	64 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	65 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	66
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	67 virtual void Visit(const OrthancStone::SegmentTree& node,
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	68 bool fullyInside) ORTHANC_OVERRIDE
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	69 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	70 if (fullyInside)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	71 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	72 Counter& payload = node.GetTypedPayload<Counter>();
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	73
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	74 if (payload.GetValue() + increment_ < 0)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	75 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	76 throw Orthanc::OrthancException(Orthanc::ErrorCode_InternalError);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	77 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	78 else
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	79 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	80 payload.SetValue(payload.GetValue() + increment_);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	81 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	82 }
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	83 }
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	84 };
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	85 }
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	86
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	87
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	88 TEST(SegmentTree, Create)
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	89 {
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	90 CounterFactory factory(42);
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	91 OrthancStone::SegmentTree root(4u, 15u, factory); // Check out Figure 1.1 (page 14) from textbook
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	92
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	93 ASSERT_EQ(4u, root.GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	94 ASSERT_EQ(15u, root.GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	95 ASSERT_FALSE(root.IsLeaf());
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	96 ASSERT_EQ(42, root.GetTypedPayload<Counter>().GetValue());
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	97 ASSERT_EQ(21u, root.CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	98
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	99 const OrthancStone::SegmentTree* n = &root.GetLeftChild();
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	100 ASSERT_EQ(4u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	101 ASSERT_EQ(9u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	102 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	103 ASSERT_EQ(9u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	104
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	105 n = &root.GetLeftChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	106 ASSERT_EQ(4u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	107 ASSERT_EQ(6u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	108 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	109 ASSERT_EQ(3u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	110
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	111 n = &root.GetLeftChild().GetLeftChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	112 ASSERT_EQ(4u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	113 ASSERT_EQ(5u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	114 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	115 ASSERT_THROW(n->GetLeftChild(), Orthanc::OrthancException);
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	116 ASSERT_THROW(n->GetRightChild(), Orthanc::OrthancException);
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	117 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	118
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	119 n = &root.GetLeftChild().GetLeftChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	120 ASSERT_EQ(5u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	121 ASSERT_EQ(6u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	122 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	123 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	124
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	125 n = &root.GetLeftChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	126 ASSERT_EQ(6u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	127 ASSERT_EQ(9u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	128 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	129 ASSERT_EQ(5u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	130
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	131 n = &root.GetLeftChild().GetRightChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	132 ASSERT_EQ(6u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	133 ASSERT_EQ(7u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	134 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	135 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	136
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	137 n = &root.GetLeftChild().GetRightChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	138 ASSERT_EQ(7u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	139 ASSERT_EQ(9u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	140 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	141 ASSERT_EQ(3u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	142
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	143 n = &root.GetLeftChild().GetRightChild().GetRightChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	144 ASSERT_EQ(7u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	145 ASSERT_EQ(8u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	146 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	147 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	148
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	149 n = &root.GetLeftChild().GetRightChild().GetRightChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	150 ASSERT_EQ(8u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	151 ASSERT_EQ(9u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	152 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	153 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	154
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	155 n = &root.GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	156 ASSERT_EQ(9u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	157 ASSERT_EQ(15u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	158 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	159 ASSERT_EQ(11u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	160
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	161 n = &root.GetRightChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	162 ASSERT_EQ(9u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	163 ASSERT_EQ(12u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	164 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	165 ASSERT_EQ(5u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	166
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	167 n = &root.GetRightChild().GetLeftChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	168 ASSERT_EQ(9u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	169 ASSERT_EQ(10u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	170 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	171 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	172
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	173 n = &root.GetRightChild().GetLeftChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	174 ASSERT_EQ(10u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	175 ASSERT_EQ(12u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	176 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	177 ASSERT_EQ(3u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	178
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	179 n = &root.GetRightChild().GetLeftChild().GetRightChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	180 ASSERT_EQ(10u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	181 ASSERT_EQ(11u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	182 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	183 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	184
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	185 n = &root.GetRightChild().GetLeftChild().GetRightChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	186 ASSERT_EQ(11u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	187 ASSERT_EQ(12u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	188 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	189 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	190
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	191 n = &root.GetRightChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	192 ASSERT_EQ(12u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	193 ASSERT_EQ(15u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	194 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	195 ASSERT_EQ(5u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	196
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	197 n = &root.GetRightChild().GetRightChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	198 ASSERT_EQ(12u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	199 ASSERT_EQ(13u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	200 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	201 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	202
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	203 n = &root.GetRightChild().GetRightChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	204 ASSERT_EQ(13u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	205 ASSERT_EQ(15u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	206 ASSERT_FALSE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	207 ASSERT_EQ(3u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	208
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	209 n = &root.GetRightChild().GetRightChild().GetRightChild().GetLeftChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	210 ASSERT_EQ(13u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	211 ASSERT_EQ(14u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	212 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	213 ASSERT_EQ(1u, n->CountNodes());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	214
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	215 n = &root.GetRightChild().GetRightChild().GetRightChild().GetRightChild();
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	216 ASSERT_EQ(14u, n->GetLowBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	217 ASSERT_EQ(15u, n->GetHighBound());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	218 ASSERT_TRUE(n->IsLeaf());
db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	219 ASSERT_EQ(1u, n->CountNodes());
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	220
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	221 ASSERT_TRUE(root.FindLeaf(3) == NULL);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	222 for (size_t i = 4; i < 15; i++)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	223 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	224 n = root.FindLeaf(i);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	225 ASSERT_TRUE(n != NULL);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	226 ASSERT_TRUE(n->IsLeaf());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	227 ASSERT_EQ(i, n->GetLowBound());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	228 ASSERT_EQ(i + 1, n->GetHighBound());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	229 ASSERT_EQ(42, n->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	230 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	231 ASSERT_TRUE(root.FindLeaf(15) == NULL);
1872 db8a8a19b543 SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: diff changeset	232 }
1873 e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	233
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	234
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	235 static bool CheckCounter(const OrthancStone::SegmentTree& node,
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	236 int expectedValue)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	237 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	238 if (node.GetTypedPayload<Counter>().GetValue() != expectedValue)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	239 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	240 return false;
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	241 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	242 else if (node.IsLeaf())
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	243 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	244 return true;
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	245 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	246 else
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	247 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	248 return (CheckCounter(node.GetLeftChild(), expectedValue) &&
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	249 CheckCounter(node.GetRightChild(), expectedValue));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	250 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	251 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	252
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	253
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	254 #if 0
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	255 static void Print(const OrthancStone::SegmentTree& node,
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	256 unsigned int indent)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	257 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	258 for (size_t i = 0; i < indent; i++)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	259 printf(" ");
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	260 printf("(%lu,%lu): %d\n", node.GetLowBound(), node.GetHighBound(), node.GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	261 if (!node.IsLeaf())
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	262 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	263 Print(node.GetLeftChild(), indent + 1);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	264 Print(node.GetRightChild(), indent + 1);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	265 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	266 }
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	267 #endif
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	268
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	269
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	270 TEST(SegmentTree, Visit)
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	271 {
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	272 CounterFactory factory(0);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	273 OrthancStone::SegmentTree root(4u, 15u, factory); // Check out Figure 1.1 (page 14) from textbook
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	274
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	275 ASSERT_TRUE(CheckCounter(root, 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	276
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	277 IncrementVisitor plus(1);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	278 IncrementVisitor minus(-1);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	279
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	280 root.VisitSegment(0, 20, plus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	281 ASSERT_EQ(1, root.GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	282 ASSERT_TRUE(CheckCounter(root.GetLeftChild(), 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	283 ASSERT_TRUE(CheckCounter(root.GetRightChild(), 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	284
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	285 root.VisitSegment(0, 20, plus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	286 ASSERT_EQ(2, root.GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	287 ASSERT_TRUE(CheckCounter(root.GetLeftChild(), 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	288 ASSERT_TRUE(CheckCounter(root.GetRightChild(), 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	289
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	290 root.VisitSegment(0, 20, minus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	291 root.VisitSegment(0, 20, minus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	292 ASSERT_TRUE(CheckCounter(root, 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	293
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	294 root.VisitSegment(8, 11, plus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	295 ASSERT_EQ(0, root.FindNode(4, 15)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	296 ASSERT_EQ(0, root.FindNode(4, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	297 ASSERT_EQ(0, root.FindNode(4, 6)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	298 ASSERT_EQ(0, root.FindNode(4, 5)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	299 ASSERT_EQ(0, root.FindNode(5, 6)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	300 ASSERT_EQ(0, root.FindNode(6, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	301 ASSERT_EQ(0, root.FindNode(6, 7)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	302 ASSERT_EQ(0, root.FindNode(7, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	303 ASSERT_EQ(0, root.FindNode(7, 8)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	304 ASSERT_EQ(1, root.FindNode(8, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	305 ASSERT_EQ(0, root.FindNode(9, 15)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	306 ASSERT_EQ(0, root.FindNode(9, 12)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	307 ASSERT_EQ(1, root.FindNode(9, 10)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	308 ASSERT_EQ(0, root.FindNode(10, 12)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	309 ASSERT_EQ(1, root.FindNode(10, 11)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	310 ASSERT_EQ(0, root.FindNode(11, 12)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	311 ASSERT_EQ(0, root.FindNode(12, 15)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	312 ASSERT_EQ(0, root.FindNode(12, 13)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	313 ASSERT_EQ(0, root.FindNode(13, 15)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	314 ASSERT_EQ(0, root.FindNode(13, 14)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	315 ASSERT_EQ(0, root.FindNode(14, 15)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	316
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	317 root.VisitSegment(9, 11, minus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	318 ASSERT_EQ(0, root.FindNode(4, 15)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	319 ASSERT_EQ(0, root.FindNode(4, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	320 ASSERT_EQ(0, root.FindNode(4, 6)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	321 ASSERT_EQ(0, root.FindNode(4, 5)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	322 ASSERT_EQ(0, root.FindNode(5, 6)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	323 ASSERT_EQ(0, root.FindNode(6, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	324 ASSERT_EQ(0, root.FindNode(6, 7)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	325 ASSERT_EQ(0, root.FindNode(7, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	326 ASSERT_EQ(0, root.FindNode(7, 8)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	327 ASSERT_EQ(1, root.FindNode(8, 9)->GetTypedPayload<Counter>().GetValue());
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	328 ASSERT_TRUE(CheckCounter(root.GetRightChild(), 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	329
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	330 root.VisitSegment(8, 9, minus);
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	331 ASSERT_TRUE(CheckCounter(root, 0));
e0966648ebd0 unit tests of SegmentTree Sebastien Jodogne <s.jodogne@gmail.com> parents: 1872 diff changeset	332 }
1874 08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	333
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	334
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	335 TEST(UnionOfRectangles, RectanglesIntegerProjection)
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	336 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	337 std::list<OrthancStone::Extent2D> rectangles;
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	338 rectangles.push_back(OrthancStone::Extent2D(10, 20, 30, 40));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	339
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	340 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	341 OrthancStone::Internals::RectanglesIntegerProjection h(rectangles, true);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	342 ASSERT_EQ(2u, h.GetEndpointsCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	343 ASSERT_EQ(10, h.GetEndpointCoordinate(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	344 ASSERT_EQ(30, h.GetEndpointCoordinate(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	345 ASSERT_EQ(1u, h.GetProjectedRectanglesCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	346 ASSERT_EQ(0u, h.GetProjectedRectangleLow(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	347 ASSERT_EQ(1u, h.GetProjectedRectangleHigh(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	348
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	349 ASSERT_THROW(h.GetEndpointCoordinate(2), Orthanc::OrthancException);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	350 ASSERT_THROW(h.GetProjectedRectangleLow(1), Orthanc::OrthancException);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	351 ASSERT_THROW(h.GetProjectedRectangleHigh(1), Orthanc::OrthancException);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	352 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	353
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	354 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	355 OrthancStone::Internals::RectanglesIntegerProjection h(rectangles, false);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	356 ASSERT_EQ(2u, h.GetEndpointsCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	357 ASSERT_EQ(20, h.GetEndpointCoordinate(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	358 ASSERT_EQ(40, h.GetEndpointCoordinate(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	359 ASSERT_EQ(1u, h.GetProjectedRectanglesCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	360 ASSERT_EQ(0u, h.GetProjectedRectangleLow(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	361 ASSERT_EQ(1u, h.GetProjectedRectangleHigh(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	362 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	363
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	364 rectangles.push_back(OrthancStone::Extent2D(20, 30, 40, 50));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	365
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	366 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	367 OrthancStone::Internals::RectanglesIntegerProjection h(rectangles, true);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	368 ASSERT_EQ(4u, h.GetEndpointsCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	369 ASSERT_EQ(10, h.GetEndpointCoordinate(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	370 ASSERT_EQ(20, h.GetEndpointCoordinate(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	371 ASSERT_EQ(30, h.GetEndpointCoordinate(2));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	372 ASSERT_EQ(40, h.GetEndpointCoordinate(3));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	373 ASSERT_EQ(2u, h.GetProjectedRectanglesCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	374 ASSERT_EQ(0u, h.GetProjectedRectangleLow(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	375 ASSERT_EQ(2u, h.GetProjectedRectangleHigh(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	376 ASSERT_EQ(1u, h.GetProjectedRectangleLow(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	377 ASSERT_EQ(3u, h.GetProjectedRectangleHigh(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	378 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	379
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	380 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	381 OrthancStone::Internals::RectanglesIntegerProjection h(rectangles, false);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	382 ASSERT_EQ(4u, h.GetEndpointsCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	383 ASSERT_EQ(20, h.GetEndpointCoordinate(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	384 ASSERT_EQ(30, h.GetEndpointCoordinate(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	385 ASSERT_EQ(40, h.GetEndpointCoordinate(2));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	386 ASSERT_EQ(50, h.GetEndpointCoordinate(3));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	387 ASSERT_EQ(2u, h.GetProjectedRectanglesCount());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	388 ASSERT_EQ(0u, h.GetProjectedRectangleLow(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	389 ASSERT_EQ(2u, h.GetProjectedRectangleHigh(0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	390 ASSERT_EQ(1u, h.GetProjectedRectangleLow(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	391 ASSERT_EQ(3u, h.GetProjectedRectangleHigh(1));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	392 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	393 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	394
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	395
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	396 static void Convert(std::vector<size_t>& horizontal,
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	397 std::vector<size_t>& vertical,
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	398 const OrthancStone::Internals::OrientedIntegerLine2D::Chain& chain)
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	399 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	400 horizontal.clear();
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	401 vertical.clear();
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	402
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	403 for (OrthancStone::Internals::OrientedIntegerLine2D::Chain::const_iterator
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	404 it = chain.begin(); it != chain.end(); ++it)
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	405 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	406 horizontal.push_back(it->first);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	407 vertical.push_back(it->second);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	408 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	409 }
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	410
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	411
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	412 TEST(UnionOfRectangles, ExtractChains)
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	413 {
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	414 std::vector<OrthancStone::Internals::OrientedIntegerLine2D> edges;
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	415 edges.push_back(OrthancStone::Internals::OrientedIntegerLine2D(0, 0, 10, 0));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	416 edges.push_back(OrthancStone::Internals::OrientedIntegerLine2D(10, 0, 10, 20));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	417 edges.push_back(OrthancStone::Internals::OrientedIntegerLine2D(10, 20, 0, 20));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	418
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	419 std::list<OrthancStone::Internals::OrientedIntegerLine2D::Chain> chains;
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	420 OrthancStone::Internals::OrientedIntegerLine2D::ExtractChains(chains, edges);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	421
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	422 std::vector<size_t> h, v;
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	423
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	424 ASSERT_EQ(1u, chains.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	425
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	426 Convert(h, v, chains.front());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	427 ASSERT_EQ(4u, h.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	428 ASSERT_EQ(0u, h[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	429 ASSERT_EQ(10u, h[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	430 ASSERT_EQ(10u, h[2]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	431 ASSERT_EQ(0u, h[3]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	432 ASSERT_EQ(4u, v.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	433 ASSERT_EQ(0u, v[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	434 ASSERT_EQ(0u, v[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	435 ASSERT_EQ(20u, v[2]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	436 ASSERT_EQ(20u, v[3]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	437
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	438 edges.push_back(OrthancStone::Internals::OrientedIntegerLine2D(5, 5, 10, 5));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	439 OrthancStone::Internals::OrientedIntegerLine2D::ExtractChains(chains, edges);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	440
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	441 ASSERT_EQ(2u, chains.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	442
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	443 Convert(h, v, chains.front());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	444 ASSERT_EQ(4u, h.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	445 ASSERT_EQ(0u, h[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	446 ASSERT_EQ(10u, h[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	447 ASSERT_EQ(10u, h[2]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	448 ASSERT_EQ(0u, h[3]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	449 ASSERT_EQ(4u, v.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	450 ASSERT_EQ(0u, v[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	451 ASSERT_EQ(0u, v[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	452 ASSERT_EQ(20u, v[2]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	453 ASSERT_EQ(20u, v[3]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	454
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	455 Convert(h, v, chains.back());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	456 ASSERT_EQ(2u, h.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	457 ASSERT_EQ(5u, h[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	458 ASSERT_EQ(10u, h[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	459 ASSERT_EQ(2u, v.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	460 ASSERT_EQ(5u, v[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	461 ASSERT_EQ(5u, v[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	462
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	463 edges.push_back(OrthancStone::Internals::OrientedIntegerLine2D(0, 20, 5, 5));
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	464 OrthancStone::Internals::OrientedIntegerLine2D::ExtractChains(chains, edges);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	465
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	466 ASSERT_EQ(1u, chains.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	467
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	468 Convert(h, v, chains.front());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	469 ASSERT_EQ(6u, h.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	470 ASSERT_EQ(0u, h[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	471 ASSERT_EQ(10u, h[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	472 ASSERT_EQ(10u, h[2]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	473 ASSERT_EQ(0u, h[3]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	474 ASSERT_EQ(5u, h[4]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	475 ASSERT_EQ(10u, h[5]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	476 ASSERT_EQ(6u, v.size());
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	477 ASSERT_EQ(0u, v[0]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	478 ASSERT_EQ(0u, v[1]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	479 ASSERT_EQ(20u, v[2]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	480 ASSERT_EQ(20u, v[3]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	481 ASSERT_EQ(5u, v[4]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	482 ASSERT_EQ(5u, v[5]);
08f2476e8f5e added classes OrientedIntegerLine2D and RectanglesIntegerProjection Sebastien Jodogne <s.jodogne@gmail.com> parents: 1873 diff changeset	483 }
1875 b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	484
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	485
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	486 TEST(UnionOfRectangles, Textbook)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	487 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	488 // This is Figure 8.12 from textbook
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	489
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	490 std::list<OrthancStone::Extent2D> rectangles;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	491 rectangles.push_back(OrthancStone::Extent2D(1, 3, 13, 5));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	492 rectangles.push_back(OrthancStone::Extent2D(3, 1, 7, 12));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	493 rectangles.push_back(OrthancStone::Extent2D(5, 7, 11, 10));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	494 rectangles.push_back(OrthancStone::Extent2D(10, 2, 14, 8));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	495 rectangles.push_back(OrthancStone::Extent2D(3, 3, 4, 3)); // empty rectangle
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	496
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	497 for (unsigned int fillHole = 0; fillHole < 2; fillHole++)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	498 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	499 if (fillHole)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	500 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	501 rectangles.push_back(OrthancStone::Extent2D(6.5, 4.5, 10.5, 7.5));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	502 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	503
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	504 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	505 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	506
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	507 ASSERT_EQ(fillHole ? 1u : 2u, contours.size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	508 ASSERT_EQ(17u, contours.front().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	509 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(3, 12)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	510 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(7, 12)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	511 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(7, 10)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	512 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(11, 10)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	513 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(11, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	514 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(14, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	515 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(14, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	516 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(10, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	517 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(10, 3)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	518 ASSERT_TRUE(contours.front()[9].IsEqual(OrthancStone::ScenePoint2D(7, 3)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	519 ASSERT_TRUE(contours.front()[10].IsEqual(OrthancStone::ScenePoint2D(7, 1)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	520 ASSERT_TRUE(contours.front()[11].IsEqual(OrthancStone::ScenePoint2D(3, 1)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	521 ASSERT_TRUE(contours.front()[12].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	522 ASSERT_TRUE(contours.front()[13].IsEqual(OrthancStone::ScenePoint2D(1, 3)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	523 ASSERT_TRUE(contours.front()[14].IsEqual(OrthancStone::ScenePoint2D(1, 5)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	524 ASSERT_TRUE(contours.front()[15].IsEqual(OrthancStone::ScenePoint2D(3, 5)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	525 ASSERT_TRUE(contours.front()[16].IsEqual(OrthancStone::ScenePoint2D(3, 12)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	526
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	527 if (!fillHole)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	528 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	529 ASSERT_EQ(5u, contours.back().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	530 ASSERT_TRUE(contours.back()[0].IsEqual(OrthancStone::ScenePoint2D(10, 7)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	531 ASSERT_TRUE(contours.back()[1].IsEqual(OrthancStone::ScenePoint2D(7, 7)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	532 ASSERT_TRUE(contours.back()[2].IsEqual(OrthancStone::ScenePoint2D(7, 5)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	533 ASSERT_TRUE(contours.back()[3].IsEqual(OrthancStone::ScenePoint2D(10, 5)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	534 ASSERT_TRUE(contours.back()[4].IsEqual(OrthancStone::ScenePoint2D(10, 7)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	535 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	536 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	537 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	538
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	539
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	540 #if 0
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	541 static void SaveSvg(const std::list< std::vector<OrthancStone::ScenePoint2D> >& contours)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	542 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	543 float ww = 15;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	544 float hh = 13;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	545
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	546 FILE* fp = fopen("test.svg", "w");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	547 fprintf(fp, "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	548 fprintf(fp, "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\" \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	549 fprintf(fp, "<svg width=\"%f\" height=\"%f\" viewBox=\"0 0 %f %f\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n", 100.0fww, 100.0fhh, ww, hh);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	550
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	551 // http://thenewcode.com/1068/Making-Arrows-in-SVG
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	552 fprintf(fp, "<defs>\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	553 fprintf(fp, "<marker id=\"arrowhead\" markerWidth=\"2\" markerHeight=\"3\" \n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	554 fprintf(fp, "refX=\"2\" refY=\"1.5\" orient=\"auto\">\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	555 fprintf(fp, "<polygon points=\"0 0, 2 1.5, 0 3\" />\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	556 fprintf(fp, "</marker>\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	557 fprintf(fp, "</defs>\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	558
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	559 fprintf(fp, "<rect fill=\"#fff\" stroke=\"#000\" x=\"0\" y=\"0\" width=\"%f\" height=\"%f\"/>\n", ww, hh);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	560
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	561 for (std::list< std::vector<OrthancStone::ScenePoint2D> >::const_iterator
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	562 it = contours.begin(); it != contours.end(); ++it)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	563 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	564 for (size_t i = 0; i + 1 < it->size(); i++)
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	565 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	566 float x1 = (*it)[i].GetX();
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	567 float x2 = (*it)[i + 1].GetX();
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	568 float y1 = (*it)[i].GetY();
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	569 float y2 = (*it)[i + 1].GetY();
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	570
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	571 fprintf(fp, "<line x1=\"%f\" y1=\"%f\" x2=\"%f\" y2=\"%f\" stroke=\"blue\" stroke-width=\"0.05\" marker-end=\"url(#arrowhead)\"/>\n", x1, y1, x2, y2);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	572 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	573 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	574 fprintf(fp, "</svg>\n");
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	575
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	576 fclose(fp);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	577 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	578 #endif
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	579
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	580
1876 b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	581 TEST(UnionOfRectangles, EdgeCases)
1875 b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	582 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	583 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	584 std::list<OrthancStone::Extent2D> rectangles;
1876 b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	585
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	586 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	587 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	588
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	589 ASSERT_EQ(0u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	590 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	591
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	592 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	593 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	594 rectangles.push_back(OrthancStone::Extent2D(3, 3, 4, 3)); // empty rectangle
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	595
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	596 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	597 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	598
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	599 ASSERT_EQ(0u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	600 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	601
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	602 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	603 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	604 rectangles.push_back(OrthancStone::Extent2D(1, 1, 2, 2));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	605
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	606 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	607 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	608
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	609 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	610 ASSERT_EQ(5u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	611 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	612 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	613 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(2, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	614 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(1, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	615 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	616 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	617
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	618 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	619 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	620 rectangles.push_back(OrthancStone::Extent2D(1, 1, 2, 2));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	621 rectangles.push_back(OrthancStone::Extent2D(1, 3, 2, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	622
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	623 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	624 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	625
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	626 ASSERT_EQ(2u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	627
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	628 ASSERT_EQ(5u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	629 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	630 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	631 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	632 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(1, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	633 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	634
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	635 ASSERT_EQ(5u, contours.back().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	636 ASSERT_TRUE(contours.back()[0].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	637 ASSERT_TRUE(contours.back()[1].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	638 ASSERT_TRUE(contours.back()[2].IsEqual(OrthancStone::ScenePoint2D(2, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	639 ASSERT_TRUE(contours.back()[3].IsEqual(OrthancStone::ScenePoint2D(1, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	640 ASSERT_TRUE(contours.back()[4].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	641 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	642
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	643 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	644 std::list<OrthancStone::Extent2D> rectangles;
1875 b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	645 rectangles.push_back(OrthancStone::Extent2D(1, 4, 4, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	646 rectangles.push_back(OrthancStone::Extent2D(4, 6, 7, 8));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	647 rectangles.push_back(OrthancStone::Extent2D(4, 2, 7, 4));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	648 rectangles.push_back(OrthancStone::Extent2D(7, 4, 10, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	649
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	650 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	651 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	652
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	653 ASSERT_EQ(1u, contours.size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	654 ASSERT_EQ(17u, contours.front().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	655 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	656 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(7, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	657 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(7, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	658 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(10, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	659 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(10, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	660 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(7, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	661 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(7, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	662 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	663 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	664 ASSERT_TRUE(contours.front()[9].IsEqual(OrthancStone::ScenePoint2D(7, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	665 ASSERT_TRUE(contours.front()[10].IsEqual(OrthancStone::ScenePoint2D(7, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	666 ASSERT_TRUE(contours.front()[11].IsEqual(OrthancStone::ScenePoint2D(4, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	667 ASSERT_TRUE(contours.front()[12].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	668 ASSERT_TRUE(contours.front()[13].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	669 ASSERT_TRUE(contours.front()[14].IsEqual(OrthancStone::ScenePoint2D(1, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	670 ASSERT_TRUE(contours.front()[15].IsEqual(OrthancStone::ScenePoint2D(4, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	671 ASSERT_TRUE(contours.front()[16].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	672 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	673
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	674 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	675 std::list<OrthancStone::Extent2D> rectangles;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	676 rectangles.push_back(OrthancStone::Extent2D(1, 4, 4, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	677 rectangles.push_back(OrthancStone::Extent2D(4, 4, 7, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	678
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	679 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	680 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	681
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	682 ASSERT_EQ(1u, contours.size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	683 ASSERT_EQ(5u, contours.front().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	684 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(1, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	685 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(7, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	686 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(7, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	687 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	688 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(1, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	689 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	690
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	691 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	692 std::list<OrthancStone::Extent2D> rectangles;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	693 rectangles.push_back(OrthancStone::Extent2D(1, 4, 4, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	694 rectangles.push_back(OrthancStone::Extent2D(1, 6, 4, 8));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	695
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	696 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	697 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	698
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	699 ASSERT_EQ(1u, contours.size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	700 ASSERT_EQ(5u, contours.front().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	701 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(1, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	702 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	703 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	704 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	705 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(1, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	706 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	707
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	708 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	709 std::list<OrthancStone::Extent2D> rectangles;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	710 rectangles.push_back(OrthancStone::Extent2D(1, 1, 2, 2));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	711 rectangles.push_back(OrthancStone::Extent2D(4, 4, 7, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	712 rectangles.push_back(OrthancStone::Extent2D(4, 6, 7, 8));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	713
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	714 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	715 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	716
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	717 ASSERT_EQ(2u, contours.size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	718
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	719 ASSERT_EQ(5u, contours.front().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	720 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	721 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(7, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	722 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(7, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	723 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	724 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	725
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	726 ASSERT_EQ(5u, contours.back().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	727 ASSERT_TRUE(contours.back()[0].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	728 ASSERT_TRUE(contours.back()[1].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	729 ASSERT_TRUE(contours.back()[2].IsEqual(OrthancStone::ScenePoint2D(2, 1)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	730 ASSERT_TRUE(contours.back()[3].IsEqual(OrthancStone::ScenePoint2D(1, 1)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	731 ASSERT_TRUE(contours.back()[4].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	732 }
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	733
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	734 {
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	735 std::list<OrthancStone::Extent2D> rectangles;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	736 rectangles.push_back(OrthancStone::Extent2D(1, 4, 4, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	737 rectangles.push_back(OrthancStone::Extent2D(6, 4, 9, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	738 rectangles.push_back(OrthancStone::Extent2D(4, 6, 7, 8));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	739 rectangles.push_back(OrthancStone::Extent2D(4, 2, 7, 6));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	740
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	741 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	742 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	743
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	744 ASSERT_EQ(1u, contours.size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	745 ASSERT_EQ(13u, contours.front().size());
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	746 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	747 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(7, 8)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	748 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(7, 6)));
b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	749 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(9, 6)));
1876 b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	750 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(9, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	751 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(7, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	752 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(7, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	753 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	754 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	755 ASSERT_TRUE(contours.front()[9].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	756 ASSERT_TRUE(contours.front()[10].IsEqual(OrthancStone::ScenePoint2D(1, 6)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	757 ASSERT_TRUE(contours.front()[11].IsEqual(OrthancStone::ScenePoint2D(4, 6)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	758 ASSERT_TRUE(contours.front()[12].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	759 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	760
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	761 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	762 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	763 rectangles.push_back(OrthancStone::Extent2D(1, 4, 4, 6));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	764 rectangles.push_back(OrthancStone::Extent2D(4, 6, 7, 8));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	765 rectangles.push_back(OrthancStone::Extent2D(4, 2, 7, 6));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	766
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	767 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	768 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	769
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	770 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	771 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	772 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	773 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(7, 8)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	774 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(7, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	775 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	776 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	777 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	778 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(1, 6)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	779 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(4, 6)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	780 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(4, 8)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	781 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	782
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	783 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	784 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	785 rectangles.push_back(OrthancStone::Extent2D(2, 2, 4, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	786 rectangles.push_back(OrthancStone::Extent2D(3, 3, 5, 5));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	787
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	788 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	789 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	790
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	791 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	792 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	793 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(3, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	794 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(5, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	795 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(5, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	796 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(4, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	797 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	798 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	799 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	800 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(3, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	801 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(3, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	802 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	803
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	804 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	805 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	806 rectangles.push_back(OrthancStone::Extent2D(2, 2, 4, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	807 rectangles.push_back(OrthancStone::Extent2D(3, 1, 5, 3));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	808
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	809 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	810 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	811
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	812 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	813 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	814 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	815 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	816 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(4, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	817 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(5, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	818 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(5, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	819 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(3, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	820 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	821 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	822 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	823 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	824
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	825 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	826 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	827 rectangles.push_back(OrthancStone::Extent2D(2, 2, 4, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	828 rectangles.push_back(OrthancStone::Extent2D(1, 1, 3, 3));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	829
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	830 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	831 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	832
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	833 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	834 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	835 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	836 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	837 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	838 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	839 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(3, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	840 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(1, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	841 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(1, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	842 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	843 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
1875 b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	844 }
1876 b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	845
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	846 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	847 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	848 rectangles.push_back(OrthancStone::Extent2D(2, 2, 4, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	849 rectangles.push_back(OrthancStone::Extent2D(1, 3, 3, 5));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	850
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	851 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	852 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	853
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	854 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	855 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	856 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(1, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	857 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(3, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	858 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(3, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	859 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	860 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	861 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	862 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	863 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(1, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	864 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(1, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	865 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	866
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	867 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	868 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	869 rectangles.push_back(OrthancStone::Extent2D(2, 2, 3, 3));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	870 rectangles.push_back(OrthancStone::Extent2D(3, 1, 4, 2));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	871
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	872 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	873 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	874
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	875 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	876 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	877 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	878 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	879 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	880 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(4, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	881 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(4, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	882 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(3, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	883 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	884 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	885 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	886 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	887
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	888 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	889 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	890 rectangles.push_back(OrthancStone::Extent2D(2, 2, 3, 3));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	891 rectangles.push_back(OrthancStone::Extent2D(3, 3, 4, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	892
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	893 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	894 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	895
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	896 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	897 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	898 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(3, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	899 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	900 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(4, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	901 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	902 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	903 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	904 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	905 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	906 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(3, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	907 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	908
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	909 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	910 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	911 rectangles.push_back(OrthancStone::Extent2D(2, 2, 3, 3));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	912 rectangles.push_back(OrthancStone::Extent2D(1, 3, 2, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	913
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	914 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	915 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	916
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	917 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	918 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	919 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	920 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	921 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	922 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	923 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	924 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	925 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	926 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(1, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	927 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	928 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	929
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	930 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	931 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	932 rectangles.push_back(OrthancStone::Extent2D(2, 2, 3, 3));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	933 rectangles.push_back(OrthancStone::Extent2D(1, 1, 2, 2));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	934
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	935 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	936 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	937
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	938 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	939 ASSERT_EQ(9u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	940 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	941 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	942 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	943 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	944 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(2, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	945 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(1, 1)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	946 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(1, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	947 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	948 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	949 }
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	950
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	951 {
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	952 std::list<OrthancStone::Extent2D> rectangles;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	953 rectangles.push_back(OrthancStone::Extent2D(2, 2, 3, 5));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	954 rectangles.push_back(OrthancStone::Extent2D(1, 3, 4, 4));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	955
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	956 std::list< std::vector<OrthancStone::ScenePoint2D> > contours;
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	957 OrthancStone::UnionOfRectangles::Apply(contours, rectangles);
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	958
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	959 ASSERT_EQ(1u, contours.size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	960 ASSERT_EQ(13u, contours.front().size());
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	961 ASSERT_TRUE(contours.front()[0].IsEqual(OrthancStone::ScenePoint2D(2, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	962 ASSERT_TRUE(contours.front()[1].IsEqual(OrthancStone::ScenePoint2D(3, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	963 ASSERT_TRUE(contours.front()[2].IsEqual(OrthancStone::ScenePoint2D(3, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	964 ASSERT_TRUE(contours.front()[3].IsEqual(OrthancStone::ScenePoint2D(4, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	965 ASSERT_TRUE(contours.front()[4].IsEqual(OrthancStone::ScenePoint2D(4, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	966 ASSERT_TRUE(contours.front()[5].IsEqual(OrthancStone::ScenePoint2D(3, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	967 ASSERT_TRUE(contours.front()[6].IsEqual(OrthancStone::ScenePoint2D(3, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	968 ASSERT_TRUE(contours.front()[7].IsEqual(OrthancStone::ScenePoint2D(2, 2)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	969 ASSERT_TRUE(contours.front()[8].IsEqual(OrthancStone::ScenePoint2D(2, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	970 ASSERT_TRUE(contours.front()[9].IsEqual(OrthancStone::ScenePoint2D(1, 3)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	971 ASSERT_TRUE(contours.front()[10].IsEqual(OrthancStone::ScenePoint2D(1, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	972 ASSERT_TRUE(contours.front()[11].IsEqual(OrthancStone::ScenePoint2D(2, 4)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	973 ASSERT_TRUE(contours.front()[12].IsEqual(OrthancStone::ScenePoint2D(2, 5)));
b1f510e601d2 more unit tests Sebastien Jodogne <s.jodogne@gmail.com> parents: 1875 diff changeset	974 }
1875 b896f20d24ca added UnionOfRectangles algorithm Sebastien Jodogne <s.jodogne@gmail.com> parents: 1874 diff changeset	975 }

Mercurial > hg > orthanc-stone

annotate OrthancStone/UnitTestsSources/ComputationalGeometryTests.cpp @ 1877:a2955abe4c2e