KiCad PCB EDA Suite
Classes | Functions | Variables
test_shape_poly_set_distance.cpp File Reference
#include <unit_test_utils/unit_test_utils.h>
#include <convert_to_biu.h>
#include <geometry/shape_poly_set.h>
#include <qa_utils/geometry/poly_set_construction.h>
#include <qa_utils/geometry/seg_construction.h>
#include <unit_test_utils/geometry.h>

Go to the source code of this file.

Classes

struct  SPS_DISTANCE_TO_SEG_CASE
 Declares the Boost test suite fixture. More...
 

Functions

static constexpr int Millimeter2iu (double mm)
 
static std::vector< SPS_DISTANCE_TO_SEG_CASE > GetSPSSegDistCases ()
 
 BOOST_AUTO_TEST_CASE (SegDistance)
 Check segment distances. More...
 

Variables

static constexpr double IU_PER_MM = 1e3
 Mock up a conversion function. More...
 

Function Documentation

◆ BOOST_AUTO_TEST_CASE()

BOOST_AUTO_TEST_CASE ( SegDistance  )

Check segment distances.

Definition at line 144 of file test_shape_poly_set_distance.cpp.

145 {
146  for( const auto& c : GetSPSSegDistCases() )
147  {
148  BOOST_TEST_CONTEXT( c.m_case_name )
149  {
150  SHAPE_POLY_SET polyset = c.m_polyset;
151 
152  int dist = sqrt( polyset.SquaredDistance( c.m_seg ) ) - ( c.m_seg_width / 2 );
153 
154  // right answer?
155  BOOST_CHECK_PREDICATE( KI_TEST::IsWithin<int>, ( dist )( c.m_exp_dist )( 1 ) );
156  }
157  }
158 }
SHAPE_POLY_SET::SquaredDistance
SEG::ecoord SquaredDistance(VECTOR2I aPoint, VECTOR2I *aNearest=nullptr) const
Compute the minimum distance squared between aPoint and all the polygons in the set.
Definition: shape_poly_set.cpp:1761
SHAPE_POLY_SET
Represent a set of closed polygons.
Definition: shape_poly_set.h:64
BOOST_TEST_CONTEXT
#define BOOST_TEST_CONTEXT(A)
Definition: unit_test_utils.h:79
GetSPSSegDistCases
static std::vector< SPS_DISTANCE_TO_SEG_CASE > GetSPSSegDistCases()
Definition: test_shape_poly_set_distance.cpp:65

References BOOST_TEST_CONTEXT, GetSPSSegDistCases(), and SHAPE_POLY_SET::SquaredDistance().

◆ GetSPSSegDistCases()

static std::vector<SPS_DISTANCE_TO_SEG_CASE> GetSPSSegDistCases ( )
static

Definition at line 65 of file test_shape_poly_set_distance.cpp.

