KiCad PCB EDA Suite
Loading...
Searching...
No Matches
Classes | Public Member Functions | Private Attributes | List of all members
KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder Class Reference

Builder for constructing a PACKED_RTREE from a set of items. More...

#include <packed_rtree.h>

Classes

struct  ITEM
 

Public Member Functions

 Builder ()=default
 
void Reserve (size_t aCount)
 
void Add (const ELEMTYPE aMin[NUMDIMS], const ELEMTYPE aMax[NUMDIMS], const DATATYPE &aData)
 
PACKED_RTREE Build ()
 

Private Attributes

std::vector< ITEM > m_items
 

Detailed Description

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int FANOUT = 16>
class KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder

Builder for constructing a PACKED_RTREE from a set of items.

Usage: Builder builder; builder.Reserve( N ); for each item: builder.Add( min, max, data ); PACKED_RTREE tree = builder.Build();

Definition at line 180 of file packed_rtree.h.

Constructor & Destructor Documentation

◆ Builder()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int FANOUT = 16>
KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Builder ( )
default

Member Function Documentation

◆ Add()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int FANOUT = 16>
void KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add ( const ELEMTYPE aMin[NUMDIMS],
const ELEMTYPE aMax[NUMDIMS],
const DATATYPE & aData )
inline

Definition at line 190 of file packed_rtree.h.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::ITEM::data, m_items, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::ITEM::max, and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::ITEM::min.

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), POLY_CONTAINMENT_INDEX::Build(), and CREEPAGE_GRAPH::GeneratePaths().

◆ Build()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int FANOUT = 16>
PACKED_RTREE KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build ( )
inline

Definition at line 205 of file packed_rtree.h.

References center, KIRTREE::HilbertND2D(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::m_bounds, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::m_counts, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::m_data, m_items, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::m_levelOffsets, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::m_size, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::ITEM::max, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::ITEM::min, and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::PACKED_RTREE().

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), POLY_CONTAINMENT_INDEX::Build(), and CREEPAGE_GRAPH::GeneratePaths().

◆ Reserve()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int FANOUT = 16>
void KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Reserve ( size_t aCount)
inline

Definition at line 185 of file packed_rtree.h.

References m_items.

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), and BOOST_AUTO_TEST_CASE().

Member Data Documentation

◆ m_items

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int FANOUT = 16>
std::vector<ITEM> KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::m_items
private

Definition at line 404 of file packed_rtree.h.

Referenced by Add(), Build(), and Reserve().

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