A graph with nodes and connections for creepage calculation. More...

#include <drc_creepage_utils.h>

Public Member Functions
	CreepageGraph (BOARD &aBoard)

	~CreepageGraph ()

void	TransformEdgeToCreepShapes ()

void	TransformCreepShapesToNodes (std::vector< CREEP_SHAPE * > &aShapes)

void	RemoveDuplicatedShapes ()

std::shared_ptr< GraphNode >	AddNode (GraphNode::TYPE aType, CREEP_SHAPE *aParent=nullptr, VECTOR2I aPos=VECTOR2I())

std::shared_ptr< GraphNode >	AddNodeVirtual ()

std::shared_ptr< GraphConnection >	AddConnection (std::shared_ptr< GraphNode > &aN1, std::shared_ptr< GraphNode > &aN2, const PATH_CONNECTION &aPc)

std::shared_ptr< GraphConnection >	AddConnection (std::shared_ptr< GraphNode > &aN1, std::shared_ptr< GraphNode > &aN2)

std::shared_ptr< GraphNode >	FindNode (GraphNode::TYPE aType, CREEP_SHAPE *aParent, VECTOR2I aPos)

void	RemoveConnection (std::shared_ptr< GraphConnection >, bool aDelete=false)

void	Trim (double aWeightLimit)

void	Addshape (const SHAPE &aShape, std::shared_ptr< GraphNode > &aConnectTo, BOARD_ITEM *aParent=nullptr)

double	Solve (std::shared_ptr< GraphNode > &aFrom, std::shared_ptr< GraphNode > &aTo, std::vector< std::shared_ptr< GraphConnection > > &aResult)

void	GeneratePaths (double aMaxWeight, PCB_LAYER_ID aLayer, bool aGenerateBoardEdges=true)

std::shared_ptr< GraphNode >	AddNetElements (int aNetCode, PCB_LAYER_ID aLayer, int aMaxCreepage)

void	SetTarget (double aTarget)

double	GetTarget ()

Public Attributes
BOARD &	m_board

std::vector< BOARD_ITEM * >	m_boardEdge

SHAPE_POLY_SET *	m_boardOutline

std::vector< std::shared_ptr< GraphNode > >	m_nodes

std::vector< std::shared_ptr< GraphConnection > >	m_connections

int	m_minGrooveWidth = 0

std::vector< CREEP_SHAPE * >	m_shapeCollection

Private Attributes
double	m_creepageTarget

double	m_creepageTargetSquared

Detailed Description

A graph with nodes and connections for creepage calculation.

Definition at line 657 of file drc_creepage_utils.h.

Constructor & Destructor Documentation

◆ CreepageGraph()

CreepageGraph::CreepageGraph ( BOARD & aBoard )

inline

Definition at line 660 of file drc_creepage_utils.h.

References m_boardOutline, m_creepageTarget, and m_creepageTargetSquared.

◆ ~CreepageGraph()

CreepageGraph::~CreepageGraph ( )

inline

Definition at line 666 of file drc_creepage_utils.h.

References m_shapeCollection.

Member Function Documentation

◆ AddConnection() [1/2]

std::shared_ptr< GraphConnection > CreepageGraph::AddConnection	(	std::shared_ptr< GraphNode > &	aN1,
		std::shared_ptr< GraphNode > &	aN2
	)

Definition at line 2465 of file drc_creepage_utils.cpp.

References PATH_CONNECTION::a1, PATH_CONNECTION::a2, AddConnection(), and PATH_CONNECTION::weight.

◆ AddConnection() [2/2]

std::shared_ptr< GraphConnection > CreepageGraph::AddConnection	(	std::shared_ptr< GraphNode > &	aN1,
		std::shared_ptr< GraphNode > &	aN2,
		const PATH_CONNECTION &	aPc
	)

Definition at line 2448 of file drc_creepage_utils.cpp.

References m_connections.

Referenced by AddConnection(), Addshape(), BE_SHAPE_CIRCLE::ConnectChildren(), BE_SHAPE_ARC::ConnectChildren(), GeneratePaths(), and BE_SHAPE_CIRCLE::ShortenChildDueToGV().

◆ AddNetElements()

std::shared_ptr< GraphNode > CreepageGraph::AddNetElements	(	int	aNetCode,
		PCB_LAYER_ID	aLayer,
		int	aMaxCreepage
	)

Definition at line 2493 of file drc_creepage_utils.cpp.

References AddNodeVirtual(), Addshape(), BOARD::Drawings(), BOARD::Footprints(), BOARD_ITEM::GetEffectiveShape(), BOARD_CONNECTED_ITEM::GetNetCode(), BOARD_ITEM::IsOnLayer(), m_board, pad, BOARD::Tracks(), and BOARD::Zones().

Referenced by DRC_TEST_PROVIDER_CREEPAGE::testCreepage().

◆ AddNode()

std::shared_ptr< GraphNode > CreepageGraph::AddNode	(	GraphNode::TYPE	aType,
		CREEP_SHAPE *	aParent = `nullptr`,
		VECTOR2I	aPos = `VECTOR2I()`
	)

