zlayout::spatial Namespace Reference

Classes
class	HierarchicalSpatialIndex
	Hierarchical spatial index for ultra-large datasets. More...
struct	IPBlock
	IP Block represents a hierarchical design block. More...
class	MemoryPool
	Memory pool for efficient object allocation. More...
class	QuadTree
	Quadtree spatial index for efficient range and intersection queries. More...
class	QuadTreeNode
	A node in the quadtree structure. More...
class	RTree
	High-performance R-tree implementation. More...
struct	RTreeNode
	R-tree node for efficient rectangle indexing. More...
class	SpatialIndex
class	SpatialIndexFactory
	Ultra-high performance spatial index factory. More...
class	ThreadPool
	Thread pool for parallel processing. More...
class	ZOrderCurve
	Z-order curve (Morton code) for spatial hashing. More...

Typedefs
using	RectangleQuadTree = QuadTree<geometry::Rectangle>
	QuadTree specialized for Rectangle objects.
using	PointQuadTree = QuadTree<geometry::Point>
	QuadTree specialized for Point objects (using Point as both object and bounding box)

Functions
std::unique_ptr< RectangleQuadTree >	create_rectangle_quadtree (const geometry::Rectangle &boundary, size_t capacity=10, size_t max_depth=8)
	Create QuadTree for rectangles with default bounding box function.
std::unique_ptr< PointQuadTree >	create_point_quadtree (const geometry::Rectangle &boundary, size_t capacity=10, size_t max_depth=8)
	Create QuadTree for points with default bounding box function.

Detailed Description

Spatial indexing structures for efficient geometric queries.

Typedef Documentation

PointQuadTree

using zlayout::spatial::PointQuadTree = QuadTree<geometry::Point>

QuadTree specialized for Point objects (using Point as both object and bounding box)

Definition at line 430 of file quadtree.hpp.

RectangleQuadTree

using zlayout::spatial::RectangleQuadTree = QuadTree<geometry::Rectangle>

QuadTree specialized for Rectangle objects.

Definition at line 425 of file quadtree.hpp.

Function Documentation

create_point_quadtree()

std::unique_ptr< PointQuadTree > zlayout::spatial::create_point_quadtree	(	const geometry::Rectangle &	boundary,
		size_t	capacity = 10,
		size_t	max_depth = 8 )

Create QuadTree for points with default bounding box function.

create_rectangle_quadtree()

std::unique_ptr< RectangleQuadTree > zlayout::spatial::create_rectangle_quadtree	(	const geometry::Rectangle &	boundary,
		size_t	capacity = 10,
		size_t	max_depth = 8 )

Create QuadTree for rectangles with default bounding box function.