2017-02-26 17:45:52 +00:00
|
|
|
/*
|
|
|
|
* This program source code file is part of KICAD, a free EDA CAD application.
|
|
|
|
*
|
2023-06-16 20:44:16 +00:00
|
|
|
* Copyright (C) 2017-2023 Kicad Developers, see AUTHORS.txt for contributors.
|
2017-02-26 17:45:52 +00:00
|
|
|
*
|
|
|
|
* 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 2
|
|
|
|
* 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, you may find one here:
|
|
|
|
* http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
|
|
|
|
* or you may search the http://www.gnu.org website for the version 2 license,
|
|
|
|
* or you may write to the Free Software Foundation, Inc.,
|
|
|
|
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
|
|
|
|
*/
|
2019-08-26 13:30:03 +00:00
|
|
|
#include <limits>
|
2019-03-24 13:54:56 +00:00
|
|
|
#include <vector>
|
2017-02-26 17:45:52 +00:00
|
|
|
|
|
|
|
#include <preview_items/polygon_geom_manager.h>
|
|
|
|
|
2018-12-08 06:07:53 +00:00
|
|
|
#include <geometry/geometry_utils.h>
|
2019-03-24 13:54:56 +00:00
|
|
|
#include <geometry/shape_line_chain.h>
|
2017-02-26 17:45:52 +00:00
|
|
|
|
|
|
|
|
|
|
|
POLYGON_GEOM_MANAGER::POLYGON_GEOM_MANAGER( CLIENT& aClient ):
|
|
|
|
m_client( aClient ),
|
2018-02-19 14:25:07 +00:00
|
|
|
m_leaderMode( LEADER_MODE::DIRECT ),
|
2018-03-02 09:55:59 +00:00
|
|
|
m_intersectionsAllowed( true )
|
2017-02-26 17:45:52 +00:00
|
|
|
{}
|
|
|
|
|
|
|
|
|
2018-01-01 21:14:08 +00:00
|
|
|
bool POLYGON_GEOM_MANAGER::AddPoint( const VECTOR2I& aPt )
|
2017-02-26 17:45:52 +00:00
|
|
|
{
|
|
|
|
// if this is the first point, make sure the client is happy
|
|
|
|
// for us to continue
|
2018-02-20 14:51:40 +00:00
|
|
|
if( !IsPolygonInProgress() && !m_client.OnFirstPoint( *this ) )
|
2018-01-01 21:14:08 +00:00
|
|
|
return false;
|
2017-02-26 17:45:52 +00:00
|
|
|
|
2018-02-19 10:20:52 +00:00
|
|
|
if( m_leaderPts.PointCount() > 1 )
|
2017-02-26 17:45:52 +00:00
|
|
|
{
|
|
|
|
// there are enough leader points - the next
|
2022-12-09 16:11:56 +00:00
|
|
|
// locked-in point is the end of the last leader
|
2017-02-26 17:45:52 +00:00
|
|
|
// segment
|
2022-12-09 16:11:56 +00:00
|
|
|
m_lockedPoints.Append( m_leaderPts.CPoint( -2 ) );
|
|
|
|
m_lockedPoints.Append( m_leaderPts.CPoint( -1 ) );
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
// no leader lines, directly add the cursor
|
2018-02-19 10:20:52 +00:00
|
|
|
m_lockedPoints.Append( aPt );
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
2018-03-02 09:55:59 +00:00
|
|
|
// check for self-intersections
|
|
|
|
if( !m_intersectionsAllowed && IsSelfIntersecting( false ) )
|
2018-02-19 14:25:07 +00:00
|
|
|
{
|
|
|
|
m_lockedPoints.Remove( m_lockedPoints.PointCount() - 1 );
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2022-12-09 16:11:56 +00:00
|
|
|
if( m_lockedPoints.PointCount() > 0 )
|
|
|
|
updateTemporaryLines( aPt );
|
|
|
|
|
2017-02-26 17:45:52 +00:00
|
|
|
m_client.OnGeometryChange( *this );
|
2018-01-01 21:14:08 +00:00
|
|
|
return true;
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void POLYGON_GEOM_MANAGER::SetFinished()
|
|
|
|
{
|
2019-08-26 13:30:03 +00:00
|
|
|
|
2017-02-26 17:45:52 +00:00
|
|
|
m_client.OnComplete( *this );
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void POLYGON_GEOM_MANAGER::SetLeaderMode( LEADER_MODE aMode )
|
|
|
|
{
|
|
|
|
m_leaderMode = aMode;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2018-03-02 09:55:59 +00:00
|
|
|
bool POLYGON_GEOM_MANAGER::IsSelfIntersecting( bool aIncludeLeaderPts ) const
|
|
|
|
{
|
2022-01-21 19:54:54 +00:00
|
|
|
SHAPE_LINE_CHAIN pts( m_lockedPoints );
|
2018-03-02 09:55:59 +00:00
|
|
|
|
|
|
|
if( aIncludeLeaderPts )
|
|
|
|
{
|
|
|
|
for( int i = 0; i < m_leaderPts.PointCount(); ++i )
|
2020-11-07 21:21:56 +00:00
|
|
|
{
|
2018-03-30 02:20:00 +00:00
|
|
|
if( m_leaderPts.CPoint( i ) != pts.CPoint( 0 ) )
|
|
|
|
pts.Append( m_leaderPts.CPoint( i ) );
|
2020-11-07 21:21:56 +00:00
|
|
|
}
|
2018-03-02 09:55:59 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// line chain needs to be set as closed for proper checks
|
|
|
|
pts.SetClosed( true );
|
|
|
|
|
|
|
|
return !!pts.SelfIntersecting();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2019-10-20 16:27:44 +00:00
|
|
|
void POLYGON_GEOM_MANAGER::SetCursorPosition( const VECTOR2I& aPos )
|
2017-02-26 17:45:52 +00:00
|
|
|
{
|
2022-12-09 16:11:56 +00:00
|
|
|
updateTemporaryLines( aPos );
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
bool POLYGON_GEOM_MANAGER::IsPolygonInProgress() const
|
|
|
|
{
|
2018-02-19 10:20:52 +00:00
|
|
|
return m_lockedPoints.PointCount() > 0;
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2023-06-16 20:44:16 +00:00
|
|
|
int POLYGON_GEOM_MANAGER::PolygonPointCount() const
|
|
|
|
{
|
|
|
|
return m_lockedPoints.PointCount();
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2017-02-26 17:45:52 +00:00
|
|
|
bool POLYGON_GEOM_MANAGER::NewPointClosesOutline( const VECTOR2I& aPt ) const
|
|
|
|
{
|
2018-02-19 10:20:52 +00:00
|
|
|
return m_lockedPoints.PointCount() > 0 && m_lockedPoints.CPoint( 0 ) == aPt;
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2023-06-19 16:09:03 +00:00
|
|
|
std::optional<VECTOR2I> POLYGON_GEOM_MANAGER::DeleteLastCorner()
|
2017-02-26 17:45:52 +00:00
|
|
|
{
|
2023-06-19 16:09:03 +00:00
|
|
|
std::optional<VECTOR2I> last;
|
|
|
|
|
2018-02-19 10:20:52 +00:00
|
|
|
if( m_lockedPoints.PointCount() > 0 )
|
2023-06-19 16:09:03 +00:00
|
|
|
{
|
|
|
|
last = m_lockedPoints.GetPoint( m_lockedPoints.PointCount() - 1 );
|
2018-02-19 10:20:52 +00:00
|
|
|
m_lockedPoints.Remove( m_lockedPoints.PointCount() - 1 );
|
2023-06-19 16:09:03 +00:00
|
|
|
}
|
2017-02-26 17:45:52 +00:00
|
|
|
|
|
|
|
// update the new last segment (was previously
|
|
|
|
// locked in), reusing last constraints
|
2018-02-19 10:20:52 +00:00
|
|
|
if( m_lockedPoints.PointCount() > 0 )
|
2022-12-09 16:11:56 +00:00
|
|
|
updateTemporaryLines( m_leaderPts.CLastPoint() );
|
2017-02-26 17:45:52 +00:00
|
|
|
|
|
|
|
m_client.OnGeometryChange( *this );
|
2023-06-19 16:09:03 +00:00
|
|
|
return last;
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void POLYGON_GEOM_MANAGER::Reset()
|
|
|
|
{
|
2018-02-19 10:20:52 +00:00
|
|
|
m_lockedPoints.Clear();
|
|
|
|
m_leaderPts.Clear();
|
2022-12-15 16:02:16 +00:00
|
|
|
m_loopPts.Clear();
|
2017-02-26 17:45:52 +00:00
|
|
|
|
|
|
|
m_client.OnGeometryChange( *this );
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-12-10 03:21:27 +00:00
|
|
|
static SHAPE_LINE_CHAIN build45DegLeader( const VECTOR2I& aEndPoint, SHAPE_LINE_CHAIN aLastPoints )
|
2017-02-26 17:45:52 +00:00
|
|
|
{
|
2022-12-09 16:11:56 +00:00
|
|
|
if( aLastPoints.PointCount() < 1 )
|
|
|
|
return SHAPE_LINE_CHAIN();
|
2018-02-19 10:20:52 +00:00
|
|
|
|
2022-12-09 16:11:56 +00:00
|
|
|
const VECTOR2I lastPt = aLastPoints.CPoint( -1 );
|
|
|
|
const VECTOR2D endpointD = aEndPoint;
|
|
|
|
const VECTOR2D lineVec = endpointD - lastPt;
|
|
|
|
|
|
|
|
if( aLastPoints.SegmentCount() < 1 )
|
|
|
|
return SHAPE_LINE_CHAIN(
|
|
|
|
std::vector<VECTOR2I>{ lastPt, lastPt + GetVectorSnapped45( lineVec ) } );
|
|
|
|
|
|
|
|
EDA_ANGLE lineA( lineVec );
|
|
|
|
EDA_ANGLE prevA( GetVectorSnapped45( lastPt - aLastPoints.CPoint( -2 ) ) );
|
|
|
|
|
|
|
|
bool vertical = std::abs( lineVec.y ) > std::abs( lineVec.x );
|
|
|
|
bool horizontal = std::abs( lineVec.y ) < std::abs( lineVec.x );
|
|
|
|
|
|
|
|
double angDiff = std::abs( ( lineA - prevA ).Normalize180().AsDegrees() );
|
2019-08-26 13:30:03 +00:00
|
|
|
|
2022-12-09 16:11:56 +00:00
|
|
|
bool bendEnd = ( angDiff < 45 ) || ( angDiff > 90 && angDiff < 135 );
|
|
|
|
|
|
|
|
if( prevA.Normalize90() == ANGLE_45 || prevA.Normalize90() == -ANGLE_45 )
|
|
|
|
bendEnd = !bendEnd;
|
|
|
|
|
|
|
|
VECTOR2D mid = endpointD;
|
|
|
|
|
|
|
|
if( bendEnd )
|
|
|
|
{
|
|
|
|
if( vertical )
|
|
|
|
{
|
|
|
|
if( lineVec.y > 0 )
|
|
|
|
mid = VECTOR2D( lastPt.x, endpointD.y - std::abs( lineVec.x ) );
|
|
|
|
else
|
|
|
|
mid = VECTOR2D( lastPt.x, endpointD.y + std::abs( lineVec.x ) );
|
|
|
|
}
|
|
|
|
else if( horizontal )
|
|
|
|
{
|
|
|
|
if( lineVec.x > 0 )
|
|
|
|
mid = VECTOR2D( endpointD.x - std::abs( lineVec.y ), lastPt.y );
|
|
|
|
else
|
|
|
|
mid = VECTOR2D( endpointD.x + std::abs( lineVec.y ), lastPt.y );
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
if( vertical )
|
|
|
|
{
|
|
|
|
if( lineVec.y > 0 )
|
|
|
|
mid = VECTOR2D( endpointD.x, lastPt.y + std::abs( lineVec.x ) );
|
|
|
|
else
|
|
|
|
mid = VECTOR2D( endpointD.x, lastPt.y - std::abs( lineVec.x ) );
|
|
|
|
}
|
|
|
|
else if( horizontal )
|
2019-10-20 14:37:45 +00:00
|
|
|
{
|
2022-12-09 16:11:56 +00:00
|
|
|
if( lineVec.x > 0 )
|
|
|
|
mid = VECTOR2D( lastPt.x + std::abs( lineVec.y ), endpointD.y );
|
|
|
|
else
|
|
|
|
mid = VECTOR2D( lastPt.x - std::abs( lineVec.y ), endpointD.y );
|
2019-08-26 13:30:03 +00:00
|
|
|
}
|
2022-12-09 16:11:56 +00:00
|
|
|
}
|
2019-08-26 13:30:03 +00:00
|
|
|
|
2022-12-09 16:11:56 +00:00
|
|
|
const VECTOR2I midInt = { KiROUND( mid.x ), KiROUND( mid.y ) };
|
2019-08-26 13:30:03 +00:00
|
|
|
|
2022-12-09 16:11:56 +00:00
|
|
|
return SHAPE_LINE_CHAIN( std::vector<VECTOR2I>{ lastPt, midInt, aEndPoint } );
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void POLYGON_GEOM_MANAGER::updateTemporaryLines( const VECTOR2I& aEndPoint, LEADER_MODE aModifier )
|
|
|
|
{
|
|
|
|
wxCHECK( m_lockedPoints.PointCount() > 0, /*void*/ );
|
|
|
|
const VECTOR2I& last_pt = m_lockedPoints.CLastPoint();
|
|
|
|
|
|
|
|
if( m_leaderMode == LEADER_MODE::DEG45 || aModifier == LEADER_MODE::DEG45 )
|
|
|
|
{
|
|
|
|
if( m_lockedPoints.PointCount() > 0 )
|
2019-10-20 16:27:44 +00:00
|
|
|
{
|
2022-12-09 16:11:56 +00:00
|
|
|
m_leaderPts = build45DegLeader( aEndPoint, m_lockedPoints );
|
|
|
|
m_loopPts = build45DegLeader( aEndPoint, m_lockedPoints.Reverse() ).Reverse();
|
2019-10-20 16:27:44 +00:00
|
|
|
}
|
2019-08-26 13:30:03 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
// direct segment
|
2019-03-24 13:54:56 +00:00
|
|
|
m_leaderPts = SHAPE_LINE_CHAIN( { last_pt, aEndPoint } );
|
2022-12-09 16:11:56 +00:00
|
|
|
m_loopPts.Clear();
|
2017-02-26 17:45:52 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
m_client.OnGeometryChange( *this );
|
|
|
|
}
|