66 {
67  namespace KT = KI_TEST;
68  std::vector<SPS_DISTANCE_TO_SEG_CASE> cases;
69 
70  // Single 10mm square at origin
71  const SHAPE_POLY_SET square_10mm_0_0 = KT::BuildPolyset( {
72  KT::BuildSquareChain( Millimeter2iu( 10 ) ),
73  } );
74 
75  // Double square: 10mm each, one at (0, 0), one at (10, 0)
76  const SHAPE_POLY_SET squares_10mm_0_0_and_20_0 = KT::BuildPolyset( {
77  KT::BuildSquareChain( Millimeter2iu( 10 ) ),
78  KT::BuildSquareChain( Millimeter2iu( 10 ), //
79  { Millimeter2iu( 20 ), Millimeter2iu( 0 ) } ),
80  } );
81 
82  // Hollow square: 10mm hole in 20mm square, at origin
83  const SHAPE_POLY_SET hollow_square_20_10_at_0_0 =
84  KT::BuildHollowSquare( Millimeter2iu( 20 ), Millimeter2iu( 10 ) );
85 
86  cases.push_back( {
87  "Square poly -> 1D segment",
88  square_10mm_0_0,
89  KT::BuildHSeg( { Millimeter2iu( 0 ), Millimeter2iu( 15 ) }, Millimeter2iu( 10 ) ),
90  Millimeter2iu( 0 ), // 1-d segment
91  Millimeter2iu( 10 ),
92  } );
93 
94  cases.push_back( {
95  "Square poly -> 2D (thick) segment",
96  square_10mm_0_0,
97  KT::BuildHSeg( { Millimeter2iu( 0 ), Millimeter2iu( 15 ) }, Millimeter2iu( 10 ) ),
98  Millimeter2iu( 2 ), // thick segment
99  Millimeter2iu( 9 ),
100  } );
101 
102  cases.push_back( {
103  "Two Squares poly -> 2D segment (nearest second square)", squares_10mm_0_0_and_20_0,
104  KT::BuildHSeg( { Millimeter2iu( 15 ), Millimeter2iu( 15 ) }, Millimeter2iu( 10 ) ),
105  Millimeter2iu( 2 ), // thick segment
106  Millimeter2iu( 9 ), // from line to second square
107  } );
108 
109  cases.push_back( {
110  "Square poly -> one intersect", square_10mm_0_0,
111  KT::BuildHSeg( { Millimeter2iu( -5 ), Millimeter2iu( 0 ) }, Millimeter2iu( 10 ) ),
112  Millimeter2iu( 0 ), // 1-d segment
113  Millimeter2iu( 0 ), // intersect
114  } );
115 
116  cases.push_back( {
117  "Square poly -> multiple intersection", square_10mm_0_0,
118  KT::BuildHSeg( { Millimeter2iu( -5 ), Millimeter2iu( 0 ) }, Millimeter2iu( 20 ) ),
119  Millimeter2iu( 0 ), // 1-d segment
120  Millimeter2iu( 0 ), // intersect
121  } );
122 
123  cases.push_back( {
124  "Square poly -> 1D seg touching", square_10mm_0_0,
125  // touch left side at (-5, 0)
126  KT::BuildHSeg( { Millimeter2iu( -10 ), Millimeter2iu( 0 ) }, Millimeter2iu( 5 ) ),
127  Millimeter2iu( 0 ), // 2D segment
128  Millimeter2iu( 0 ), // intersect
129  } );
130 
131  cases.push_back( {
132  "Square poly -> 2D seg (end cap is nearest)", square_10mm_0_0,
133  KT::BuildHSeg( { Millimeter2iu( -20 ), Millimeter2iu( 0 ) }, Millimeter2iu( 10 ) ),
134  Millimeter2iu( 2 ), // 2D segment, 1mm cap radius
135  Millimeter2iu( 4 ), // 4mm short, 5mm to wire end, -1mm radius
136  } );
137 
138  return cases;
139 };
KI_TEST::BuildHollowSquare
SHAPE_POLY_SET BuildHollowSquare(int aOuterSize, int aInnerSize, const VECTOR2I &aCentre)
Build a SHAPE_POLY_SET in the shape of a square outline, with a square hole, both centred at the give...
Definition: poly_set_construction.cpp:44
KI_TEST
Definition: color4d_test_utils.h:36
SHAPE_POLY_SET
Represent a set of closed polygons.
Definition: shape_poly_set.h:64
KI_TEST::BuildSquareChain
SHAPE_LINE_CHAIN BuildSquareChain(int aSize, const VECTOR2I &aCentre)
Builds a square SHAPE_LINE_CHAIN of a certain size at a certain centre.
Definition: line_chain_construction.cpp:44
KI_TEST::BuildPolyset
SHAPE_POLY_SET BuildPolyset(const std::vector< SHAPE_LINE_CHAIN > &aOutlines)
Construct a SHAPE_POLY_SET from a list of points for each of outlines (no holes)
Definition: poly_set_construction.cpp:31
KI_TEST::BuildHSeg
SEG BuildHSeg(const VECTOR2I &aStart, int aLength)
Build a horizontal segment from a point with a length.
Definition: seg_construction.cpp:29
Millimeter2iu
static constexpr int Millimeter2iu(double mm)
Definition: test_shape_poly_set_distance.cpp:39

