[Qt-interest] BSP Tree

[Fred Duarte]

Inside the file
"PATH_TO_QT_SOURCE_TREE/src/gui/graphicsview/qgraphicsscene.cpp"

The method where the tree is constructed is:

.....
void QGraphicsScene::setItemIndexMethod(ItemIndexMethod method)
{
    Q_D(QGraphicsScene);
....

Also, checkout the method QGraphicsScene::drawSubtreeRecursive(...)
regarding the search.

QT_SOURCE_TREE/src/gui/graphicsview/qgraphicsscenebsptreeindex.h

On Thu, Jun 10, 2010 at 10:16 AM, Santhosh Y <santhosh at softjin.com> wrote:

> Hi,
>
> Can anyone point me the api where BSP tree is being constructed in
> QGraphicsScene class. [\Qt\4.5.2\src\gui\graphicsview\qgraphicsscene.cpp]
> OR any link which talks more on this.
>
> Interested in knowing how the addItem() adds a node to the tree and how
> the searching is happening over the scene given a rect region.
>
> Please give me any inputs  on this.
>
> --
> ----------------------------------------------------
> Y Santhosh Kumar -
> Senior Software Engineer,
> SoftJin Technologies Pvt Ltd,
> www.softjin.com
> ----------------------------------------------------
>
>
>
> Business Disclaimer
> ____________________________________________________________
> This e-mail message and any files transmitted with it are intended solely
> for  the use  of the  individual or entity  to which they  are  addressed.
> It
> may  contain confidential,  proprietary or legally  privileged
>  information.
> If  you  are  not  the  intended recipient please be advised that you have
> received  this  message in error and any use is strictly prohibited. Please
> immediately  delete it  and all copies of it from your system, destroy any
> hard  copies  of  it and  notify  the  sender  by return mail. You must
> not,
> directly or indirectly, use,  disclose,  distribute, print, or copy any
> part of
> this message if you are not the intended recipient.
> ___________________________________________________________
>
>
> _______________________________________________
> Qt-interest mailing list
> Qt-interest at trolltech.com
> http://lists.trolltech.com/mailman/listinfo/qt-interest
>



-- 
Frederico Simas Duarte
SW & UI - Software and User Interface
INDT - Nokia Institute

http://fredyduarte.net/blog/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.qt-project.org/pipermail/qt-interest-old/attachments/20100610/09e577c6/attachment.html