Represent a sub polygon block. More...

#include <polygon_2d.h>

Inheritance diagram for POLYGON_2D:

Public Member Functions
	POLYGON_2D (const SEGMENTS_WIDTH_NORMALS &aOpenSegmentList, const OUTERS_AND_HOLES &aOuterAndHoles, const BOARD_ITEM &aBoardItem)

bool	Overlaps (const BBOX_2D &aBBox) const override
	Test if the box overlaps the object. More...

bool	Intersects (const BBOX_2D &aBBox) const override
	a.Intersects(b) ⇔ !a.Disjoint(b) ⇔ !(a ∩ b = ∅) More...

bool	Intersect (const RAYSEG2D &aSegRay, float aOutT, SFVEC2F aNormalOut) const override

INTERSECTION_RESULT	IsBBoxInside (const BBOX_2D &aBBox) const override
	Test this object if it's completely outside, intersects, or is completely inside aBBox. More...

bool	IsPointInside (const SFVEC2F &aPoint) const override

const BOARD_ITEM &	GetBoardItem () const

const BBOX_2D &	GetBBox () const

const SFVEC2F &	GetCentroid () const

OBJECT_2D_TYPE	GetObjectType () const

Protected Attributes
BBOX_2D	m_bbox

SFVEC2F	m_centroid

OBJECT_2D_TYPE	m_obj_type

const BOARD_ITEM &	m_boardItem

Private Attributes
SEGMENTS_WIDTH_NORMALS	m_open_segments
	The outer part of the polygon. More...

OUTERS_AND_HOLES	m_outers_and_holes

Detailed Description

Represent a sub polygon block.

This polygon block was created from a general polygon definition that was sub divided and to create blocks of polygons. This polygon class represent a sub part of that main polygon. There is information for the contours (used to test the ray2d intersection) and a close definition of the block polygon to test if a point is inside.

Definition at line 93 of file polygon_2d.h.

Constructor & Destructor Documentation

◆ POLYGON_2D()

POLYGON_2D::POLYGON_2D	(	const SEGMENTS_WIDTH_NORMALS &	aOpenSegmentList,
		const OUTERS_AND_HOLES &	aOuterAndHoles,
		const BOARD_ITEM &	aBoardItem
	)

Definition at line 64 of file polygon_2d.cpp.

 : OBJECT_2D( OBJECT_2D_TYPE::POLYGON, aBoardItem )
{
 m_open_segments.resize( aOpenSegmentList.size() );
 
 // Copy vectors and structures
 for( unsigned int i = 0; i < aOpenSegmentList.size(); i++ )
 m_open_segments[i] = aOpenSegmentList[i];
 
 m_outers_and_holes = aOuterAndHoles;
 
 // Compute bounding box with the points of the polygon
 m_bbox.Reset();
 
 for( unsigned int i = 0; i < m_outers_and_holes.m_Outers.size(); i++ )
 {
 for( unsigned int j = 0; j < m_outers_and_holes.m_Outers[i].size(); j++ )
 m_bbox.Union( ( (SEGMENTS) m_outers_and_holes.m_Outers[i] )[j].m_Start );
 }
 
 m_bbox.ScaleNextUp();
 m_centroid = m_bbox.GetCenter();
 
 // Some checks
 wxASSERT( m_open_segments.size() == aOpenSegmentList.size() );
 wxASSERT( m_open_segments.size() > 0 );
 
 wxASSERT( m_outers_and_holes.m_Outers.size() > 0 );
 wxASSERT( m_outers_and_holes.m_Outers.size() == aOuterAndHoles.m_Outers.size() );
 wxASSERT( m_outers_and_holes.m_Holes.size() == aOuterAndHoles.m_Holes.size() );
 
 wxASSERT( m_outers_and_holes.m_Outers[0].size() >= 3 );
 wxASSERT( m_outers_and_holes.m_Outers[0].size() == aOuterAndHoles.m_Outers[0].size() );
 
 wxASSERT( m_bbox.IsInitialized() );
}

References BBOX_2D::GetCenter(), BBOX_2D::IsInitialized(), OBJECT_2D::m_bbox, OBJECT_2D::m_centroid, OUTERS_AND_HOLES::m_Holes, m_open_segments, OUTERS_AND_HOLES::m_Outers, m_outers_and_holes, POLYGON, BBOX_2D::Reset(), BBOX_2D::ScaleNextUp(), and BBOX_2D::Union().

Member Function Documentation

◆ GetBBox()

const BBOX_2D & OBJECT_2D::GetBBox ( ) const

inlineinherited

Definition at line 103 of file object_2d.h.

103{ return m_bbox; }

References OBJECT_2D::m_bbox.

