2021-05-04 19:14:30 +00:00
|
|
|
/*
|
|
|
|
* This program source code file is part of KiCad, a free EDA CAD application.
|
|
|
|
*
|
|
|
|
* Copyright (C) 2021 Roberto Fernandez Bautista <roberto.fer.bau@gmail.com>
|
|
|
|
* Copyright (C) 2021 KiCad Developers, see AUTHORS.txt for contributors.
|
|
|
|
*
|
|
|
|
* This program is free software: you can redistribute it and/or modify it
|
|
|
|
* under the terms of the GNU General Public License as published by the
|
|
|
|
* Free Software Foundation, either version 3 of the License, or (at your
|
|
|
|
* option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful, but
|
|
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
|
|
* General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License along
|
|
|
|
* with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
|
2021-05-14 17:36:29 +00:00
|
|
|
#include <string>
|
2021-05-04 19:14:30 +00:00
|
|
|
#include <tuple>
|
2021-06-01 20:48:16 +00:00
|
|
|
#include <qa_utils/wx_utils/unit_test_utils.h>
|
2021-05-04 19:14:30 +00:00
|
|
|
|
|
|
|
#include <geometry/shape_line_chain.h>
|
|
|
|
#include <geometry/shape_poly_set.h>
|
|
|
|
|
|
|
|
#include "fixtures_geometry.h"
|
2021-06-01 20:48:16 +00:00
|
|
|
#include "geom_test_utils.h"
|
2021-05-04 19:14:30 +00:00
|
|
|
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_SUITE( CurvedPolys )
|
|
|
|
|
2021-05-14 17:36:29 +00:00
|
|
|
|
2021-05-04 19:14:30 +00:00
|
|
|
/**
|
|
|
|
* Simplify the polygon a large number of times and check that the area
|
2021-05-14 17:36:29 +00:00
|
|
|
* does not change and also that the arcs are the same before and after
|
2021-05-04 19:14:30 +00:00
|
|
|
*/
|
|
|
|
BOOST_AUTO_TEST_CASE( TestSimplify )
|
|
|
|
{
|
2021-05-14 17:36:29 +00:00
|
|
|
KI_TEST::CommonTestData testData;
|
2021-05-04 19:14:30 +00:00
|
|
|
|
2021-05-14 17:36:29 +00:00
|
|
|
std::map<std::string, SHAPE_POLY_SET> polysToTest =
|
|
|
|
{
|
|
|
|
{ "Case 1: Single polygon", testData.holeyCurvedPolySingle },
|
2021-11-17 20:59:17 +00:00
|
|
|
{ "Case 2: Wraparound polygon", testData.curvedPolyWrapRound },
|
|
|
|
//{ "Case 3: Multi polygon", testData.holeyCurvedPolyMulti } // This test fails right now:
|
2021-06-19 14:53:49 +00:00
|
|
|
// clipper seems to not handle
|
|
|
|
// multiple outlines correctly
|
2021-05-14 17:36:29 +00:00
|
|
|
};
|
2021-05-04 19:14:30 +00:00
|
|
|
|
2021-05-14 17:36:29 +00:00
|
|
|
for( std::pair<std::string, SHAPE_POLY_SET> testCase : polysToTest )
|
2021-05-04 19:14:30 +00:00
|
|
|
{
|
2021-05-14 17:36:29 +00:00
|
|
|
BOOST_TEST_CONTEXT( testCase.first )
|
2021-05-04 19:14:30 +00:00
|
|
|
{
|
2021-05-14 17:36:29 +00:00
|
|
|
SHAPE_POLY_SET testPoly = testCase.second;
|
2021-05-04 19:14:30 +00:00
|
|
|
|
2021-05-14 17:36:29 +00:00
|
|
|
double originalArea = testPoly.Area();
|
|
|
|
|
|
|
|
std::vector<SHAPE_ARC> originalArcs;
|
|
|
|
testPoly.GetArcs( originalArcs );
|
|
|
|
|
|
|
|
for( int i = 1; i <= 3; i++ )
|
|
|
|
{
|
|
|
|
BOOST_TEST_CONTEXT( "Simplify Iteration " << i )
|
|
|
|
{
|
|
|
|
testPoly.Simplify( SHAPE_POLY_SET::POLYGON_MODE::PM_FAST );
|
|
|
|
|
|
|
|
std::vector<SHAPE_ARC> foundArcs;
|
|
|
|
testPoly.GetArcs( foundArcs );
|
|
|
|
|
2021-11-17 20:59:17 +00:00
|
|
|
BOOST_CHECK( GEOM_TEST::IsPolySetValid( testPoly ) );
|
2021-05-14 17:36:29 +00:00
|
|
|
BOOST_CHECK_EQUAL( testPoly.Area(), originalArea );
|
|
|
|
BOOST_CHECK_EQUAL( originalArcs.size(), foundArcs.size() );
|
|
|
|
KI_TEST::CheckUnorderedMatches( originalArcs, foundArcs,
|
|
|
|
[]( const SHAPE_ARC& aA, const SHAPE_ARC& aB ) -> bool
|
|
|
|
{
|
|
|
|
// We accept that the arcs could be reversed after Simplify
|
|
|
|
return aA == aB || aA.Reversed() == aB;
|
|
|
|
} );
|
|
|
|
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2021-05-04 19:14:30 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-06-01 20:48:16 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Check intersection and union between two polygons
|
|
|
|
*/
|
|
|
|
BOOST_AUTO_TEST_CASE( TestIntersectUnion )
|
|
|
|
{
|
|
|
|
KI_TEST::CommonTestData testData;
|
|
|
|
|
|
|
|
std::map<std::string, SHAPE_POLY_SET> polysToTest = {
|
|
|
|
{ "Case 1: Single polygon", testData.holeyCurvedPolySingle },
|
|
|
|
//{ "Case 2: Multi polygon", testData.holeyCurvedPolyMulti } // This test fails right now:
|
2021-06-19 14:53:49 +00:00
|
|
|
// clipper seems to not handle
|
|
|
|
// multiple outlines correctly
|
2021-06-01 20:48:16 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
for( std::pair<std::string, SHAPE_POLY_SET> testCase : polysToTest )
|
|
|
|
{
|
|
|
|
BOOST_TEST_CONTEXT( testCase.first )
|
|
|
|
{
|
|
|
|
SHAPE_POLY_SET testPoly = testCase.second;
|
|
|
|
SHAPE_POLY_SET opPoly = testData.holeyCurvedPolyInter;
|
|
|
|
|
2021-06-19 14:53:49 +00:00
|
|
|
// Remove all arcs before any booleanOps
|
|
|
|
// @todo Remove the below two lines when boolean ops can be carried out on curved polys
|
|
|
|
opPoly.ClearArcs();
|
|
|
|
testPoly.ClearArcs();
|
|
|
|
|
2021-06-01 20:48:16 +00:00
|
|
|
BOOST_CHECK( GEOM_TEST::IsPolySetValid( testPoly ) );
|
|
|
|
BOOST_CHECK( GEOM_TEST::IsPolySetValid( opPoly ) );
|
|
|
|
|
|
|
|
double testPolyArea = testPoly.Area();
|
|
|
|
double opPolyArea = opPoly.Area();
|
|
|
|
|
|
|
|
SHAPE_POLY_SET intersectionPoly = testPoly;
|
|
|
|
intersectionPoly.BooleanIntersection( opPoly, SHAPE_POLY_SET::POLYGON_MODE::PM_STRICTLY_SIMPLE );
|
|
|
|
double intersectArea = intersectionPoly.Area();
|
|
|
|
|
|
|
|
BOOST_CHECK( GEOM_TEST::IsPolySetValid( intersectionPoly ) );
|
|
|
|
|
|
|
|
|
|
|
|
SHAPE_POLY_SET unionPoly = testPoly;
|
|
|
|
unionPoly.BooleanAdd( opPoly, SHAPE_POLY_SET::POLYGON_MODE::PM_STRICTLY_SIMPLE );
|
|
|
|
double unionArea = unionPoly.Area();
|
|
|
|
|
|
|
|
BOOST_CHECK( GEOM_TEST::IsPolySetValid( unionPoly ) );
|
|
|
|
|
|
|
|
// Acceptable error of 0.01% (fails at 0.001% for some - this is a Clipper limitation)
|
|
|
|
BOOST_CHECK_CLOSE( testPolyArea + opPolyArea - intersectArea, unionArea, 0.01 );
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2021-06-19 14:53:49 +00:00
|
|
|
/**
|
|
|
|
* Test SHAPE_POLY_SET::ClearArcs
|
|
|
|
*/
|
|
|
|
BOOST_AUTO_TEST_CASE( TestClearArcs )
|
|
|
|
{
|
|
|
|
KI_TEST::CommonTestData testData;
|
|
|
|
|
|
|
|
std::map<std::string, SHAPE_POLY_SET> polysToTest = {
|
|
|
|
{ "Case 1: Single polygon", testData.holeyCurvedPolySingle },
|
|
|
|
{ "Case 2: Intersect polygon", testData.holeyCurvedPolyInter },
|
|
|
|
{ "Case 3: Multi polygon", testData.holeyCurvedPolyMulti }
|
|
|
|
};
|
|
|
|
|
|
|
|
for( std::pair<std::string, SHAPE_POLY_SET> testCase : polysToTest )
|
|
|
|
{
|
|
|
|
BOOST_TEST_CONTEXT( testCase.first )
|
|
|
|
{
|
|
|
|
SHAPE_POLY_SET testPoly = testCase.second;
|
|
|
|
double originalArea = testPoly.Area();
|
|
|
|
testPoly.ClearArcs();
|
|
|
|
|
|
|
|
BOOST_CHECK( GEOM_TEST::IsPolySetValid( testPoly ) );
|
|
|
|
BOOST_CHECK_EQUAL( testPoly.Area(), originalArea ); // Area should not have changed
|
|
|
|
|
|
|
|
std::vector<SHAPE_ARC> arcBuffer;
|
|
|
|
testPoly.GetArcs( arcBuffer );
|
|
|
|
|
|
|
|
BOOST_CHECK_EQUAL( arcBuffer.size(), 0 ); // All arcs should have been removed
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-05-04 19:14:30 +00:00
|
|
|
BOOST_AUTO_TEST_SUITE_END()
|