References KI_TEST::BuildHollowSquare(), KI_TEST::BuildHSeg(), KI_TEST::BuildPolyset(), KI_TEST::BuildSquareChain(), and Millimeter2iu().

Referenced by BOOST_AUTO_TEST_CASE().

◆ Millimeter2iu()

static constexpr int Millimeter2iu ( double  mm)
inlinestatic

Definition at line 39 of file test_shape_poly_set_distance.cpp.

40 {
41  return (int) ( mm < 0 ? mm * IU_PER_MM - 0.5 : mm * IU_PER_MM + 0.5 );
42 }
IU_PER_MM
static constexpr double IU_PER_MM
Mock up a conversion function.
Definition: test_shape_poly_set_distance.cpp:37

References IU_PER_MM.

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), AddRectCourtyard(), PCAD2KICAD::PCB_PAD::AddToFootprint(), AR_AUTOPLACER::AR_AUTOPLACER(), AR_AUTOPLACER::AutoplaceFootprints(), BOARD_DESIGN_SETTINGS::BOARD_DESIGN_SETTINGS(), BOOST_AUTO_TEST_CASE(), buildBoardBoundingBoxPoly(), BuildBoardPolygonOutlines(), ZONE_FILLER::buildCopperItemClearances(), BOARD_STACKUP::BuildDefaultStackupList(), PAD::BuildEffectiveShapes(), FOOTPRINT::BuildPolyCourtyards(), compute_layer_Zs(), ZONE_FILLER::computeRawFilledArea(), BOARD_ADAPTER::createBoardPolygon(), PLACEFILE_GERBER_WRITER::CreatePlaceFile(), BOARD_ADAPTER::createTrack(), PL_DRAW_PANEL_GAL::DisplayWorksheet(), KIGFX::SCH_PAINTER::draw(), BOARD_NETLIST_UPDATER::estimateComponentInsertionPosition(), PCB_EDIT_FRAME::ExecuteRemoteCommand(), ZONE_FILLER::fillSingleZone(), FOOTPRINT_EDITOR_SETTINGS::FOOTPRINT_EDITOR_SETTINGS(), FP_TEXT::FP_TEXT(), GENDRILL_WRITER_BASE::genDrillMapFile(), RENDER_3D_LEGACY::generate3dGrid(), BOARD::GetBoardPolygonOutlines(), PCB_GROUP::GetBoundingBox(), FOOTPRINT::GetBoundingBox(), FOOTPRINT::GetBoundingHull(), BOARD_STACKUP_ITEM::GetCopperDefaultThickness(), FOOTPRINT_EDIT_FRAME::GetDocumentExtents(), BOARD_DESIGN_SETTINGS::GetDRCEpsilon(), BOARD_DESIGN_SETTINGS::GetHolePlatingThickness(), ZONE::GetInteractingZones(), BOARD_STACKUP_ITEM::GetMaskDefaultThickness(), GetSPSSegDistCases(), GRAPHICS_IMPORTER_PCBNEW::GRAPHICS_IMPORTER_PCBNEW(), GERBER_DRAW_ITEM::HitTest(), ZONE::HitTest(), BOARD_ADAPTER::InitSettings(), insideArea(), CADSTAR_SCH_ARCHIVE_LOADER::loadShapeVertices(), MakeInvalidCourtyardTestFP(), DIALOG_EXPORT_STEP::onExportButton(), DIALOG_PAD_PRIMITIVE_POLY_PROPS::onPaintPolyPanel(), EAGLE_PLUGIN::packageWire(), PCB_PARSER::parseFP_SHAPE(), PCB_PARSER::parsePCB_SHAPE(), PCB_PLOT_PARAMS::PCB_PLOT_PARAMS(), PCB_SHAPE::PCB_SHAPE(), PCB_TARGET::PCB_TARGET(), BOARD_EDITOR_CONTROL::PlaceTarget(), DIALOG_PLOT_SCHEMATIC::Plot_1_Page_HPGL(), BRDITEMS_PLOTTER::PlotDrillMarks(), PlotSolderMaskLayer(), DIALOG_PAD_PROPERTIES::prepareCanvas(), LIB_PIN::printPinElectricalTypeName(), PAD_TOOL::recombinePad(), DIALOG_PLOT_SCHEMATIC::SetHPGLPenWidth(), PCBNEW_PRINTOUT::setupPainter(), SpreadFootprints(), StartPlotBoard(), PCAD2KICAD::StrToDoublePrecisionUnits(), SYMBOL_EDIT_FRAME::SYMBOL_EDIT_FRAME(), SYMBOL_VIEWER_FRAME::SYMBOL_VIEWER_FRAME(), DRC_TEST_PROVIDER_MISC::testOutline(), TRACK::TRACK(), DIALOG_GRAPHIC_ITEM_PROPERTIES::TransferDataFromWindow(), DIALOG_NON_COPPER_ZONES_EDITOR::TransferDataToWindow(), DIALOG_COPPER_ZONE::TransferDataToWindow(), EDA_TEXT::TransformBoundingBoxWithClearanceToPolygon(), TRACK::ViewGetLOD(), GERBER_DRAW_ITEM::ViewGetLOD(), VIA::ViewGetLOD(), PAD::ViewGetLOD(), and write_layers().