Referenced by CONTAINER_2D_BASE::Add(), RENDER_3D_RAYTRACE::createObject(), RENDER_3D_RAYTRACE::insertHole(), LAYER_ITEM::LAYER_ITEM(), LAYER_ITEM_2D::LAYER_ITEM_2D(), and BVH_CONTAINER_2D::recursiveBuild_MIDDLE_SPLIT().

◆ GetBoardItem()

const BOARD_ITEM & OBJECT_2D::GetBoardItem ( ) const

inlineinherited

Definition at line 66 of file object_2d.h.

66{ return m_boardItem; }

OBJECT_2D::m_boardItem

const BOARD_ITEM & m_boardItem

Definition: object_2d.h:114

References OBJECT_2D::m_boardItem.

Referenced by RENDER_3D_RAYTRACE::createItemsFromContainer().

◆ GetCentroid()

const SFVEC2F & OBJECT_2D::GetCentroid ( ) const

inlineinherited

Definition at line 105 of file object_2d.h.

105{ return m_centroid; }

References OBJECT_2D::m_centroid.

Referenced by LAYER_ITEM::LAYER_ITEM(), sortByCentroidX(), sortByCentroidY(), and sortByCentroidZ().

◆ GetObjectType()

OBJECT_2D_TYPE OBJECT_2D::GetObjectType ( ) const

inlineinherited

Definition at line 107 of file object_2d.h.

107{ return m_obj_type; }

OBJECT_2D::m_obj_type

OBJECT_2D_TYPE m_obj_type

Definition: object_2d.h:112

References OBJECT_2D::m_obj_type.

Referenced by RENDER_3D_OPENGL::createBoard(), RENDER_3D_RAYTRACE::createObject(), RENDER_3D_OPENGL::generateHoles(), RENDER_3D_OPENGL::generateLayerList(), RENDER_3D_OPENGL::generateViasAndPads(), and LAYER_ITEM_2D::Intersect().

◆ Intersect()

bool POLYGON_2D::Intersect	(	const RAYSEG2D &	aSegRay,
		float *	aOutT,
		SFVEC2F *	aNormalOut
	)		const

overridevirtual

Parameters

aOutT a value between 0.0 and 1.0 in relation to the time of the hit of the segment.

Implements OBJECT_2D.

Definition at line 120 of file polygon_2d.cpp.

{
 int hitIndex = -1;
 float hitU = 0.0f;
 float tMin = 0.0f;
 
 for( unsigned int i = 0; i < m_open_segments.size(); i++ )
 {
 const SFVEC2F& s = m_open_segments[i].m_Precalc_slope;
 const SFVEC2F& q = m_open_segments[i].m_Start;
 
 float rxs = aSegRay.m_End_minus_start.x * s.y - aSegRay.m_End_minus_start.y * s.x;
 
 if( fabs( rxs ) > FLT_EPSILON )
 {
 const float inv_rxs = 1.0f / rxs;
 
 const SFVEC2F pq = q - aSegRay.m_Start;
 
 const float t = ( pq.x * s.y - pq.y * s.x ) * inv_rxs;
 
 if( ( t < 0.0f ) || ( t > 1.0f ) )
 continue;
 
 const float u =
 ( pq.x * aSegRay.m_End_minus_start.y - pq.y * aSegRay.m_End_minus_start.x )
 * inv_rxs;
 
 if( ( u < 0.0f ) || ( u > 1.0f ) )
 continue;
 
 if( ( hitIndex == -1 ) || ( t <= tMin ) )
 {
 tMin = t;
 hitIndex = i;
 hitU = u;
 }
 }
 }
 
 if( hitIndex >= 0 )
 {
 wxASSERT( ( tMin >= 0.0f ) && ( tMin <= 1.0f ) );
 
 if( aOutT )
 *aOutT = tMin;
 
 if( aNormalOut )
 *aNormalOut = glm::normalize( m_open_segments[hitIndex].m_Normals.m_Start * hitU +
 m_open_segments[hitIndex].m_Normals.m_End *
 ( 1.0f - hitU ) );
 
 return true;
 }
 
 return false;
}

References RAYSEG2D::m_End_minus_start, m_open_segments, and RAYSEG2D::m_Start.

◆ Intersects()

bool POLYGON_2D::Intersects ( const BBOX_2D & aBBox ) const

overridevirtual

a.Intersects(b) ⇔ !a.Disjoint(b) ⇔ !(a ∩ b = ∅)

Implements OBJECT_2D.

Definition at line 103 of file polygon_2d.cpp.

{
 return m_bbox.Intersects( aBBox );
 
 // !TODO: this is a quick not perfect implementation
 // in order to make it perfect the box must be checked against all the
 // polygons in the outers and not inside the holes
}

References BBOX_2D::Intersects(), and OBJECT_2D::m_bbox.

◆ IsBBoxInside()

INTERSECTION_RESULT POLYGON_2D::IsBBoxInside ( const BBOX_2D & aBBox ) const

overridevirtual

