#include <container_2d.h>

Inheritance diagram for BVH_CONTAINER_2D:

Public Member Functions
	BVH_CONTAINER_2D ()

	~BVH_CONTAINER_2D ()

	BVH_CONTAINER_2D (const BVH_CONTAINER_2D &)=delete

BVH_CONTAINER_2D &	operator= (const BVH_CONTAINER_2D &)=delete

void	BuildBVH ()

void	Clear () override

void	GetIntersectingObjects (const BBOX_2D &aBBox, CONST_LIST_OBJECT2D &aOutList) const override
	Get a list of objects that intersects a bounding box.

bool	IntersectAny (const RAYSEG2D &aSegRay) const override
	Intersect and check if a segment ray hits a object or is inside it.

void	Add (OBJECT_2D *aObject)

const BBOX_2D &	GetBBox () const

const LIST_OBJECT2D &	GetList () const

Protected Attributes
BBOX_2D	m_bbox

LIST_OBJECT2D	m_objects

Private Member Functions
void	destroy ()

void	recursiveBuild_MIDDLE_SPLIT (BVH_CONTAINER_NODE_2D *aNodeParent)

void	recursiveGetListObjectsIntersects (const BVH_CONTAINER_NODE_2D *aNode, const BBOX_2D &aBBox, CONST_LIST_OBJECT2D &aOutList) const

bool	recursiveIntersectAny (const BVH_CONTAINER_NODE_2D *aNode, const RAYSEG2D &aSegRay) const

Private Attributes
bool	m_isInitialized

std::list< BVH_CONTAINER_NODE_2D * >	m_elementsToDelete

BVH_CONTAINER_NODE_2D *	m_tree

std::mutex	m_lock

Detailed Description

Definition at line 109 of file container_2d.h.

Constructor & Destructor Documentation

◆ BVH_CONTAINER_2D() [1/2]

BVH_CONTAINER_2D::BVH_CONTAINER_2D ( )

Definition at line 82 of file container_2d.cpp.

References BVHCONTAINER, CONTAINER_2D_BASE::CONTAINER_2D_BASE(), CONTAINER_2D_BASE::m_bbox, m_elementsToDelete, m_isInitialized, and m_tree.

Referenced by BVH_CONTAINER_2D(), and operator=().

◆ ~BVH_CONTAINER_2D()

BVH_CONTAINER_2D::~BVH_CONTAINER_2D ( )

Definition at line 113 of file container_2d.cpp.

References destroy().

◆ BVH_CONTAINER_2D() [2/2]

BVH_CONTAINER_2D::BVH_CONTAINER_2D ( const BVH_CONTAINER_2D & )

delete

References BVH_CONTAINER_2D().

Member Function Documentation

◆ Add()

void CONTAINER_2D_BASE::Add ( OBJECT_2D * aObject )

inlineinherited

Definition at line 44 of file container_2d.h.

References OBJECT_2D::GetBBox(), m_bbox, m_lock, and m_objects.

Referenced by addFILLED_CIRCLE_2D(), addRING_2D(), addROUND_SEGMENT_2D(), BOARD_ADAPTER::addText(), ConvertPolygonToBlocks(), ConvertPolygonToTriangles(), and BOARD_ADAPTER::createLayers().

◆ BuildBVH()

void BVH_CONTAINER_2D::BuildBVH ( )

Definition at line 122 of file container_2d.cpp.

References destroy(), CONTAINER_2D_BASE::m_bbox, m_elementsToDelete, m_isInitialized, CONTAINER_2D_BASE::m_objects, m_tree, and recursiveBuild_MIDDLE_SPLIT().

◆ Clear()

void BVH_CONTAINER_2D::Clear ( )

overridevirtual

Reimplemented from CONTAINER_2D_BASE.

Definition at line 91 of file container_2d.cpp.

References CONTAINER_2D_BASE::Clear(), and destroy().

◆ destroy()

void BVH_CONTAINER_2D::destroy ( )

private

Definition at line 98 of file container_2d.cpp.

References m_elementsToDelete, m_isInitialized, and m_tree.

Referenced by BuildBVH(), Clear(), and ~BVH_CONTAINER_2D().

◆ GetBBox()

const BBOX_2D & CONTAINER_2D_BASE::GetBBox ( ) const

inlineinherited

Definition at line 54 of file container_2d.h.

References m_bbox.

◆ GetIntersectingObjects()

void BVH_CONTAINER_2D::GetIntersectingObjects	(	const BBOX_2D &	aBBox,
		CONST_LIST_OBJECT2D &	aOutList ) const

overridevirtual

Get a list of objects that intersects a bounding box.

Parameters

aBBox	The bounding box to test.
aOutList	The list of objects that intersects the bounding box.

Implements CONTAINER_2D_BASE.

Definition at line 302 of file container_2d.cpp.

References BBOX_2D::IsInitialized(), m_isInitialized, m_tree, and recursiveGetListObjectsIntersects().

Referenced by RENDER_3D_RAYTRACE_BASE::createItemsFromContainer(), and RENDER_3D_RAYTRACE_BASE::Reload().

◆ GetList()

const LIST_OBJECT2D & CONTAINER_2D_BASE::GetList ( ) const

inlineinherited

Definition at line 61 of file container_2d.h.

References m_objects.

Referenced by RENDER_3D_OPENGL::createBoard(), RENDER_3D_RAYTRACE_BASE::createItemsFromContainer(), RENDER_3D_OPENGL::generateLayerList(), RENDER_3D_OPENGL::generateViasAndPads(), and RENDER_3D_RAYTRACE_BASE::Reload().

◆ IntersectAny()

bool BVH_CONTAINER_2D::IntersectAny ( const RAYSEG2D & aSegRay ) const

