KiCad PCB EDA Suite
SHAPE_ARC Class Reference

#include <shape_arc.h>

Inheritance diagram for SHAPE_ARC:
SHAPE SHAPE_BASE

Public Member Functions

 SHAPE_ARC ()
 
 SHAPE_ARC (const VECTOR2I &aArcCenter, const VECTOR2I &aArcStartPoint, double aCenterAngle, int aWidth=0)
 SHAPE_ARC ctor using center, start, angle. More...
 
 SHAPE_ARC (const VECTOR2I &aArcStart, const VECTOR2I &aArcMid, const VECTOR2I &aArcEnd, int aWidth)
 SHAPE_ARC ctor. More...
 
 SHAPE_ARC (const SEG &aSegmentA, const SEG &aSegmentB, int aRadius, int aWidth=0)
 SHAPE_ARC ctor. More...
 
 SHAPE_ARC (const SHAPE_ARC &aOther)
 
virtual ~SHAPE_ARC ()
 
SHAPEClone () const override
 Function Clone() More...
 
SHAPE_ARCConstructFromStartEndAngle (const VECTOR2I &aStart, const VECTOR2I &aEnd, double aAngle, double aWidth=0)
 Constructs this arc from the given start, end and angle. More...
 
const VECTOR2IGetP0 () const
 
const VECTOR2IGetP1 () const
 
const VECTOR2IGetArcMid () const
 
VECTOR2I GetCenter () const
 
const BOX2I BBox (int aClearance=0) const override
 Function BBox() More...
 
bool Collide (const SEG &aSeg, int aClearance=0, int *aActual=nullptr, VECTOR2I *aLocation=nullptr) const override
 Function Collide() More...
 
bool Collide (const VECTOR2I &aP, int aClearance=0, int *aActual=nullptr, VECTOR2I *aLocation=nullptr) const override
 Function Collide() More...
 
void SetWidth (int aWidth)
 
int GetWidth () const
 
bool IsSolid () const override
 
void Move (const VECTOR2I &aVector) override
 
void Rotate (double aAngle, const VECTOR2I &aCenter) override
 Function Rotate rotates the arc by a given angle about a point. More...
 
void Mirror (bool aX=true, bool aY=false, const VECTOR2I &aVector={ 0, 0 })
 
void Reverse ()
 
SHAPE_ARC Reversed () const
 
double GetRadius () const
 
SEG GetChord () const
 
double GetCentralAngle () const
 
double GetStartAngle () const
 
double GetEndAngle () const
 
const SHAPE_LINE_CHAIN ConvertToPolyline (double aAccuracy=0.005 *PCB_IU_PER_MM) const
 Constructs a SHAPE_LINE_CHAIN of segments from a given arc. More...
 
bool IsNull () const
 Function IsNull() More...
 
virtual bool Collide (const SHAPE *aShape, int aClearance, VECTOR2I *aMTV) const
 Function Collide() More...
 
virtual bool Collide (const SHAPE *aShape, int aClearance=0, int *aActual=nullptr, VECTOR2I *aLocation=nullptr) const
 
virtual VECTOR2I Centre () const
 Function Centre() More...
 
virtual bool Parse (std::stringstream &aStream)
 
virtual const std::string Format () const
 
FACETNewFacet ()
 
SGNODECalcShape (SGNODE *aParent, SGNODE *aColor, WRL1_ORDER aVertexOrder, float aCreaseLimit=0.74317, bool isVRML2=false)
 
SHAPE_TYPE Type () const
 Function Type() More...
 
virtual bool HasIndexableSubshapes () const
 
virtual size_t GetIndexableSubshapeCount () const
 
virtual void GetIndexableSubshapes (std::vector< SHAPE * > &aSubshapes)
 

Static Public Attributes

static const int MIN_PRECISION_IU = 4
 This is the minimum precision for all the points in the arc shape. More...
 

Protected Types

typedef VECTOR2I::extended_type ecoord
 

Protected Attributes

SHAPE_TYPE m_type
 

type of our shape

More...
 

Private Member Functions

bool ccw (const VECTOR2I &aA, const VECTOR2I &aB, const VECTOR2I &aC) const
 
void update_bbox ()
 

Private Attributes

VECTOR2I m_start
 
VECTOR2I m_mid
 
VECTOR2I m_end
 
int m_width
 
BOX2I m_bbox
 

Detailed Description

Definition at line 35 of file shape_arc.h.

Member Typedef Documentation

◆ ecoord

typedef VECTOR2I::extended_type SHAPE::ecoord
protectedinherited

Definition at line 250 of file shape.h.

Constructor & Destructor Documentation

◆ SHAPE_ARC() [1/5]

SHAPE_ARC::SHAPE_ARC ( )
inline

Definition at line 43 of file shape_arc.h.

43  :
44  SHAPE( SH_ARC ),
45  m_width( 0 )
46  {};
SHAPE(SHAPE_TYPE aType)
Constructor.
Definition: shape.h:131
compound shape, consisting of multiple simple shapes
Definition: shape.h:50
int m_width
Definition: shape_arc.h:179

Referenced by Clone(), and Reversed().

◆ SHAPE_ARC() [2/5]

SHAPE_ARC::SHAPE_ARC ( const VECTOR2I aArcCenter,
const VECTOR2I aArcStartPoint,
double  aCenterAngle,
int  aWidth = 0 
)

SHAPE_ARC ctor using center, start, angle.

Center and angle are used to calculate the mid and end points of the arc, and are not stored

Parameters
aArcCenteris the arc center
aArcStartPointis the arc start point
aCenterAngleis the arc angle in degrees
aWidthis the arc line thickness

Definition at line 33 of file shape_arc.cpp.

34  :
35  SHAPE( SH_ARC ), m_width( aWidth )
36 {
37  m_start = aArcStartPoint;
38  m_mid = aArcStartPoint;
39  m_end = aArcStartPoint;
40 
41  RotatePoint( m_mid, aArcCenter, -aCenterAngle * 10.0 / 2.0 );
42  RotatePoint( m_end, aArcCenter, -aCenterAngle * 10.0 );
43 
44  update_bbox();
45 }
SHAPE(SHAPE_TYPE aType)
Constructor.
Definition: shape.h:131
VECTOR2I m_end
Definition: shape_arc.h:177
void RotatePoint(int *pX, int *pY, double angle)
Definition: trigo.cpp:208
VECTOR2I m_mid
Definition: shape_arc.h:176
compound shape, consisting of multiple simple shapes
Definition: shape.h:50
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2I m_start
Definition: shape_arc.h:175
int m_width
Definition: shape_arc.h:179

