mirror of
https://gitlab.com/kicad/code/kicad.git
synced 2025-09-15 10:43:15 +02:00
a6325aab29
Replaces Poly2Tri with updated code to process polygons faster and more robustly. Notably, we can now handle overlapping holes in the polygons, allowing us to cache the triangulation of complex boards
76 lines
2.6 KiB
C++
76 lines
2.6 KiB
C++
/*
|
|
* This program source code file is part of KiCad, a free EDA CAD application.
|
|
*
|
|
* Copyright (C) 2015-2016 Mario Luzeiro <mrluzeiro@ua.pt>
|
|
* Copyright (C) 1992-2016 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 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
|
|
*/
|
|
|
|
/**
|
|
* @file ctriangle2d.h
|
|
* @brief
|
|
*/
|
|
|
|
#ifndef _CTRIANGLE2D_H_
|
|
#define _CTRIANGLE2D_H_
|
|
|
|
#include "cobject2d.h"
|
|
#include "../accelerators/ccontainer2d.h"
|
|
#include <geometry/shape_line_chain.h>
|
|
#include <geometry/shape_poly_set.h>
|
|
#include <clipper.hpp>
|
|
|
|
class CTRIANGLE2D : public COBJECT2D
|
|
{
|
|
private:
|
|
SFVEC2F p1;
|
|
SFVEC2F p2;
|
|
SFVEC2F p3;
|
|
|
|
float m_inv_denominator;
|
|
float m_p2y_minus_p3y;
|
|
float m_p3x_minus_p2x;
|
|
float m_p3y_minus_p1y;
|
|
float m_p1x_minus_p3x;
|
|
|
|
public:
|
|
CTRIANGLE2D ( const SFVEC2F &aV1,
|
|
const SFVEC2F &aV2,
|
|
const SFVEC2F &aV3,
|
|
const BOARD_ITEM &aBoardItem );
|
|
|
|
const SFVEC2F &GetP1() const { return p1; }
|
|
const SFVEC2F &GetP2() const { return p2; }
|
|
const SFVEC2F &GetP3() const { return p3; }
|
|
|
|
// Imported from COBJECT2D
|
|
bool Overlaps( const CBBOX2D &aBBox ) const override;
|
|
bool Intersects( const CBBOX2D &aBBox ) const override;
|
|
bool Intersect( const RAYSEG2D &aSegRay, float *aOutT, SFVEC2F *aNormalOut ) const override;
|
|
INTERSECTION_RESULT IsBBoxInside( const CBBOX2D &aBBox ) const override;
|
|
bool IsPointInside( const SFVEC2F &aPoint ) const override;
|
|
};
|
|
|
|
|
|
void Convert_shape_line_polygon_to_triangles( SHAPE_POLY_SET &aPolyList,
|
|
CGENERICCONTAINER2D &aDstContainer,
|
|
float aBiuTo3DunitsScale,
|
|
const BOARD_ITEM &aBoardItem );
|
|
#endif // _CTRIANGLE2D_H_
|