RSpatialIndexSimple Class Reference

Simple spatial index implementation. More...

#include <RSpatialIndexSimple.h>

Inheritance diagram for RSpatialIndexSimple:

Public Member Functions
virtual void	addToIndex (int id, int pos, double x1, double y1, double z1, double x2, double y2, double z2)
virtual void	clear ()
virtual RSpatialIndex *	create ()
virtual QMap< int, QSet< int > >	queryContained (double x1, double y1, double z1, double x2, double y2, double z2, RSpatialIndexVisitor *dataVisitor=NULL)
	Queries the index for all items that are completely inside the given box x1,y1,z1,x2,y2,z2.
virtual QMap< int, QSet< int > >	queryIntersected (double x1, double y1, double z1, double x2, double y2, double z2, RSpatialIndexVisitor *dataVisitor=NULL)
	Queries the index for all items that are completely inside or intersect with the given box x1,y1,z1,x2,y2,z2.
virtual QMap< int, QSet< int > >	queryNearestNeighbor (uint k, double x, double y, double z, RSpatialIndexVisitor *dataVisitor=NULL)
virtual bool	removeFromIndex (int id, const QList< RBox > &bb)
	Removes the entry with the given ID from this spatial index.
virtual bool	removeFromIndex (int id, int pos, double x1, double y1, double z1, double x2, double y2, double z2)
	Removes the entry with the given ID from this spatial index.
	RSpatialIndexSimple ()
	Copyright (c) 2011-2018 by Andrew Mustun.
virtual	~RSpatialIndexSimple ()
Public Member Functions inherited from RSpatialIndex
virtual void	addToIndex (int id, const QList< RBox > &bbs)
	Adds a new entry at multiple positions into this spatial index.
virtual void	addToIndex (int id, int pos, const RBox &bb)
	Adds a new entry into this spatial index.
virtual void	bulkLoad (const QList< int > &ids, const QList< QList< RBox > > &bbs)
virtual void	bulkLoadSimple (const QList< int > &ids, const QList< RBox > &bbs)
virtual QMap< int, QSet< int > >	queryContained (const RBox &b, RSpatialIndexVisitor *dataVisitor=NULL)
	Queries the index for all items that are completely inside the given box.
QList< int >	queryContainedIds (double x1, double y1, double z1, double x2, double y2, double z2, RSpatialIndexVisitor *dataVisitor=NULL)
virtual QMap< int, QSet< int > >	queryIntersected (const RBox &b, RSpatialIndexVisitor *dataVisitor=NULL)
	Queries the index for all items that are completely inside or intersect with the given box.
virtual QPair< int, int >	queryNearestNeighbor (double x, double y, double z)
	Convenience implementation for scripts.
virtual QMap< int, QSet< int > >	queryNearestNeighbor (unsigned int k, double x, double y, double z, RSpatialIndexVisitor *dataVisitor=NULL)=0
	Queries the index for closest neighbor items.
virtual bool	removeFromIndex (int id, int pos, const RBox &bb)
	Removes the entry with the given ID from this spatial index.
	RSpatialIndex ()
virtual	~RSpatialIndex ()
Public Member Functions inherited from RRequireHeap
void	doDelete ()

Protected Attributes
QMap< int, QList< RBox > >	si
Protected Attributes inherited from RSpatialIndex
int	idCounter

Additional Inherited Members
Static Public Member Functions inherited from RSpatialIndex
static int	getId (qint64 siid)
static int	getPos (qint64 siid)
static qint64	getSIId (int id, int pos)
Protected Member Functions inherited from RRequireHeap
virtual	~RRequireHeap ()

Detailed Description

Simple spatial index implementation.

Scriptable:\nThis class is available in script environments.\n

Constructor & Destructor Documentation

RSpatialIndexSimple()

RSpatialIndexSimple::RSpatialIndexSimple

(

)

Copyright (c) 2011-2018 by Andrew Mustun.

All rights reserved.

This file is part of the QCAD project.

QCAD is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

QCAD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with QCAD.

~RSpatialIndexSimple()

RSpatialIndexSimple::~RSpatialIndexSimple ( )

virtual

Member Function Documentation

addToIndex()

void RSpatialIndexSimple::addToIndex ( int id, int pos, double x1, double y1, double z1, double x2, double y2, double z2 )

virtual

Non-Scriptable:\nThis function is not available in script environments.\n

Implements RSpatialIndex.

clear()

void RSpatialIndexSimple::clear ( )

virtual

Implements RSpatialIndex.

create()

RSpatialIndex * RSpatialIndexSimple::create ( )

virtual

Implements RSpatialIndex.

queryContained()

QMap< int, QSet< int > > RSpatialIndexSimple::queryContained ( double x1, double y1, double z1, double x2, double y2, double z2, RSpatialIndexVisitor * dataVisitor = NULL )

virtual

Queries the index for all items that are completely inside the given box x1,y1,z1,x2,y2,z2.

Parameters

x1	lower region boundary of the first dimension.
y1	lower region boundary of the second dimension.
z1	lower region boundary of the third dimension.
x2	higher region boundary of the first dimension.
y2	higher region boundary of the second dimension.
z2	higher region boundary of the third dimension.
dataVisitor	The item data is handed back to the caller over this object (visitor pattern).

Implements RSpatialIndex.

queryIntersected()

QMap< int, QSet< int > > RSpatialIndexSimple::queryIntersected ( double x1, double y1, double z1, double x2, double y2, double z2, RSpatialIndexVisitor * dataVisitor = NULL )

virtual

Queries the index for all items that are completely inside or intersect with the given box x1,y1,z1,x2,y2,z2.

Parameters

x1	lower region boundary of the first dimension.
y1	lower region boundary of the second dimension.
z1	lower region boundary of the third dimension.
x2	higher region boundary of the first dimension.
y2	higher region boundary of the second dimension.
z2	higher region boundary of the third dimension.
dataVisitor	The item data is handed back to the caller over this object (visitor pattern).

Returns

map with IDs as keys and positions as values

Implements RSpatialIndex.

queryNearestNeighbor()

QMap< int, QSet< int > > RSpatialIndexSimple::queryNearestNeighbor ( uint k, double x, double y, double z, RSpatialIndexVisitor * dataVisitor = NULL )

virtual

removeFromIndex() [1/2]

bool RSpatialIndexSimple::removeFromIndex ( int id, const QList< RBox > & bb )

virtual

Removes the entry with the given ID from this spatial index.

the bounding boxes are provided for faster lookup.

Reimplemented from RSpatialIndex.

removeFromIndex() [2/2]

bool RSpatialIndexSimple::removeFromIndex ( int id, int pos, double x1, double y1, double z1, double x2, double y2, double z2 )

virtual

Removes the entry with the given ID from this spatial index.

Removes the entry with the given ID from this spatial index. the bounding box is provided for fast lookup.

Implements RSpatialIndex.

Member Data Documentation

si

QMap<int, QList<RBox> > RSpatialIndexSimple::si

protected

---

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

• src/core/RSpatialIndexSimple.h
• src/core/RSpatialIndexSimple.cpp