Variable Documentation

◆ IU_PER_MM

constexpr double IU_PER_MM = 1e3
static

Mock up a conversion function.

Definition at line 37 of file test_shape_poly_set_distance.cpp.

Referenced by BOARD_DESIGN_SETTINGS::BOARD_DESIGN_SETTINGS(), ZONE_FILLER::buildThermalSpokes(), diameter_in_mm(), PANEL_PREV_3D::doIncrementOffset(), PAD_TOOL::EnumeratePads(), FillNegativeKnockout(), PCB_IO::format(), FormatInternalUnits(), GENDRILL_WRITER_BASE::genDrillMapFile(), RENDER_3D_LEGACY::generate3dGrid(), GERBER_JOBFILE_WRITER::GERBER_JOBFILE_WRITER(), GERBVIEW_DRAW_PANEL_GAL::GERBVIEW_DRAW_PANEL_GAL(), DIALOG_PLOT_SCHEMATIC::getPlotOptions(), LEGACY_PLUGIN::init(), DIALOG_PLOT::init_Dialog(), DIALOG_PLOT_SCHEMATIC::initDlg(), DSN::IU2um(), LEGACY_PLUGIN::loadGENERAL(), DSN::SPECCTRA_DB::makeVIA(), GBR_TO_PCB_EXPORTER::MapToPcbUnits(), Millimeter2iu(), PANEL_PREV_3D::onMouseWheelOffset(), PCB_PARSER::parseBoardUnits(), PCB_PARSER::parseEDA_TEXT(), SCH_SEXPR_PARSER::parseInternalUnits(), PCB_PARSER::parseZONE(), PL_DRAW_PANEL_GAL::PL_DRAW_PANEL_GAL(), PlotSolderMaskLayer(), DIALOG_PAD_PROPERTIES::prepareCanvas(), FABMASTER::processScaleFactor(), LP_CACHE::ReadAndVerifyHeader(), MWAVE_POLYGONAL_SHAPE_DLG::ReadDataShapeDescr(), DSN::scale(), scaletoIU(), KIGFX::SCH_RENDER_SETTINGS::SCH_RENDER_SETTINGS(), GERBER_WRITER::SetFormat(), EXCELLON_WRITER::SetFormat(), GERBVIEW_PRINTOUT::setupGal(), RENDER_3D_RAYTRACE::setupMaterials(), GERBVIEW_INSPECTION_TOOL::ShowDCodes(), GERBVIEW_DRAW_PANEL_GAL::SwitchBackend(), PL_DRAW_PANEL_GAL::SwitchBackend(), PANEL_SETUP_CONSTRAINTS::TransferDataFromWindow(), GERBVIEW_FRAME::updateDCodeSelectBox(), PANEL_PREV_3D::updateOrientation(), and BOARD_EDITOR_CONTROL::ZoneDuplicate().