Definition at line 2426 of file drc_creepage_utils.cpp.

References FindNode(), and m_nodes.

Referenced by Addshape(), GeneratePaths(), BE_SHAPE_CIRCLE::ShortenChildDueToGV(), and TransformCreepShapesToNodes().

◆ AddNodeVirtual()

std::shared_ptr< GraphNode > CreepageGraph::AddNodeVirtual ( )

Definition at line 2438 of file drc_creepage_utils.cpp.

References m_nodes.

Referenced by AddNetElements(), and DRC_TEST_PROVIDER_CLEARANCE_BASE::ReportAndShowPathCuToCu().

◆ Addshape()

void CreepageGraph::Addshape	(	const SHAPE &	aShape,
		std::shared_ptr< GraphNode > &	aConnectTo,
		BOARD_ITEM *	aParent = `nullptr`
	)

Definition at line 2126 of file drc_creepage_utils.cpp.

References SEG::A, AddConnection(), AddNode(), Addshape(), GraphNode::ARC, SEG::B, EDA_SHAPE::CalcArcAngles(), GraphNode::CIRCLE, SHAPE_POLY_SET::CIterateSegmentsWithHoles(), SHAPE_LINE_CHAIN::CLastPoint(), SHAPE_LINE_CHAIN::CPoints(), SHAPE_ARC::GetArcMid(), EDA_SHAPE::getCenter(), SHAPE_CIRCLE::GetCenter(), SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), CREEP_SHAPE::GetPos(), SHAPE_RECT::GetPosition(), EDA_SHAPE::GetRadius(), SHAPE_CIRCLE::GetRadius(), SHAPE_SEGMENT::GetSeg(), SHAPE_RECT::GetSize(), SHAPE_ARC::GetWidth(), SHAPE_SEGMENT::GetWidth(), SHAPE_ARC::IsClockwise(), m_shapeCollection, GraphNode::SEGMENT, EDA_SHAPE::SetArcGeometry(), CREEP_SHAPE::SetParent(), CU_SHAPE_ARC::SetWidth(), SH_ARC, SH_CIRCLE, SH_COMPOUND, SH_LINE_CHAIN, SH_POLY_SET, SH_RECT, SH_SEGMENT, SHAPE_COMPOUND::Shapes(), SHAPE_BASE::Type(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by AddNetElements(), Addshape(), and DRC_TEST_PROVIDER_CLEARANCE_BASE::ReportAndShowPathCuToCu().

◆ FindNode()

std::shared_ptr< GraphNode > CreepageGraph::FindNode	(	GraphNode::TYPE	aType,
		CREEP_SHAPE *	aParent,
		VECTOR2I	aPos
	)

Definition at line 2479 of file drc_creepage_utils.cpp.

References m_nodes, and CREEP_SHAPE::m_parent.

Referenced by AddNode().

◆ GeneratePaths()

void CreepageGraph::GeneratePaths	(	double	aMaxWeight,
		PCB_LAYER_ID	aLayer,
		bool	aGenerateBoardEdges = `true`
	)

Definition at line 2269 of file drc_creepage_utils.cpp.

References AddConnection(), AddNode(), GetPaths(), m_board, m_boardEdge, m_boardOutline, m_minGrooveWidth, m_nodes, and GraphNode::POINT.

Referenced by DRC_TEST_PROVIDER_CLEARANCE_BASE::ReportAndShowPathCuToCu(), and DRC_TEST_PROVIDER_CREEPAGE::testCreepage().

◆ GetTarget()

double CreepageGraph::GetTarget ( )

inline

Definition at line 712 of file drc_creepage_utils.h.

References m_creepageTarget.

Referenced by BE_SHAPE_CIRCLE::ConnectChildren(), and BE_SHAPE_ARC::ConnectChildren().

◆ RemoveConnection()

void CreepageGraph::RemoveConnection	(	std::shared_ptr< GraphConnection >	aGc,
		bool	aDelete = `false`
	)

Definition at line 2390 of file drc_creepage_utils.cpp.

References m_connections, and m_nodes.

Referenced by Trim().

◆ RemoveDuplicatedShapes()

void CreepageGraph::RemoveDuplicatedShapes ( )

Definition at line 487 of file drc_creepage_utils.cpp.

References areEquivalent(), compareShapes(), and m_shapeCollection.

Referenced by DRC_TEST_PROVIDER_CREEPAGE::testCreepage().

◆ SetTarget()

void CreepageGraph::SetTarget ( double aTarget )

Definition at line 831 of file drc_creepage_utils.cpp.

References m_creepageTarget, and m_creepageTargetSquared.

Referenced by DRC_TEST_PROVIDER_CREEPAGE::testCreepage().

◆ Solve()

double CreepageGraph::Solve	(	std::shared_ptr< GraphNode > &	aFrom,
		std::shared_ptr< GraphNode > &	aTo,
		std::vector< std::shared_ptr< GraphConnection > > &	aResult
	)