2011-09-23 13:57:12 +00:00
|
|
|
/**
|
|
|
|
* @file magnetic_tracks_functions.cpp
|
|
|
|
*/
|
2009-10-10 17:27:53 +00:00
|
|
|
|
2011-09-14 20:04:58 +00:00
|
|
|
/* functions used to control the cursor position, when creating a track
|
2009-10-10 17:27:53 +00:00
|
|
|
* and when the "magnetic tracks" option is on
|
|
|
|
* (the current created track is kept near existing tracks
|
|
|
|
* the distance is the clearance between tracks)
|
|
|
|
*/
|
|
|
|
|
2012-01-23 04:33:36 +00:00
|
|
|
#include <fctsys.h>
|
|
|
|
#include <pcbnew.h>
|
|
|
|
#include <wxPcbStruct.h>
|
|
|
|
#include <macros.h>
|
|
|
|
#include <pcbcommon.h>
|
2011-09-23 13:57:12 +00:00
|
|
|
|
2012-01-23 04:33:36 +00:00
|
|
|
#include <class_board.h>
|
|
|
|
#include <class_track.h>
|
2011-09-23 13:57:12 +00:00
|
|
|
|
2012-01-23 04:33:36 +00:00
|
|
|
#include <protos.h>
|
|
|
|
#include <pcbnew_id.h>
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Function Join
|
|
|
|
* finds the point where line segment (b1,b0) intersects with segment (a1,a0).
|
|
|
|
* If that point would be outside of (a0,a1), the respective endpoint is used.
|
|
|
|
* Join returns the point in "res" and "true" if a suitable point was found,
|
|
|
|
* "false" if both lines are parallel or if the length of either segment is zero.
|
|
|
|
*/
|
2012-08-28 06:51:18 +00:00
|
|
|
static bool Join( wxPoint* aIntersectPoint, wxPoint a0, wxPoint a1, wxPoint b0, wxPoint b1 )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
/* References:
|
|
|
|
http://local.wasp.uwa.edu.au/~pbourke/geometry/lineline2d/
|
|
|
|
http://www.gekkou.co.uk/blogs/monologues/2007/12/13/1197586800000.html
|
|
|
|
*/
|
|
|
|
|
|
|
|
double denom;
|
|
|
|
double t;
|
|
|
|
|
|
|
|
// if either segment is zero length
|
|
|
|
if( a1.x==a0.x && a1.y==a0.y )
|
|
|
|
return false;
|
|
|
|
|
|
|
|
if( b1.x==b0.x && b1.y==b0.y )
|
|
|
|
return false;
|
|
|
|
|
|
|
|
a1 -= a0;
|
|
|
|
b1 -= b0;
|
|
|
|
|
|
|
|
b0 -= a0;
|
|
|
|
|
|
|
|
denom = (double) b1.y * a1.x - (double) b1.x * a1.y;
|
2011-09-07 19:41:04 +00:00
|
|
|
|
2009-10-10 17:27:53 +00:00
|
|
|
if( !denom )
|
|
|
|
{
|
|
|
|
return false; // parallel
|
|
|
|
}
|
|
|
|
|
|
|
|
t = ((double) b1.y * b0.x - (double) b1.x * b0.y ) / denom;
|
|
|
|
|
2012-08-03 15:43:15 +00:00
|
|
|
t = std::min( std::max( t, 0.0 ), 1.0 );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
2012-08-28 06:51:18 +00:00
|
|
|
aIntersectPoint->x = KiROUND( a0.x + t * a1.x );
|
|
|
|
aIntersectPoint->y = KiROUND( a0.y + t * a1.y );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
* "Project" finds the projection of a grid point on a track. This is the point
|
|
|
|
* from where we want to draw new orthogonal tracks when starting on a track.
|
|
|
|
*/
|
2012-08-28 06:51:18 +00:00
|
|
|
bool Project( wxPoint* aNearPos, wxPoint on_grid, const TRACK* track )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
2013-01-13 00:04:00 +00:00
|
|
|
if( track->GetStart ()== track->GetEnd() )
|
2009-10-10 17:27:53 +00:00
|
|
|
return false;
|
|
|
|
|
2013-01-13 00:04:00 +00:00
|
|
|
wxPoint vec = track->GetEnd() - track->GetStart();
|
2009-10-10 17:27:53 +00:00
|
|
|
|
2013-01-13 00:04:00 +00:00
|
|
|
double t = double( on_grid.x - track->GetStart().x ) * vec.x +
|
|
|
|
double( on_grid.y - track->GetStart().y ) * vec.y;
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
t /= (double) vec.x * vec.x + (double) vec.y * vec.y;
|
2012-08-03 15:43:15 +00:00
|
|
|
t = std::min( std::max( t, 0.0 ), 1.0 );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
2013-01-13 00:04:00 +00:00
|
|
|
aNearPos->x = KiROUND( track->GetStart().x + t * vec.x );
|
|
|
|
aNearPos->y = KiROUND( track->GetStart().y + t * vec.y );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Function Magnetize
|
|
|
|
* tests to see if there are any magnetic items within near reach of the given
|
|
|
|
* "curpos". If yes, then curpos is adjusted appropriately according to that
|
|
|
|
* near magnetic item and true is returned.
|
2010-12-29 17:47:32 +00:00
|
|
|
* @param frame = the current frame
|
|
|
|
* @param aCurrentTool = the current tool id (from vertical right toolbar)
|
2012-08-28 06:51:18 +00:00
|
|
|
* @param aGridSize = the current grid size
|
|
|
|
* @param on_grid = the on grid position near initial position ( often on_grid = curpos)
|
2009-10-10 17:27:53 +00:00
|
|
|
* @param curpos The initial position, and what to adjust if a change is needed.
|
|
|
|
* @return bool - true if the position was adjusted magnetically, else false.
|
|
|
|
*/
|
2012-08-28 06:51:18 +00:00
|
|
|
bool Magnetize( PCB_EDIT_FRAME* frame, int aCurrentTool, wxSize aGridSize,
|
2011-02-01 15:46:25 +00:00
|
|
|
wxPoint on_grid, wxPoint* curpos )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
2013-03-27 18:32:12 +00:00
|
|
|
bool doCheckNet = g_MagneticPadOption != capture_always && g_Drc_On;
|
2009-10-10 17:27:53 +00:00
|
|
|
bool doTrack = false;
|
|
|
|
bool doPad = false;
|
|
|
|
bool amMovingVia = false;
|
|
|
|
|
2012-08-28 06:51:18 +00:00
|
|
|
BOARD* m_Pcb = frame->GetBoard();
|
2009-10-10 17:27:53 +00:00
|
|
|
TRACK* currTrack = g_CurrentTrackSegment;
|
|
|
|
BOARD_ITEM* currItem = frame->GetCurItem();
|
2011-02-01 15:46:25 +00:00
|
|
|
PCB_SCREEN* screen = frame->GetScreen();
|
|
|
|
wxPoint pos = screen->RefPos( true );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
// D( printf( "currTrack=%p currItem=%p currTrack->Type()=%d currItem->Type()=%d\n", currTrack, currItem, currTrack ? currTrack->Type() : 0, currItem ? currItem->Type() : 0 ); )
|
|
|
|
|
2011-12-21 13:42:02 +00:00
|
|
|
if( !currTrack && currItem && currItem->Type()==PCB_VIA_T && currItem->GetFlags() )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
// moving a VIA
|
|
|
|
currTrack = (TRACK*) currItem;
|
|
|
|
amMovingVia = true;
|
|
|
|
|
|
|
|
return false; // comment this return out and play with it.
|
|
|
|
}
|
|
|
|
else if( currItem != currTrack )
|
|
|
|
{
|
|
|
|
currTrack = NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
if( g_MagneticPadOption == capture_always )
|
|
|
|
doPad = true;
|
|
|
|
|
|
|
|
if( g_MagneticTrackOption == capture_always )
|
|
|
|
doTrack = true;
|
|
|
|
|
|
|
|
if( aCurrentTool == ID_TRACK_BUTT || amMovingVia )
|
|
|
|
{
|
|
|
|
int q = capture_cursor_in_track_tool;
|
|
|
|
|
|
|
|
if( g_MagneticPadOption == q )
|
|
|
|
doPad = true;
|
|
|
|
|
|
|
|
if( g_MagneticTrackOption == q )
|
|
|
|
doTrack = true;
|
|
|
|
}
|
|
|
|
|
|
|
|
// D(printf("doPad=%d doTrack=%d aCurrentTool=%d amMovingVia=%d\n", doPad, doTrack, aCurrentTool, amMovingVia );)
|
|
|
|
|
|
|
|
// The search precedence order is pads, then tracks/vias
|
|
|
|
|
|
|
|
if( doPad )
|
|
|
|
{
|
2013-03-30 17:24:04 +00:00
|
|
|
LAYER_MSK layer_mask = GetLayerMask( screen->m_Active_Layer );
|
2011-09-15 17:58:35 +00:00
|
|
|
D_PAD* pad = m_Pcb->GetPad( pos, layer_mask );
|
2011-02-01 15:46:25 +00:00
|
|
|
|
2009-10-10 17:27:53 +00:00
|
|
|
if( pad )
|
|
|
|
{
|
|
|
|
if( doCheckNet && currTrack && currTrack->GetNet() != pad->GetNet() )
|
|
|
|
return false;
|
|
|
|
|
2012-02-19 04:02:19 +00:00
|
|
|
*curpos = pad->GetPosition();
|
2009-10-10 17:27:53 +00:00
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// after pads, only track & via tests remain, skip them if not desired
|
|
|
|
if( doTrack )
|
|
|
|
{
|
2013-03-31 13:27:46 +00:00
|
|
|
LAYER_NUM layer = screen->m_Active_Layer;
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
for( TRACK* via = m_Pcb->m_Track;
|
2011-09-14 20:04:58 +00:00
|
|
|
via && (via = via->GetVia( *curpos, layer )) != NULL;
|
2009-10-10 17:27:53 +00:00
|
|
|
via = via->Next() )
|
|
|
|
{
|
|
|
|
if( via != currTrack ) // a via cannot influence itself
|
|
|
|
{
|
|
|
|
if( !doCheckNet || !currTrack || currTrack->GetNet() == via->GetNet() )
|
|
|
|
{
|
2013-01-13 00:04:00 +00:00
|
|
|
*curpos = via->GetStart();
|
2009-10-10 17:27:53 +00:00
|
|
|
// D(printf("via hit\n");)
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
if( !currTrack )
|
|
|
|
{
|
2013-03-30 17:24:04 +00:00
|
|
|
LAYER_MSK layer_mask = GetLayerMask( layer );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
2011-09-16 14:13:02 +00:00
|
|
|
TRACK* track = m_Pcb->GetTrace( m_Pcb->m_Track, pos, layer_mask );
|
2011-02-01 15:46:25 +00:00
|
|
|
|
2011-10-01 19:24:27 +00:00
|
|
|
if( !track || track->Type() != PCB_TRACE_T )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
// D(printf("!currTrack and track=%p not found, layer_mask=0x%X\n", track, layer_mask );)
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
// D( printf( "Project\n" ); )
|
|
|
|
return Project( curpos, on_grid, track );
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
2011-09-14 20:04:58 +00:00
|
|
|
* In two segment mode, ignore the final segment if it's inside a grid square.
|
2009-10-10 17:27:53 +00:00
|
|
|
*/
|
|
|
|
if( !amMovingVia && currTrack && g_TwoSegmentTrackBuild && currTrack->Back()
|
2013-01-13 00:04:00 +00:00
|
|
|
&& currTrack->GetStart().x - aGridSize.x < currTrack->GetEnd().x
|
|
|
|
&& currTrack->GetStart().x + aGridSize.x > currTrack->GetEnd().x
|
|
|
|
&& currTrack->GetStart().y - aGridSize.y < currTrack->GetEnd().y
|
|
|
|
&& currTrack->GetStart().y + aGridSize.y > currTrack->GetEnd().y )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
currTrack = currTrack->Back();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2012-08-28 06:51:18 +00:00
|
|
|
for( TRACK* track = m_Pcb->m_Track; track; track = track->Next() )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
2011-10-01 19:24:27 +00:00
|
|
|
if( track->Type() != PCB_TRACE_T )
|
2009-10-10 17:27:53 +00:00
|
|
|
continue;
|
|
|
|
|
|
|
|
if( doCheckNet && currTrack && currTrack->GetNet() != track->GetNet() )
|
|
|
|
continue;
|
|
|
|
|
2010-01-31 20:01:46 +00:00
|
|
|
if( m_Pcb->IsLayerVisible( track->GetLayer() ) == false )
|
2009-10-10 17:27:53 +00:00
|
|
|
continue;
|
|
|
|
|
|
|
|
// omit the layer check if moving a via
|
|
|
|
if( !amMovingVia && !track->IsOnLayer( layer ) )
|
|
|
|
continue;
|
|
|
|
|
|
|
|
if( !track->HitTest( *curpos ) )
|
|
|
|
continue;
|
|
|
|
|
2012-08-28 06:51:18 +00:00
|
|
|
// D(printf( "have track prospect\n");)
|
2009-10-10 17:27:53 +00:00
|
|
|
|
2013-01-13 00:04:00 +00:00
|
|
|
if( Join( curpos, track->GetStart(), track->GetEnd(), currTrack->GetStart(), currTrack->GetEnd() ) )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
// D(printf( "join currTrack->Type()=%d\n", currTrack->Type() );)
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
if( aCurrentTool == ID_TRACK_BUTT || amMovingVia )
|
|
|
|
{
|
|
|
|
// At this point we have a drawing mouse on a track, we are drawing
|
|
|
|
// a new track and that new track is parallel to the track the
|
|
|
|
// mouse is on. Find the nearest end point of the track under mouse
|
|
|
|
// to the mouse and return that.
|
2013-05-01 17:32:36 +00:00
|
|
|
double distStart = GetLineLength( *curpos, track->GetStart() );
|
|
|
|
double distEnd = GetLineLength( *curpos, track->GetEnd() );
|
2009-10-10 17:27:53 +00:00
|
|
|
|
|
|
|
// if track not via, or if its a via dragging but not with its adjacent track
|
2011-10-01 19:24:27 +00:00
|
|
|
if( currTrack->Type() != PCB_VIA_T
|
2013-01-13 00:04:00 +00:00
|
|
|
|| ( currTrack->GetStart() != track->GetStart() && currTrack->GetStart() != track->GetEnd() ))
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
2013-01-13 00:04:00 +00:00
|
|
|
if( distStart <= currTrack->GetWidth()/2 )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
// D(printf("nearest end is start\n");)
|
2013-01-13 00:04:00 +00:00
|
|
|
*curpos = track->GetStart();
|
2009-10-10 17:27:53 +00:00
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2013-01-13 00:04:00 +00:00
|
|
|
if( distEnd <= currTrack->GetWidth()/2 )
|
2009-10-10 17:27:53 +00:00
|
|
|
{
|
|
|
|
// D(printf("nearest end is end\n");)
|
2013-01-13 00:04:00 +00:00
|
|
|
*curpos = track->GetEnd();
|
2009-10-10 17:27:53 +00:00
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2011-09-14 20:04:58 +00:00
|
|
|
// @todo otherwise confine curpos such that it stays centered within "track"
|
2009-10-10 17:27:53 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return false;
|
|
|
|
}
|