advanced_spatial.hpp File Reference

Advanced spatial indexing for ultra-large scale EDA layouts. More...

#include <zlayout/geometry/point.hpp>
#include <zlayout/geometry/rectangle.hpp>
#include <zlayout/spatial/quadtree.hpp>
#include <vector>
#include <memory>
#include <functional>
#include <atomic>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <future>
#include <queue>
#include <unordered_map>
#include <unordered_set>

Include dependency graph for advanced_spatial.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	zlayout::spatial::MemoryPool< T >
	Memory pool for efficient object allocation. More...
class	zlayout::spatial::ThreadPool
	Thread pool for parallel processing. More...
struct	zlayout::spatial::IPBlock
	IP Block represents a hierarchical design block. More...
class	zlayout::spatial::ZOrderCurve
	Z-order curve (Morton code) for spatial hashing. More...
struct	zlayout::spatial::RTreeNode< T >
	R-tree node for efficient rectangle indexing. More...
class	zlayout::spatial::RTree< T >
	High-performance R-tree implementation. More...
class	zlayout::spatial::HierarchicalSpatialIndex< T >
	Hierarchical spatial index for ultra-large datasets. More...
struct	zlayout::spatial::HierarchicalSpatialIndex< T >::Statistics
class	zlayout::spatial::SpatialIndexFactory
	Ultra-high performance spatial index factory. More...

Namespaces
namespace	zlayout
	Main namespace for ZLayout library.
namespace	zlayout::spatial

Detailed Description

Advanced spatial indexing for ultra-large scale EDA layouts.

This module provides high-performance spatial indexing structures optimized for billions of components in EDA layouts. Features include:

• Hierarchical spatial indexing with IP block support
• Multi-threaded parallel processing
• GPU acceleration (CUDA/OpenCL)
• Memory pool management
• Batch operations optimization
• Alternative algorithms (R-tree, Z-order curve)

Definition in file advanced_spatial.hpp.