References m_end, m_mid, m_start, RotatePoint(), and update_bbox().

◆ SHAPE_ARC() [3/5]

SHAPE_ARC::SHAPE_ARC ( const VECTOR2I aArcStart,
const VECTOR2I aArcMid,
const VECTOR2I aArcEnd,
int  aWidth 
)

SHAPE_ARC ctor.

Parameters
aArcStartis the arc start point
aArcEndis the arc end point
aArcMidis the arc mid point
aWidthis the arc line thickness

Definition at line 48 of file shape_arc.cpp.

49  :
50  SHAPE( SH_ARC ), m_start( aArcStart ), m_mid( aArcMid ), m_end( aArcEnd ),
51  m_width( aWidth )
52 {
53  update_bbox();
54 }
SHAPE(SHAPE_TYPE aType)
Constructor.
Definition: shape.h:131
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
compound shape, consisting of multiple simple shapes
Definition: shape.h:50
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2I m_start
Definition: shape_arc.h:175
int m_width
Definition: shape_arc.h:179

References update_bbox().

◆ SHAPE_ARC() [4/5]

SHAPE_ARC::SHAPE_ARC ( const SEG aSegmentA,
const SEG aSegmentB,
int  aRadius,
int  aWidth = 0 
)

SHAPE_ARC ctor.

Builds a SHAPE_ARC which is tangent to two segments and a given radius

Parameters
aSegmentAis the first segment
aSegmentBis the second segment
aRadiusis the arc radius
aWidthis the arc line thickness

Definition at line 57 of file shape_arc.cpp.

58  : SHAPE( SH_ARC )
59 {
60  m_width = aWidth;
61 
62  /*
63  * Construct an arc that is tangent to two segments with a given radius.
64  *
65  * p
66  * A
67  * A \
68  * / \
69  * / , * , \ segB
70  * /* *\
71  * segA / c \
72  * / B
73  * /
74  * /
75  * B
76  *
77  *
78  * segA is the fist segment (with its points A and B)
79  * segB is the second segment (with its points A and B)
80  * p is the point at which segA and segB would intersect if they were projected
81  * c is the centre of the arc to be constructed
82  * rad is the radius of the arc to be constructed
83  *
84  * We can create two vectors, betweeen point p and segA /segB
85  * pToA = p - segA.B //< note that segA.A would also be valid as it is colinear
86  * pToB = p - segB.B //< note that segB.A would also be valid as it is colinear
87  *
88  * Let the angle formed by segA and segB be called 'alpha':
89  * alpha = angle( pToA ) - angle( pToB )
90  *
91  * The distance PC can be computed as
92  * distPC = rad / abs( sin( alpha / 2 ) )
93  *
94  * The polar angle of the vector PC can be computed as:
95  * anglePC = angle( pToA ) + alpha / 2
96  *
97  * Therefore:
98  * C.x = P.x + distPC*cos( anglePC )
99  * C.y = P.y + distPC*sin( anglePC )
100  */
101 
102  OPT_VECTOR2I p = aSegmentA.Intersect( aSegmentB, true, true );
103 
104  if( !p || aSegmentA.Length() == 0 || aSegmentB.Length() == 0 )
105  {
106  // Catch bugs in debug
107  wxASSERT_MSG( false, "The input segments do not intersect or one is zero length." );
108 
109  // Make a 180 degree arc around aSegmentA in case we end up here in release
110  m_start = aSegmentA.A;
111  m_end = aSegmentA.B;
112  m_mid = m_start;
113 
114  VECTOR2I arcCenter = aSegmentA.Center();
115  RotatePoint( m_mid, arcCenter, 900.0 ); // mid point at 90 degrees
116  }
117  else
118  {
119  VECTOR2I pToA = aSegmentA.B - p.get();
120  VECTOR2I pToB = aSegmentB.B - p.get();
121 
122  if( pToA.EuclideanNorm() == 0 )
123  pToA = aSegmentA.A - p.get();
124 
125  if( pToB.EuclideanNorm() == 0 )
126  pToB = aSegmentB.A - p.get();
127 
128  double pToAangle = ArcTangente( pToA.y, pToA.x );
129  double pToBangle = ArcTangente( pToB.y, pToB.x );
130 
131  double alpha = NormalizeAngle180( pToAangle - pToBangle );
132 
133  double distPC = (double) aRadius / abs( sin( DECIDEG2RAD( alpha / 2 ) ) );
134  double angPC = pToAangle - alpha / 2;
135 
136  VECTOR2I arcCenter;
137 
138  arcCenter.x = p.get().x + KiROUND( distPC * cos( DECIDEG2RAD( angPC ) ) );
139  arcCenter.y = p.get().y + KiROUND( distPC * sin( DECIDEG2RAD( angPC ) ) );
140 
141  // The end points of the arc are the orthogonal projected lines from the line segments
142  // to the center of the arc
143  m_start = aSegmentA.LineProject( arcCenter );
144  m_end = aSegmentB.LineProject( arcCenter );
145 
146  //The mid point is rotated start point around center, half the angle of the arc.
147  VECTOR2I startVector = m_start - arcCenter;
148  VECTOR2I endVector = m_end - arcCenter;
149 
150  double startAngle = ArcTangente( startVector.y, startVector.x );
151  double endAngle = ArcTangente( endVector.y, endVector.x );
152 
153  double midPointRotAngle = NormalizeAngle180( startAngle - endAngle ) / 2;
154  m_mid = m_start;
155  RotatePoint( m_mid, arcCenter, midPointRotAngle );
156  }
157 
158  update_bbox();
159 }
int Length() const
Function Length()
Definition: seg.h:327
SHAPE(SHAPE_TYPE aType)
Constructor.
Definition: shape.h:131
OPT_VECTOR2I Intersect(const SEG &aSeg, bool aIgnoreEndpoints=false, bool aLines=false) const
Function Intersect()
Definition: seg.cpp:104
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2 defines a general 2D-vector/point.
Definition: vector2d.h:62
VECTOR2I Center() const
Returns the center point of the line
Definition: seg.h:363
void RotatePoint(int *pX, int *pY, double angle)
Definition: trigo.cpp:208
T NormalizeAngle180(T Angle)
Normalize angle to be in the -180.0 .. 180.0 range.
Definition: trigo.h:362
VECTOR2I m_mid
Definition: shape_arc.h:176
VECTOR2I LineProject(const VECTOR2I &aP) const
Function LineProject()
Definition: seg.h:376
OPT< VECTOR2I > OPT_VECTOR2I
Definition: seg.h:37
compound shape, consisting of multiple simple shapes
Definition: shape.h:50
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2I m_start
Definition: shape_arc.h:175
VECTOR2I A
Definition: seg.h:47
double DECIDEG2RAD(double deg)
Definition: trigo.h:221
constexpr ret_type KiROUND(fp_type v)
Round a floating point number to an integer using "round halfway cases away from zero".
Definition: util.h:68
T EuclideanNorm() const
Destructor.
Definition: vector2d.h:300
double ArcTangente(int dy, int dx)
Definition: trigo.cpp:162
int m_width
Definition: shape_arc.h:179
VECTOR2I B
Definition: seg.h:48

