1 // Copyright (c) 2018, ETH Zurich and UNC Chapel Hill.
2 // All rights reserved.
3 //
4 // Redistribution and use in source and binary forms, with or without
5 // modification, are permitted provided that the following conditions are met:
6 //
7 //     * Redistributions of source code must retain the above copyright
8 //       notice, this list of conditions and the following disclaimer.
9 //
10 //     * Redistributions in binary form must reproduce the above copyright
11 //       notice, this list of conditions and the following disclaimer in the
12 //       documentation and/or other materials provided with the distribution.
13 //
14 //     * Neither the name of ETH Zurich and UNC Chapel Hill nor the names of
15 //       its contributors may be used to endorse or promote products derived
16 //       from this software without specific prior written permission.
17 //
18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
19 // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
20 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
21 // ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
22 // LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
23 // CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
24 // SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
25 // INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
26 // CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
27 // ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
28 // POSSIBILITY OF SUCH DAMAGE.
29 //
30 // Author: Johannes L. Schoenberger (jsch-at-demuc-dot-de)
31 
32 #define TEST_NAME "base/line"
33 #include "util/testing.h"
34 
35 #include "base/line.h"
36 
37 using namespace colmap;
38 
BOOST_AUTO_TEST_CASE(TestDetectLineSegments)39 BOOST_AUTO_TEST_CASE(TestDetectLineSegments) {
40   Bitmap bitmap;
41   bitmap.Allocate(100, 100, false);
42   for (size_t i = 0; i < 100; ++i) {
43     bitmap.SetPixel(i, i, BitmapColor<uint8_t>(255));
44   }
45 
46   const auto line_segments = DetectLineSegments(bitmap, 0);
47 
48   BOOST_CHECK_EQUAL(line_segments.size(), 2);
49 
50   const Eigen::Vector2d ref_start(0, 0);
51   const Eigen::Vector2d ref_end(100, 100);
52   BOOST_CHECK_LT((line_segments[0].start - ref_start).norm(), 5);
53   BOOST_CHECK_LT((line_segments[0].end - ref_end).norm(), 5);
54   BOOST_CHECK_LT((line_segments[1].start - ref_end).norm(), 5);
55   BOOST_CHECK_LT((line_segments[1].end - ref_start).norm(), 5);
56 
57   BOOST_CHECK_EQUAL(DetectLineSegments(bitmap, 150).size(), 0);
58 }
59 
BOOST_AUTO_TEST_CASE(TestClassifyLineSegmentOrientations)60 BOOST_AUTO_TEST_CASE(TestClassifyLineSegmentOrientations) {
61   Bitmap bitmap;
62   bitmap.Allocate(100, 100, false);
63   for (size_t i = 60; i < 100; ++i) {
64     bitmap.SetPixel(i, 50, BitmapColor<uint8_t>(255));
65     bitmap.SetPixel(50, i, BitmapColor<uint8_t>(255));
66     bitmap.SetPixel(i, i, BitmapColor<uint8_t>(255));
67   }
68 
69   const auto line_segments = DetectLineSegments(bitmap, 0);
70   BOOST_CHECK_EQUAL(line_segments.size(), 6);
71 
72   const auto orientations = ClassifyLineSegmentOrientations(line_segments);
73   BOOST_CHECK_EQUAL(orientations.size(), 6);
74 
75   BOOST_CHECK(orientations[0] == LineSegmentOrientation::VERTICAL);
76   BOOST_CHECK(orientations[1] == LineSegmentOrientation::VERTICAL);
77   BOOST_CHECK(orientations[2] == LineSegmentOrientation::HORIZONTAL);
78   BOOST_CHECK(orientations[3] == LineSegmentOrientation::HORIZONTAL);
79   BOOST_CHECK(orientations[4] == LineSegmentOrientation::UNDEFINED);
80   BOOST_CHECK(orientations[5] == LineSegmentOrientation::UNDEFINED);
81 }
82