kicad/pcbnew/router/pns_meander_placer_base.h

173 lines
4.9 KiB
C
Raw Normal View History

/*
* KiRouter - a push-and-(sometimes-)shove PCB router
*
* Copyright (C) 2013-2015 CERN
* Copyright (C) 2016-2021 KiCad Developers, see AUTHORS.txt for contributors.
*
* @author Tomasz Wlostowski <tomasz.wlostowski@cern.ch>
*
* 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/>.
*/
#ifndef __PNS_MEANDER_PLACER_BASE_H
#define __PNS_MEANDER_PLACER_BASE_H
#include <math/vector2d.h>
#include <geometry/shape_line_chain.h>
#include "pns_node.h"
#include "pns_line.h"
#include "pns_placement_algo.h"
#include "pns_meander.h"
namespace PNS {
class ROUTER;
class SHOVE;
class OPTIMIZER;
/**
* Base class for Single trace & Differential pair meandering tools, as both of them share a
* lot of code.
*/
class MEANDER_PLACER_BASE : public PLACEMENT_ALGO
{
public:
///< Result of the length tuning operation
enum TUNING_STATUS {
TOO_SHORT = 0,
TOO_LONG,
TUNED
};
MEANDER_PLACER_BASE( ROUTER* aRouter );
virtual ~MEANDER_PLACER_BASE();
/**
* Return a string describing the status and length of the tuned traces.
*/
2019-12-20 14:11:39 +00:00
virtual const wxString TuningInfo( EDA_UNITS aUnits ) const = 0;
2015-02-18 16:53:46 +00:00
/**
* Return the tuning status (too short, too long, etc.) of the trace(s) being tuned.
*/
2015-02-18 16:53:46 +00:00
virtual TUNING_STATUS TuningStatus() const = 0;
/**
* Increase/decreases the current meandering amplitude by one step.
*
* @param aSign direction (negative = decrease, positive = increase).
*/
virtual void AmplitudeStep( int aSign );
2015-02-18 16:53:46 +00:00
/**
* Increase/decrease the current meandering spacing by one step.
*
* @param aSign direction (negative = decrease, positive = increase).
*/
virtual void SpacingStep( int aSign );
/**
* Return the clearance of the track(s) being length tuned
*
* @return clearance value in internal units
*/
virtual int Clearance();
/**
* Return the current meandering configuration.
*
* @return the settings
*/
virtual const MEANDER_SETTINGS& MeanderSettings() const;
2015-02-18 16:53:46 +00:00
/*
* Set the current meandering configuration.
*
* @param aSettings the settings.
*/
virtual void UpdateSettings( const MEANDER_SETTINGS& aSettings);
2015-02-18 16:53:46 +00:00
/**
* Checks if it's OK to place the shape aShape (i.e. if it doesn't cause DRC violations
* or collide with other meanders).
*
* @param aShape the shape to check.
* @return true if the shape fits.
*/
virtual bool CheckFit( MEANDER_SHAPE* aShape )
2015-02-18 16:53:46 +00:00
{
return false;
}
int GetTotalPadToDieLength( const LINE& aLine ) const;
protected:
/**
* Extract the part of a track to be meandered, depending on the starting point and the
* cursor position.
2015-02-18 16:53:46 +00:00
*
* @param aOrigin the original line.
* @param aTuneStart point where we start meandering (start click coordinates).
* @param aCursorPos current cursor position.
* @param aPre part before the beginning of meanders.
* @param aTuned part to be meandered.
* @param aPost part after the end of meanders.
*/
void cutTunedLine( const SHAPE_LINE_CHAIN& aOrigin, const VECTOR2I& aTuneStart,
const VECTOR2I& aCursorPos, SHAPE_LINE_CHAIN& aPre, SHAPE_LINE_CHAIN& aTuned,
SHAPE_LINE_CHAIN& aPost );
/**
* Take a set of meanders in \a aTuned and tunes their length to extend the original line
* length by \a aElongation.
*/
void tuneLineLength( MEANDERED_LINE& aTuned, long long int aElongation );
/**
* Compare \a aValue against \a aExpected with given tolerance.
*/
int compareWithTolerance( long long int aValue, long long int aExpected,
long long int aTolerance = 0 ) const;
VECTOR2I getSnappedStartPoint( LINKED_ITEM* aStartItem, VECTOR2I aStartPoint );
/**
* Calculate the total length of the line represented by an item set (tracks and vias)
* @param aLine
* @return
*/
long long int lineLength( const ITEM_SET& aLine ) const;
///< Pointer to world to search colliding items.
NODE* m_world;
///< Total length added by pad to die size.
int m_padToDieLength;
///< Width of the meandered trace(s).
int m_currentWidth;
///< Meander settings.
MEANDER_SETTINGS m_settings;
///< The current end point.
VECTOR2I m_currentEnd;
};
}
#endif // __PNS_MEANDER_PLACER_BASE_H