References SEG::A, ArcTangente(), SEG::B, SEG::Center(), DECIDEG2RAD(), VECTOR2< T >::EuclideanNorm(), SEG::Intersect(), KiROUND(), SEG::Length(), SEG::LineProject(), m_end, m_mid, m_start, m_width, NormalizeAngle180(), RotatePoint(), update_bbox(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ SHAPE_ARC() [5/5]

SHAPE_ARC::SHAPE_ARC ( const SHAPE_ARC aOther)

Definition at line 162 of file shape_arc.cpp.

163  : SHAPE( SH_ARC )
164 {
165  m_start = aOther.m_start;
166  m_end = aOther.m_end;
167  m_mid = aOther.m_mid;
168  m_width = aOther.m_width;
169  m_bbox = aOther.m_bbox;
170 }
SHAPE(SHAPE_TYPE aType)
Constructor.
Definition: shape.h:131
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
compound shape, consisting of multiple simple shapes
Definition: shape.h:50
VECTOR2I m_start
Definition: shape_arc.h:175
int m_width
Definition: shape_arc.h:179
BOX2I m_bbox
Definition: shape_arc.h:180

References m_bbox, m_end, m_mid, m_start, and m_width.

◆ ~SHAPE_ARC()

virtual SHAPE_ARC::~SHAPE_ARC ( )
inlinevirtual

Definition at line 81 of file shape_arc.h.

81 {}

Member Function Documentation

◆ BBox()

const BOX2I SHAPE_ARC::BBox ( int  aClearance = 0) const
overridevirtual

Function BBox()

Computes a bounding box of the shape, with a margin of aClearance a collision.

Parameters
aClearancehow much the bounding box is expanded wrs to the minimum enclosing rectangle for the shape.
Returns
the bounding box.

Implements SHAPE.

Definition at line 302 of file shape_arc.cpp.

303 {
304  BOX2I bbox( m_bbox );
305 
306  if( aClearance != 0 )
307  bbox.Inflate( aClearance );
308 
309  return bbox;
310 }
BOX2I m_bbox
Definition: shape_arc.h:180

References BOX2< Vec >::Inflate(), and m_bbox.

Referenced by CheckArcGeom(), Collide(), and GERBER_DRAW_ITEM::GetBoundingBox().

◆ CalcShape()

SGNODE * SHAPE::CalcShape ( SGNODE aParent,
SGNODE aColor,
WRL1_ORDER  aVertexOrder,
float  aCreaseLimit = 0.74317,
bool  isVRML2 = false 
)
inherited

Definition at line 713 of file wrlfacet.cpp.

715 {
716  if( facets.empty() || !facets.front()->HasMinPoints() )
717  return NULL;
718 
719  std::vector< std::list< FACET* > > flist;
720 
721  // determine the max. index and size flist as appropriate
722  std::list< FACET* >::iterator sF = facets.begin();
723  std::list< FACET* >::iterator eF = facets.end();
724 
725  int maxIdx = 0;
726  int tmi;
727  float maxV = 0.0;
728  float tV = 0.0;
729 
730  while( sF != eF )
731  {
732  tV = ( *sF )->CalcFaceNormal();
733  tmi = ( *sF )->GetMaxIndex();
734 
735  if( tmi > maxIdx )
736  maxIdx = tmi;
737 
738  if( tV > maxV )
739  maxV = tV;
740 
741  ++sF;
742  }
743 
744  ++maxIdx;
745 
746  if( maxIdx < 3 )
747  return NULL;
748 
749  flist.resize( maxIdx );
750 
751  // create the lists of facets common to indices
752  sF = facets.begin();
753 
754  while( sF != eF )
755  {
756  ( *sF )->Renormalize( tV );
757  ( *sF )->CollectVertices( flist );
758  ++sF;
759  }
760 
761  // calculate the normals
762  size_t vs = flist.size();
763 
764  for( size_t i = 0; i < vs; ++i )
765  {
766  sF = flist[i].begin();
767  eF = flist[i].end();
768 
769  while( sF != eF )
770  {
771  ( *sF )->CalcVertexNormal( static_cast<int>( i ), flist[i], aCreaseLimit );
772  ++sF;
773  }
774  }
775 
776  std::vector< WRLVEC3F > vertices;
777  std::vector< WRLVEC3F > normals;
778  std::vector< SGCOLOR > colors;
779 
780  // push the facet data to the final output list
781  sF = facets.begin();
782  eF = facets.end();
783 
784  while( sF != eF )
785  {
786  ( *sF )->GetData( vertices, normals, colors, aVertexOrder );
787  ++sF;
788  }
789 
790  flist.clear();
791 
792  if( vertices.size() < 3 )
793  return NULL;
794 
795  IFSG_SHAPE shapeNode( false );
796 
797  if( !isVRML2 )
798  {
799  shapeNode.NewNode( aParent );
800 
801  if( aColor )
802  {
803  if( NULL == S3D::GetSGNodeParent( aColor ) )
804  shapeNode.AddChildNode( aColor );
805  else
806  shapeNode.AddRefNode( aColor );
807  }
808  }
809 
810  std::vector< SGPOINT > lCPts; // vertex points in SGPOINT (double) format
811  std::vector< SGVECTOR > lCNorm; // per-vertex normals
812  vs = vertices.size();
813 
814  for( size_t i = 0; i < vs; ++i )
815  {
816  SGPOINT pt;
817  pt.x = vertices[i].x;
818  pt.y = vertices[i].y;
819  pt.z = vertices[i].z;
820  lCPts.push_back( pt );
821  lCNorm.emplace_back( normals[i].x, normals[i].y, normals[i].z );
822  }
823 
824  vertices.clear();
825  normals.clear();
826 
827  IFSG_FACESET fsNode( false );
828 
829  if( !isVRML2 )
830  fsNode.NewNode( shapeNode );
831  else
832  fsNode.NewNode( aParent );
833 
834  IFSG_COORDS cpNode( fsNode );
835  cpNode.SetCoordsList( lCPts.size(), &lCPts[0] );
836  IFSG_COORDINDEX ciNode( fsNode );
837 
838  for( int i = 0; i < (int)lCPts.size(); ++i )
839  ciNode.AddIndex( i );
840 
841  IFSG_NORMALS nmNode( fsNode );
842  nmNode.SetNormalList( lCNorm.size(), &lCNorm[0] );
843 
844  if( !colors.empty() )
845  {
846  IFSG_COLORS nmColor( fsNode );
847  nmColor.SetColorList( colors.size(), &colors[0] );
848  colors.clear();
849  }
850 
851  if( !isVRML2 )
852  return shapeNode.GetRawPtr();
853 
854  return fsNode.GetRawPtr();
855 }
double x
Definition: sg_base.h:70
IFSG_COORDS is the wrapper for SGCOORDS.
Definition: ifsg_coords.h:40
IFSG_COORDINDEX is the wrapper for SGCOORDINDEX.
IFSG_COLORS is the wrapper for SGCOLORS.
Definition: ifsg_colors.h:41
SGLIB_API SGNODE * GetSGNodeParent(SGNODE *aNode)
Definition: ifsg_api.cpp:500
double y
Definition: sg_base.h:71
IFSG_NORMALS is the wrapper for the SGNORMALS class.
Definition: ifsg_normals.h:40
#define NULL
std::list< FACET * > facets
Definition: wrlfacet.h:143
IFSG_FACESET is the wrapper for the SGFACESET class.
Definition: ifsg_faceset.h:40
double z
Definition: sg_base.h:72
static VRML_COLOR colors[VRML_COLOR_LAST]
IFSG_SHAPE is the wrapper for the SGSHAPE class.
Definition: ifsg_shape.h:40

References IFSG_NODE::AddChildNode(), IFSG_INDEX::AddIndex(), IFSG_NODE::AddRefNode(), colors, SHAPE::facets, IFSG_NODE::GetRawPtr(), S3D::GetSGNodeParent(), IFSG_FACESET::NewNode(), IFSG_SHAPE::NewNode(), NULL, IFSG_COLORS::SetColorList(), IFSG_COORDS::SetCoordsList(), IFSG_NORMALS::SetNormalList(), SGPOINT::x, SGPOINT::y, and SGPOINT::z.

Referenced by WRL1FACESET::TranslateToSG(), X3DIFACESET::TranslateToSG(), and WRL2FACESET::TranslateToSG().

◆ ccw()

bool SHAPE_ARC::ccw ( const VECTOR2I aA,
const VECTOR2I aB,
const VECTOR2I aC 
) const
inlineprivate

Definition at line 166 of file shape_arc.h.

167  {
168  return ( ecoord{ aC.y } - aA.y ) * ( ecoord{ aB.x } - aA.x ) >
169  ( ecoord{ aB.y } - aA.y ) * ( ecoord{ aC.x } - aA.x );
170  }
VECTOR2I::extended_type ecoord

References VECTOR2< T >::x, and VECTOR2< T >::y.

◆ Centre()

virtual VECTOR2I SHAPE::Centre ( ) const
inlinevirtualinherited

Function Centre()

Computes a center-of-mass of the shape

Returns
the center-of-mass point

Definition at line 229 of file shape.h.

230  {
231  return BBox( 0 ).Centre(); // if nothing better is available....
232  }
virtual const BOX2I BBox(int aClearance=0) const =0
Function BBox()
Vec Centre() const
Definition: box2.h:79

References SHAPE::BBox(), and BOX2< Vec >::Centre().

Referenced by Collide().

◆ Clone()

SHAPE* SHAPE_ARC::Clone ( ) const
inlineoverridevirtual

Function Clone()

Returns a dynamically allocated copy of the shape

Return values
copyof the shape

Reimplemented from SHAPE.

Definition at line 83 of file shape_arc.h.

84  {
85  return new SHAPE_ARC( *this );
86  }
SHAPE_ARC()
Definition: shape_arc.h:43

References SHAPE_ARC().

Referenced by CheckArc().

◆ Collide() [1/4]

bool SHAPE_ARC::Collide ( const SEG aSeg,
int  aClearance = 0,
int *  aActual = nullptr,
VECTOR2I aLocation = nullptr 
) const
overridevirtual

Function Collide()

Checks if the boundary of shape (this) lies closer to the segment aSeg than aClearance, indicating a collision.

Parameters
aActual[out] an optional pointer to an int to be updated with the actual distance int the event of a collision.
aLocation[out] an option pointer to a point to store a nearby location in the event of a collision.
Returns
true, if there is a collision.

Implements SHAPE.

Definition at line 191 of file shape_arc.cpp.

192 {
193  int minDist = aClearance + m_width / 2;
194  VECTOR2I center = GetCenter();
195  ecoord dist_sq;
196  ecoord closest_dist_sq = VECTOR2I::ECOORD_MAX;
197  VECTOR2I nearest;
198 
199  VECTOR2I ab = ( aSeg.B - aSeg.A );
200  VECTOR2I ac = ( center - aSeg.A );
201 
202  ecoord lenAbSq = ab.SquaredEuclideanNorm();
203  double lambda = (double) ac.Dot( ab ) / (double) lenAbSq;
204 
205  if( lambda >= 0.0 && lambda <= 1.0 )
206  {
207  VECTOR2I p;
208 
209  p.x = (double) aSeg.A.x * lambda + (double) aSeg.B.x * (1.0 - lambda);
210  p.y = (double) aSeg.A.y * lambda + (double) aSeg.B.y * (1.0 - lambda);
211 
212  dist_sq = ( m_start - p ).SquaredEuclideanNorm();
213 
214  if( dist_sq < closest_dist_sq )
215  {
216  closest_dist_sq = dist_sq;
217  nearest = p;
218  }
219 
220  dist_sq = ( m_end - p ).SquaredEuclideanNorm();
221 
222  if( dist_sq < closest_dist_sq )
223  {
224  closest_dist_sq = dist_sq;
225  nearest = p;
226  }
227  }
228 
229  dist_sq = aSeg.SquaredDistance( m_start );
230 
231  if( dist_sq < closest_dist_sq )
232  {
233  closest_dist_sq = dist_sq;
234  nearest = m_start;
235  }
236 
237  dist_sq = aSeg.SquaredDistance( m_end );
238 
239  if( dist_sq < closest_dist_sq )
240  {
241  closest_dist_sq = dist_sq;
242  nearest = m_end;
243  }
244 
245  if( closest_dist_sq == 0 || closest_dist_sq < SEG::Square( minDist ) )
246  {
247  if( aLocation )
248  *aLocation = nearest;
249 
250  if( aActual )
251  *aActual = std::max( 0, (int) sqrt( closest_dist_sq ) - m_width / 2 );
252 
253  return true;
254  }
255 
256  return false;
257 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2 defines a general 2D-vector/point.
Definition: vector2d.h:62
extended_type SquaredEuclideanNorm() const
Function Squared Euclidean Norm computes the squared euclidean norm of the vector,...
Definition: vector2d.h:307
ecoord SquaredDistance(const SEG &aSeg) const
Definition: seg.cpp:37
static SEG::ecoord Square(int a)
Definition: seg.h:123
static constexpr extended_type ECOORD_MAX
Definition: vector2d.h:81
VECTOR2I::extended_type ecoord
extended_type Dot(const VECTOR2< T > &aVector) const
Function Dot() computes dot product of self with aVector.
Definition: vector2d.h:528
VECTOR2I m_start
Definition: shape_arc.h:175
VECTOR2I A
Definition: seg.h:47
int m_width
Definition: shape_arc.h:179
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363
VECTOR2I B
Definition: seg.h:48

References SEG::A, SEG::B, VECTOR2< T >::Dot(), VECTOR2< T >::ECOORD_MAX, GetCenter(), m_end, m_start, m_width, SEG::Square(), SEG::SquaredDistance(), VECTOR2< T >::SquaredEuclideanNorm(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ Collide() [2/4]

bool SHAPE_ARC::Collide ( const VECTOR2I aP,
int  aClearance = 0,
int *  aActual = nullptr,
VECTOR2I aLocation = nullptr 
) const
overridevirtual

Function Collide()

Checks if the boundary of shape (this) lies closer to the point aP than aClearance, indicating a collision.

Parameters
aActual[out] an optional pointer to an int to store the actual distance in the event of a collision.
aLocation[out] an option pointer to a point to store a nearby location in the event of a collision.
Returns
true, if there is a collision.

Reimplemented from SHAPE.

Definition at line 313 of file shape_arc.cpp.

315 {
316  int minDist = aClearance + m_width / 2;
317  auto bbox = BBox( minDist );
318 
319  if( !bbox.Contains( aP ) )
320  return false;
321 
322  ecoord min_dist_sq = SEG::Square( minDist );
323  ecoord r_sq = SEG::Square( GetRadius() );
324 
325  ecoord dist_sq = ( aP - GetCenter() ).SquaredEuclideanNorm();
326  ecoord dist_to_edge_sq = abs( dist_sq - r_sq );
327 
328  if( dist_to_edge_sq == 0 || dist_to_edge_sq < min_dist_sq )
329  {
330  if( aLocation )
331  *aLocation = ( aP + GetCenter() ) / 2;
332 
333  if( aActual )
334  *aActual = std::max( 0, (int) sqrt( dist_to_edge_sq ) - m_width / 2 );
335 
336  return true;
337  }
338 
339  return false;
340 }
double GetRadius() const
Definition: shape_arc.cpp:382
static SEG::ecoord Square(int a)
Definition: seg.h:123
VECTOR2I::extended_type ecoord
const BOX2I BBox(int aClearance=0) const override
Function BBox()
Definition: shape_arc.cpp:302
int m_width
Definition: shape_arc.h:179
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References BBox(), GetCenter(), GetRadius(), m_width, and SEG::Square().

◆ Collide() [3/4]

bool SHAPE::Collide ( const SHAPE aShape,
int  aClearance,
VECTOR2I aMTV 
) const
virtualinherited

Function Collide()

Checks if the boundary of shape (this) lies closer to the shape aShape than aClearance, indicating a collision.

Parameters
aShapeshape to check collision against
aClearanceminimum clearance
aMTVminimum translation vector
aActual[out] an optional pointer to an int to store the actual distance in the event of a collision.
aLocation[out] an option pointer to a point to store a nearby location in the event of a collision.
Returns
true, if there is a collision.

Reimplemented in SHAPE_RECT, SHAPE_SEGMENT, and SHAPE_COMPOUND.

Definition at line 852 of file shape_collisions.cpp.

853 {
854  return collideShapes( this, aShape, aClearance, nullptr, nullptr, aMTV );
855 }
static bool collideShapes(const SHAPE *aA, const SHAPE *aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)

References collideShapes().

◆ Collide() [4/4]

bool SHAPE::Collide ( const SHAPE aShape,
int  aClearance = 0,
int *  aActual = nullptr,
VECTOR2I aLocation = nullptr 
) const
virtualinherited

Reimplemented in SHAPE_POLY_SET, SHAPE_RECT, SHAPE_SEGMENT, and SHAPE_COMPOUND.

Definition at line 858 of file shape_collisions.cpp.

859 {
860  return collideShapes( this, aShape, aClearance, aActual, aLocation, nullptr );
861 }
static bool collideShapes(const SHAPE *aA, const SHAPE *aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)

References collideShapes().

◆ ConstructFromStartEndAngle()

SHAPE_ARC & SHAPE_ARC::ConstructFromStartEndAngle ( const VECTOR2I aStart,
const VECTOR2I aEnd,
double  aAngle,
double  aWidth = 0 
)

Constructs this arc from the given start, end and angle.

Parameters
aStartis the arc starting point
aEndis the arc endpoint
aAngleis the arc included angle
aWidthis the arc line thickness
Returns
*this

Definition at line 173 of file shape_arc.cpp.

175 {
176  m_start = aStart;
177  m_mid = aStart;
178  m_end = aEnd;
179  m_width = aWidth;
180 
181  VECTOR2I center( GetArcCenter( aStart, aEnd, aAngle ) );
182 
183  RotatePoint( m_mid, center, -aAngle * 10.0 / 2.0 );
184 
185  update_bbox();
186 
187  return *this;
188 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2 defines a general 2D-vector/point.
Definition: vector2d.h:62
void RotatePoint(int *pX, int *pY, double angle)
Definition: trigo.cpp:208
VECTOR2I m_mid
Definition: shape_arc.h:176
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2I m_start
Definition: shape_arc.h:175
const VECTOR2I GetArcCenter(const VECTOR2I &aStart, const VECTOR2I &aMid, const VECTOR2I &aEnd)
Determine the center of an arc or circle given three points on its circumference.
Definition: trigo.cpp:430
int m_width
Definition: shape_arc.h:179

References GetArcCenter(), m_end, m_mid, m_start, m_width, RotatePoint(), and update_bbox().

Referenced by DIRECTION_45::BuildInitialTrace().

◆ ConvertToPolyline()

const SHAPE_LINE_CHAIN SHAPE_ARC::ConvertToPolyline ( double  aAccuracy = 0.005 * PCB_IU_PER_MM) const

Constructs a SHAPE_LINE_CHAIN of segments from a given arc.

Parameters
aAccuracymaximum divergence from true arc given in internal units ** Note that the default is ARC_HIGH_DEF in PCBNew units This is to allow common geometry collision functions Other programs should call this using explicit accuracy values TODO: unify KiCad internal units
Returns
a SHAPE_LINE_CHAIN

Definition at line 388 of file shape_arc.cpp.

389 {
390  SHAPE_LINE_CHAIN rv;
391  double r = GetRadius();
392  double sa = GetStartAngle();
393  auto c = GetCenter();
394  double ca = GetCentralAngle();
395 
396  int n;
397 
398  if( r < aAccuracy )
399  n = 0;
400  else
401  n = GetArcToSegmentCount( r, aAccuracy, ca );
402 
403  // Split the error on either side of the arc. Since we want the start and end points
404  // to be exactly on the arc, the first and last segments need to be shorter to stay within
405  // the error band (since segments normally start 1/2 the error band outside the arc).
406  r += aAccuracy / 2;
407  n = n * 2;
408 
409  rv.Append( m_start );
410 
411  for( int i = 1; i < n ; i += 2 )
412  {
413  double a = sa;
414 
415  if( n != 0 )
416  a += ( ca * i ) / n;
417 
418  double x = c.x + r * cos( a * M_PI / 180.0 );
419  double y = c.y + r * sin( a * M_PI / 180.0 );
420 
421  rv.Append( KiROUND( x ), KiROUND( y ) );
422  }
423 
424  rv.Append( m_end );
425 
426  return rv;
427 }
double GetRadius() const
Definition: shape_arc.cpp:382
VECTOR2I m_end
Definition: shape_arc.h:177
double GetStartAngle() const
Definition: shape_arc.cpp:343
void Append(int aX, int aY, bool aAllowDuplication=false)
Function Append()
SHAPE_LINE_CHAIN.
VECTOR2I m_start
Definition: shape_arc.h:175
double GetCentralAngle() const
Definition: shape_arc.cpp:369
constexpr ret_type KiROUND(fp_type v)
Round a floating point number to an integer using "round halfway cases away from zero".
Definition: util.h:68
int GetArcToSegmentCount(int aRadius, int aErrorMax, double aArcAngleDegree)
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References SHAPE_LINE_CHAIN::Append(), GetArcToSegmentCount(), GetCenter(), GetCentralAngle(), GetRadius(), GetStartAngle(), KiROUND(), m_end, and m_start.

Referenced by SHAPE_LINE_CHAIN::Append(), PNS::ArcHull(), Collide(), SHAPE_LINE_CHAIN::Insert(), CADSTAR_SCH_ARCHIVE_LOADER::loadShapeVertices(), PCB_SHAPE::MakeEffectiveShapes(), SHAPE_LINE_CHAIN::SHAPE_LINE_CHAIN(), and TransformArcToPolygon().

◆ Format()

const std::string SHAPE::Format ( ) const
virtualinherited

Reimplemented in SHAPE_POLY_SET, SHAPE_LINE_CHAIN, SHAPE_RECT, SHAPE_SEGMENT, and SHAPE_COMPOUND.

Definition at line 35 of file shape.cpp.

36 {
37  assert( false );
38  return std::string( "" );
39 }

Referenced by SHAPE_FILE_IO::Write().

◆ GetArcMid()

const VECTOR2I& SHAPE_ARC::GetArcMid ( ) const
inline

Definition at line 101 of file shape_arc.h.

101 { return m_mid; }
VECTOR2I m_mid
Definition: shape_arc.h:176

References m_mid.

Referenced by ARC::ARC(), and PCB_GRID_HELPER::computeAnchors().

◆ GetCenter()

VECTOR2I SHAPE_ARC::GetCenter ( ) const

Definition at line 363 of file shape_arc.cpp.

364 {
365  return GetArcCenter( m_start, m_mid, m_end );
366 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
VECTOR2I m_start
Definition: shape_arc.h:175
const VECTOR2I GetArcCenter(const VECTOR2I &aStart, const VECTOR2I &aMid, const VECTOR2I &aEnd)
Determine the center of an arc or circle given three points on its circumference.
Definition: trigo.cpp:430

References GetArcCenter(), m_end, m_mid, and m_start.

Referenced by CheckArcGeom(), Collide(), ConvertToPolyline(), ROUTER_PREVIEW_ITEM::drawLineChain(), ROUTER_PREVIEW_ITEM::drawShape(), GetCentralAngle(), GetEndAngle(), GetRadius(), GetStartAngle(), and update_bbox().

◆ GetCentralAngle()

double SHAPE_ARC::GetCentralAngle ( ) const

Definition at line 369 of file shape_arc.cpp.

370 {
371  VECTOR2I center = GetCenter();
372  VECTOR2I p0 = m_start - center;
373  VECTOR2I p1 = m_mid - center;
374  VECTOR2I p2 = m_end - center;
375  double angle1 = ArcTangente( p1.y, p1.x ) - ArcTangente( p0.y, p0.x );
376  double angle2 = ArcTangente( p2.y, p2.x ) - ArcTangente( p1.y, p1.x );
377 
378  return ( NormalizeAngle180( angle1 ) + NormalizeAngle180( angle2 ) ) / 10.0;
379 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2 defines a general 2D-vector/point.
Definition: vector2d.h:62
T NormalizeAngle180(T Angle)
Normalize angle to be in the -180.0 .. 180.0 range.
Definition: trigo.h:362
VECTOR2I m_mid
Definition: shape_arc.h:176
VECTOR2I m_start
Definition: shape_arc.h:175
double ArcTangente(int dy, int dx)
Definition: trigo.cpp:162
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References ArcTangente(), GetCenter(), m_end, m_mid, m_start, NormalizeAngle180(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by CheckArcGeom(), ConvertToPolyline(), ROUTER_PREVIEW_ITEM::drawLineChain(), ROUTER_PREVIEW_ITEM::drawShape(), FABMASTER::loadFootprints(), FABMASTER::loadGraphics(), FABMASTER::loadOutline(), and update_bbox().

◆ GetChord()

SEG SHAPE_ARC::GetChord ( ) const
inline

Definition at line 144 of file shape_arc.h.

145  {
146  return SEG( m_start, m_end );
147  }
VECTOR2I m_end
Definition: shape_arc.h:177
Definition: seg.h:39
VECTOR2I m_start
Definition: shape_arc.h:175

References m_end, and m_start.

Referenced by CheckArcGeom().

◆ GetEndAngle()

double SHAPE_ARC::GetEndAngle ( ) const

Definition at line 353 of file shape_arc.cpp.

354 {
355  VECTOR2D d( m_end - GetCenter() );
356 
357  auto ang = 180.0 / M_PI * atan2( d.y, d.x );
358 
359  return NormalizeAngleDegrees( ang, 0.0, 360.0 );
360 }
VECTOR2I m_end
Definition: shape_arc.h:177
double NormalizeAngleDegrees(double Angle, double aMin, double aMax)
Normalize angle to be aMin < angle <= aMax angle is in degrees.
Definition: trigo.h:309
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References GetCenter(), m_end, NormalizeAngleDegrees(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by CheckArcGeom().

◆ GetIndexableSubshapeCount()

virtual size_t SHAPE_BASE::GetIndexableSubshapeCount ( ) const
inlinevirtualinherited

Reimplemented in SHAPE_POLY_SET, and SHAPE_COMPOUND.

Definition at line 109 of file shape.h.

109 { return 0; }

◆ GetIndexableSubshapes()

virtual void SHAPE_BASE::GetIndexableSubshapes ( std::vector< SHAPE * > &  aSubshapes)
inlinevirtualinherited

Reimplemented in SHAPE_POLY_SET, and SHAPE_COMPOUND.

Definition at line 111 of file shape.h.

111 { }

Referenced by SHAPE_COMPOUND::AddShape(), and ROUTER_PREVIEW_ITEM::ViewDraw().

◆ GetP0()

◆ GetP1()

◆ GetRadius()

double SHAPE_ARC::GetRadius ( ) const

Definition at line 382 of file shape_arc.cpp.

383 {
384  return ( m_start - GetCenter() ).EuclideanNorm();
385 }
VECTOR2I m_start
Definition: shape_arc.h:175
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References GetCenter(), and m_start.

Referenced by CheckArcGeom(), Collide(), ConvertToPolyline(), ROUTER_PREVIEW_ITEM::drawLineChain(), ROUTER_PREVIEW_ITEM::drawShape(), and update_bbox().

◆ GetStartAngle()

double SHAPE_ARC::GetStartAngle ( ) const

Definition at line 343 of file shape_arc.cpp.

344 {
345  VECTOR2D d( m_start - GetCenter() );
346 
347  auto ang = 180.0 / M_PI * atan2( d.y, d.x );
348 
349  return NormalizeAngleDegrees( ang, 0.0, 360.0 );
350 }
VECTOR2I m_start
Definition: shape_arc.h:175
double NormalizeAngleDegrees(double Angle, double aMin, double aMax)
Normalize angle to be aMin < angle <= aMax angle is in degrees.
Definition: trigo.h:309
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References GetCenter(), m_start, NormalizeAngleDegrees(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by CheckArcGeom(), ConvertToPolyline(), ROUTER_PREVIEW_ITEM::drawLineChain(), ROUTER_PREVIEW_ITEM::drawShape(), and update_bbox().

◆ GetWidth()

int SHAPE_ARC::GetWidth ( ) const
inline

Definition at line 116 of file shape_arc.h.

117  {
118  return m_width;
119  }
int m_width
Definition: shape_arc.h:179

References m_width.

Referenced by PNS::ArcHull(), Collide(), ROUTER_PREVIEW_ITEM::drawShape(), and PNS::ARC::Width().

◆ HasIndexableSubshapes()

virtual bool SHAPE_BASE::HasIndexableSubshapes ( ) const
inlinevirtualinherited

Reimplemented in SHAPE_POLY_SET, and SHAPE_COMPOUND.

Definition at line 104 of file shape.h.

105  {
106  return false;
107  }

Referenced by SHAPE_COMPOUND::AddShape(), and ROUTER_PREVIEW_ITEM::ViewDraw().

◆ IsNull()

bool SHAPE::IsNull ( ) const
inlineinherited

Function IsNull()

Returns true if the shape is a null shape.

Return values
trueif null :-)

Definition at line 157 of file shape.h.

158  {
159  return m_type == SH_NULL;
160  }
SHAPE_TYPE m_type
type of our shape
Definition: shape.h:115
circular arc
Definition: shape.h:51

References SHAPE_BASE::m_type, and SH_NULL.

◆ IsSolid()

bool SHAPE_ARC::IsSolid ( ) const
inlineoverridevirtual

Implements SHAPE.

Definition at line 121 of file shape_arc.h.

122  {
123  return true;
124  }

Referenced by CheckArcGeom().

◆ Mirror()

void SHAPE_ARC::Mirror ( bool  aX = true,
bool  aY = false,
const VECTOR2I aVector = { 0, 0 } 
)

Definition at line 457 of file shape_arc.cpp.

458 {
459  if( aX )
460  {
461  m_start.x = -m_start.x + 2 * aVector.x;
462  m_end.x = -m_end.x + 2 * aVector.x;
463  m_mid.x = -m_mid.x + 2 * aVector.x;
464  }
465 
466  if( aY )
467  {
468  m_start.y = -m_start.y + 2 * aVector.y;
469  m_end.y = -m_end.y + 2 * aVector.y;
470  m_mid.y = -m_mid.y + 2 * aVector.y;
471  }
472 
473  update_bbox();
474 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2I m_start
Definition: shape_arc.h:175

References m_end, m_mid, m_start, update_bbox(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ Move()

void SHAPE_ARC::Move ( const VECTOR2I aVector)
overridevirtual

Implements SHAPE.

Definition at line 430 of file shape_arc.cpp.

431 {
432  m_start += aVector;
433  m_end += aVector;
434  m_mid += aVector;
435  update_bbox();
436 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2I m_start
Definition: shape_arc.h:175

References m_end, m_mid, m_start, and update_bbox().

◆ NewFacet()

FACET * SHAPE::NewFacet ( )
inherited

Definition at line 705 of file wrlfacet.cpp.

706 {
707  FACET* fp = new FACET;
708  facets.push_back( fp );
709  return fp;
710 }
Definition: wrlfacet.h:41
std::list< FACET * > facets
Definition: wrlfacet.h:143

References SHAPE::facets.

Referenced by WRL1FACESET::TranslateToSG(), X3DIFACESET::TranslateToSG(), and WRL2FACESET::TranslateToSG().

◆ Parse()

bool SHAPE::Parse ( std::stringstream &  aStream)
virtualinherited

Reimplemented in SHAPE_POLY_SET, and SHAPE_LINE_CHAIN.

Definition at line 28 of file shape.cpp.

29 {
30  assert( false );
31  return false;
32 }

◆ Reverse()

void SHAPE_ARC::Reverse ( )

Definition at line 477 of file shape_arc.cpp.

478 {
479  std::swap( m_start, m_end );
480 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_start
Definition: shape_arc.h:175

References m_end, and m_start.

Referenced by SHAPE_LINE_CHAIN::Reverse().

◆ Reversed()

SHAPE_ARC SHAPE_ARC::Reversed ( ) const

Definition at line 483 of file shape_arc.cpp.

484 {
485  return SHAPE_ARC( m_end, m_mid, m_start, m_width );
486 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
VECTOR2I m_start
Definition: shape_arc.h:175
SHAPE_ARC()
Definition: shape_arc.h:43
int m_width
Definition: shape_arc.h:179

References m_end, m_mid, m_start, m_width, and SHAPE_ARC().

Referenced by PNS::NODE::AssembleLine().

◆ Rotate()

void SHAPE_ARC::Rotate ( double  aAngle,
const VECTOR2I aCenter 
)
overridevirtual

Function Rotate rotates the arc by a given angle about a point.

Parameters
aCenteris the rotation center
aAnglerotation angle in radians

Implements SHAPE.

Definition at line 439 of file shape_arc.cpp.

440 {
441  m_start -= aCenter;
442  m_end -= aCenter;
443  m_mid -= aCenter;
444 
445  m_start = m_start.Rotate( aAngle );
446  m_end = m_end.Rotate( aAngle );
447  m_mid = m_mid.Rotate( aAngle );
448 
449  m_start += aCenter;
450  m_end += aCenter;
451  m_mid += aCenter;
452 
453  update_bbox();
454 }
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2I m_mid
Definition: shape_arc.h:176
void update_bbox()
Definition: shape_arc.cpp:260
VECTOR2< T > Rotate(double aAngle) const
Function Rotate rotates the vector by a given angle.
Definition: vector2d.h:378
VECTOR2I m_start
Definition: shape_arc.h:175

References m_end, m_mid, m_start, VECTOR2< T >::Rotate(), and update_bbox().

◆ SetWidth()

void SHAPE_ARC::SetWidth ( int  aWidth)
inline

Definition at line 111 of file shape_arc.h.

112  {
113  m_width = aWidth;
114  }
int m_width
Definition: shape_arc.h:179

References m_width.

Referenced by PNS::ARC::SetWidth().

◆ Type()

SHAPE_TYPE SHAPE_BASE::Type ( ) const
inlineinherited

◆ update_bbox()

void SHAPE_ARC::update_bbox ( )
private

Definition at line 260 of file shape_arc.cpp.

261 {
262  std::vector<VECTOR2I> points;
263  // Put start and end points in the point list
264  points.push_back( m_start );
265  points.push_back( m_end );
266 
267  double start_angle = GetStartAngle();
268  double end_angle = start_angle + GetCentralAngle();
269 
270  // we always count quadrants clockwise (increasing angle)
271  if( start_angle > end_angle )
272  std::swap( start_angle, end_angle );
273 
274  int quad_angle_start = std::ceil( start_angle / 90.0 );
275  int quad_angle_end = std::floor( end_angle / 90.0 );
276 
277  // count through quadrants included in arc
278  for( int quad_angle = quad_angle_start; quad_angle <= quad_angle_end; ++quad_angle )
279  {
280  const int radius = KiROUND( GetRadius() );
281  VECTOR2I quad_pt = GetCenter();
282 
283  switch( quad_angle % 4 )
284  {
285  case 0: quad_pt += { radius, 0 }; break;
286  case 1:
287  case -3: quad_pt += { 0, radius }; break;
288  case 2:
289  case -2: quad_pt += { -radius, 0 }; break;
290  case 3:
291  case -1: quad_pt += { 0, -radius }; break;
292  default: assert( false );
293  }
294 
295  points.push_back( quad_pt );
296  }
297 
298  m_bbox.Compute( points );
299 }
double GetRadius() const
Definition: shape_arc.cpp:382
VECTOR2I m_end
Definition: shape_arc.h:177
VECTOR2 defines a general 2D-vector/point.
Definition: vector2d.h:62
void Compute(const Container &aPointList)
Compute the bounding box from a given list of points.
Definition: box2.h:91
double GetStartAngle() const
Definition: shape_arc.cpp:343
VECTOR2I m_start
Definition: shape_arc.h:175
double GetCentralAngle() const
Definition: shape_arc.cpp:369
constexpr ret_type KiROUND(fp_type v)
Round a floating point number to an integer using "round halfway cases away from zero".
Definition: util.h:68
BOX2I m_bbox
Definition: shape_arc.h:180
VECTOR2I GetCenter() const
Definition: shape_arc.cpp:363

References BOX2< Vec >::Compute(), GetCenter(), GetCentralAngle(), GetRadius(), GetStartAngle(), KiROUND(), m_bbox, m_end, and m_start.

Referenced by ConstructFromStartEndAngle(), Mirror(), Move(), Rotate(), and SHAPE_ARC().

Member Data Documentation

◆ m_bbox

BOX2I SHAPE_ARC::m_bbox
private

Definition at line 180 of file shape_arc.h.

Referenced by BBox(), SHAPE_ARC(), and update_bbox().

◆ m_end

◆ m_mid

VECTOR2I SHAPE_ARC::m_mid
private

◆ m_start

◆ m_type

SHAPE_TYPE SHAPE_BASE::m_type
protectedinherited

type of our shape

Definition at line 115 of file shape.h.

Referenced by SHAPE::IsNull(), and SHAPE_BASE::Type().

◆ m_width

int SHAPE_ARC::m_width
private

◆ MIN_PRECISION_IU

const int SHAPE_ARC::MIN_PRECISION_IU = 4
static

This is the minimum precision for all the points in the arc shape.

Definition at line 41 of file shape_arc.h.

Referenced by BOOST_AUTO_TEST_CASE(), DIRECTION_45::BuildInitialTrace(), and EDIT_TOOL::FilletTracks().


The documentation for this class was generated from the following files: