vector_utils.h

Go to the documentation of this file.

/*
 * This program source code file is part of KiCad, a free EDA CAD application.
 *
 * Copyright (C) 2024 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/>.
 */
 
#include <math/vector2d.h>
 
class SEG;
 
namespace KIGEOM
{
 
/*
 * Determine if a point is in a given direction from another point.
 *
 * This returns true if the vector from aFrom to aPoint is within
 * 90 degrees of aDirection.
 *
 *     ------> aDirection
 *
 *     /-- aFrom
 *    O                /-- aPoint
 *                    O
 *
 * If the point is perpendicular to the direction, it is considered
 * to NOT be in the direction (e.g. both the direction and the
 * reversed direction would return false).
 *
 * @param aPoint The point to test.
 * @param aDirection The direction vector.
 * @param aFrom The point to test from.
 *
 * @return true if the point is in the direction.
 */
template <typename T>
bool PointIsInDirection( const VECTOR2<T>& aPoint, const VECTOR2<T>& aDirection,
                         const VECTOR2<T>& aFrom )
{
    return ( aPoint - aFrom ).Dot( aDirection ) > 0;
}
 
 
template <typename T>
bool PointsAreInSameDirection( const VECTOR2<T>& aPointA, const VECTOR2<T>& aPointB,
                               const VECTOR2<T>& aFrom )
{
    return PointIsInDirection( aPointB, aPointA - aFrom, aFrom );
}
 
 
bool SegIsInDirection( const SEG& aSeg, const VECTOR2I& aDirection );
 
 
bool PointProjectsOntoSegment( const VECTOR2I& aPoint, const SEG& aSeg );
 
 
double GetLengthRatioFromStart( const VECTOR2I& aPoint, const SEG& aSeg );
 
double GetProjectedPointLengthRatio( const VECTOR2I& aPoint, const SEG& aSeg );
 
 
const VECTOR2I& GetNearestEndpoint( const SEG& aSeg, const VECTOR2I& aPoint );
 
VECTOR2I RoundGrid( const VECTOR2I& aVec, int aGridSize );
 
VECTOR2I RoundNW( const VECTOR2I& aVec, int aGridSize );
 
VECTOR2I RoundSE( const VECTOR2I& aVec, int aGridSize );
 
} // namespace KIGEOM