Test this object if it's completely outside, intersects, or is completely inside aBBox.

Returns: INTERSECTION_RESULT

Implements OBJECT_2D.

Definition at line 179 of file polygon_2d.cpp.

{
 
 return INTERSECTION_RESULT::MISSES;
}

References MISSES.

◆ IsPointInside()

bool POLYGON_2D::IsPointInside ( const SFVEC2F & aPoint ) const

overridevirtual

Implements OBJECT_2D.

Definition at line 186 of file polygon_2d.cpp.

{
 // NOTE: we could add here a test for the bounding box, but because in the
 // 3d object it already checked for a 3d bbox.
 
 // First test if point is inside a hole.
 // If true it can early exit
 for( unsigned int i = 0; i < m_outers_and_holes.m_Holes.size(); i++ )
 if( !m_outers_and_holes.m_Holes[i].empty() )
 if( polygon_IsPointInside( m_outers_and_holes.m_Holes[i], aPoint ) )
 return false;
 
 // At this moment, the point is not inside a hole, so check if it is
 // inside the polygon
 for( unsigned int i = 0; i < m_outers_and_holes.m_Outers.size(); i++ )
 if( !m_outers_and_holes.m_Outers[i].empty() )
 if( polygon_IsPointInside( m_outers_and_holes.m_Outers[i], aPoint ) )
 return true;
 
 // Miss the polygon
 return false;
}

References OUTERS_AND_HOLES::m_Holes, OUTERS_AND_HOLES::m_Outers, m_outers_and_holes, and polygon_IsPointInside().

◆ Overlaps()

bool POLYGON_2D::Overlaps ( const BBOX_2D & aBBox ) const

overridevirtual

Test if the box overlaps the object.

Conformance Implements the Overlaps function from the OGC Simple Feature Specification at http://www.opengeospatial.org/standards/sfa. a.Overlaps(b) ⇔ ( dim(I(a)) = dim(I(b)) = dim(I(a) ∩ I(b))) ∧ (a ∩ b ≠ a) ∧ (a ∩ b ≠ b) It means that the result dimension of an overlap is the same dimensions of the bounding box (so the overlap cannot be a point or a line) and one of the boxes cannot full contain the other box.

Parameters

aBBox is the bounding box to test.

Returns: true if the BBox intersects the object or is inside it.

Implements OBJECT_2D.

Definition at line 113 of file polygon_2d.cpp.

{
 // NOT IMPLEMENTED, why?
 return false;
}

Member Data Documentation

◆ m_bbox

◆ m_boardItem

const BOARD_ITEM& OBJECT_2D::m_boardItem

protectedinherited

Definition at line 114 of file object_2d.h.

Referenced by OBJECT_2D::GetBoardItem().

◆ m_centroid

SFVEC2F OBJECT_2D::m_centroid

protectedinherited

Definition at line 111 of file object_2d.h.

Referenced by DUMMY_BLOCK_2D::DUMMY_BLOCK_2D(), FILLED_CIRCLE_2D::FILLED_CIRCLE_2D(), OBJECT_2D::GetCentroid(), LAYER_ITEM_2D::LAYER_ITEM_2D(), POLYGON_2D(), POLYGON_4PT_2D::POLYGON_4PT_2D(), RING_2D::RING_2D(), ROUND_SEGMENT_2D::ROUND_SEGMENT_2D(), and TRIANGLE_2D::TRIANGLE_2D().

◆ m_obj_type

OBJECT_2D_TYPE OBJECT_2D::m_obj_type

protectedinherited

Definition at line 112 of file object_2d.h.

Referenced by OBJECT_2D::GetObjectType(), and OBJECT_2D::OBJECT_2D().

◆ m_open_segments

SEGMENTS_WIDTH_NORMALS POLYGON_2D::m_open_segments

private

The outer part of the polygon.

This list is used to test a ray intersection with the boundaries of this sub polygon. It contains also the interpolated normals that are passed from the main polygon. A polygon block can have multiple polygon and holes

Definition at line 112 of file polygon_2d.h.

Referenced by Intersect(), and POLYGON_2D().

◆ m_outers_and_holes

OUTERS_AND_HOLES POLYGON_2D::m_outers_and_holes

private

Definition at line 115 of file polygon_2d.h.

Referenced by IsPointInside(), and POLYGON_2D().

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

Public Member Functions

Protected Attributes

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ POLYGON_2D()

Member Function Documentation

◆ GetBBox()

◆ GetBoardItem()

◆ GetCentroid()

◆ GetObjectType()

◆ Intersect()

◆ Intersects()

◆ IsBBoxInside()

◆ IsPointInside()

◆ Overlaps()

Member Data Documentation

◆ m_bbox

◆ m_boardItem

◆ m_centroid

◆ m_obj_type

◆ m_open_segments

◆ m_outers_and_holes