overridevirtual

Intersect and check if a segment ray hits a object or is inside it.

Parameters

aSegRay The segment to intersect with objects.

Returns: true if it hits any of the objects or is inside any object.

Implements CONTAINER_2D_BASE.

Definition at line 251 of file container_2d.cpp.

References m_isInitialized, m_tree, and recursiveIntersectAny().

Referenced by TRIANGLE_DISPLAY_LIST::AddToMiddleContourns().

◆ operator=()

BVH_CONTAINER_2D & BVH_CONTAINER_2D::operator= ( const BVH_CONTAINER_2D & )

delete

References BVH_CONTAINER_2D().

◆ recursiveBuild_MIDDLE_SPLIT()

void BVH_CONTAINER_2D::recursiveBuild_MIDDLE_SPLIT ( BVH_CONTAINER_NODE_2D * aNodeParent )

private

Definition at line 173 of file container_2d.cpp.

References BVH_CONTAINER2D_MAX_OBJ_PER_LEAF, OBJECT_2D::GetBBox(), BBOX_2D::IsInitialized(), BVH_CONTAINER_NODE_2D::m_BBox, BVH_CONTAINER_NODE_2D::m_Children, m_elementsToDelete, BVH_CONTAINER_NODE_2D::m_LeafList, BBOX_2D::MaxDimension(), recursiveBuild_MIDDLE_SPLIT(), BBOX_2D::Reset(), sortByCentroidX(), sortByCentroidY(), sortByCentroidZ(), and BBOX_2D::Union().

Referenced by BuildBVH(), and recursiveBuild_MIDDLE_SPLIT().

◆ recursiveGetListObjectsIntersects()

void BVH_CONTAINER_2D::recursiveGetListObjectsIntersects	(	const BVH_CONTAINER_NODE_2D *	aNode,
		const BBOX_2D &	aBBox,
		CONST_LIST_OBJECT2D &	aOutList ) const

private

Definition at line 315 of file container_2d.cpp.

References BBOX_2D::Intersects(), OBJECT_2D::Intersects(), BBOX_2D::IsInitialized(), BVH_CONTAINER_NODE_2D::m_BBox, BVH_CONTAINER_NODE_2D::m_Children, BVH_CONTAINER_NODE_2D::m_LeafList, and recursiveGetListObjectsIntersects().

Referenced by GetIntersectingObjects(), and recursiveGetListObjectsIntersects().

◆ recursiveIntersectAny()

bool BVH_CONTAINER_2D::recursiveIntersectAny	(	const BVH_CONTAINER_NODE_2D *	aNode,
		const RAYSEG2D &	aSegRay ) const

private

Definition at line 262 of file container_2d.cpp.

References BBOX_2D::Inside(), BBOX_2D::Intersect(), OBJECT_2D::Intersect(), OBJECT_2D::IsPointInside(), BVH_CONTAINER_NODE_2D::m_BBox, BVH_CONTAINER_NODE_2D::m_Children, RAYSEG2D::m_End, BVH_CONTAINER_NODE_2D::m_LeafList, RAYSEG2D::m_Start, and recursiveIntersectAny().

Referenced by IntersectAny(), and recursiveIntersectAny().

Member Data Documentation

◆ m_bbox

BBOX_2D CONTAINER_2D_BASE::m_bbox

protectedinherited

Definition at line 80 of file container_2d.h.

Referenced by Add(), BVH_CONTAINER_2D::BuildBVH(), BVH_CONTAINER_2D::BVH_CONTAINER_2D(), Clear(), CONTAINER_2D_BASE(), and GetBBox().

◆ m_elementsToDelete

std::list<BVH_CONTAINER_NODE_2D*> BVH_CONTAINER_2D::m_elementsToDelete

private

Definition at line 137 of file container_2d.h.

Referenced by BuildBVH(), BVH_CONTAINER_2D(), destroy(), and recursiveBuild_MIDDLE_SPLIT().

◆ m_isInitialized

bool BVH_CONTAINER_2D::m_isInitialized

private

Definition at line 136 of file container_2d.h.

Referenced by BuildBVH(), BVH_CONTAINER_2D(), destroy(), GetIntersectingObjects(), and IntersectAny().

◆ m_lock

std::mutex CONTAINER_2D_BASE::m_lock

privateinherited

Definition at line 84 of file container_2d.h.

Referenced by Add(), and Clear().

◆ m_objects

LIST_OBJECT2D CONTAINER_2D_BASE::m_objects

protectedinherited

Definition at line 81 of file container_2d.h.

Referenced by Add(), BVH_CONTAINER_2D::BuildBVH(), Clear(), and GetList().

◆ m_tree

BVH_CONTAINER_NODE_2D* BVH_CONTAINER_2D::m_tree

private

Definition at line 138 of file container_2d.h.

Referenced by BuildBVH(), BVH_CONTAINER_2D(), destroy(), GetIntersectingObjects(), and IntersectAny().

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

Public Member Functions

Protected Attributes

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ BVH_CONTAINER_2D() [1/2]

◆ ~BVH_CONTAINER_2D()

◆ BVH_CONTAINER_2D() [2/2]

Member Function Documentation

◆ Add()

◆ BuildBVH()

◆ Clear()

◆ destroy()

◆ GetBBox()

◆ GetIntersectingObjects()

◆ GetList()

◆ IntersectAny()

◆ operator=()

◆ recursiveBuild_MIDDLE_SPLIT()

◆ recursiveGetListObjectsIntersects()

◆ recursiveIntersectAny()

Member Data Documentation

◆ m_bbox

◆ m_elementsToDelete

◆ m_isInitialized

◆ m_lock

◆ m_objects

◆ m_tree