Data structure for ordered sequence

[jm.suresh]

Dear all,
I am looking for a data structure to hold rectangles in a 2d space.
Please point me to any module which does these operations:
Insert a rectangle into a particular co-ordinate.
Get the rectangle/s right/left/above/below side to a particular
rectangle.
Get all the rectangles within a box
Delete a particular rectangle.

 

[Eric_Dexter]

There are probily better ways to do this. The pil library has a
rectangle drawing feature, I would check through the docs of wxwindows
and tkinter unless this is homework because the pil people will not let
you distribute pils. I am going to be looking for the same think let
me know if you get a better answer.

http://my.opera.com/yjfuk/blog/index.dml/tag/captcha


https://sourceforge.net/project/showfiles.php?group_id=156455
http://www.dexrow.com

 

[Fredrik Lundh]

> unless this is homework because the pil people will not let
you distribute pils.

I'm not sure I can parse this sentence fragment. What do you mean?

</F>

 

[Fredrik Lundh]

I am looking for a data structure to hold rectangles in a 2d space.
Please point me to any module which does these operations:
Insert a rectangle into a particular co-ordinate.
Get the rectangle/s right/left/above/below side to a particular
rectangle.
Get all the rectangles within a box
Delete a particular rectangle.

how many rectangles do you plan to store in this structure?

</F>

 

[jm.suresh]

how many rectangles do you plan to store in this structure?

</F>

Around 150 max

Thanks for the response.

 

[Hendrik van Rooyen]

I'm not sure I can parse this sentence fragment. What do you mean?

oh come on! - you of all people should know that "pils" means mushroom...

- Hendrik

 

[Steve Holden]

oh come on! - you of all people should know that "pils" means mushroom...

Cue yet another appearance of badgerbadgerbadger?

regards
Steve

 

[Dennis Lee Bieber]

Cue yet another appearance of badgerbadgerbadger?

Or just a lot of beer, if one takes "pils" as a truncation of
"pilsner" {blah... give me a good German double-bock}

--
Wulfraed Dennis Lee Bieber KD6MOG
(e-mail address removed) (e-mail address removed)
HTTP://wlfraed.home.netcom.com/
(Bestiaria Support Staff: (e-mail address removed))
HTTP://www.bestiaria.com/

 

[robert]

Around 150 max

And seeking/change frequency? fix dimensions? Probably for a GUI/mouse thing.
=>Not worth worring about a 2D-tree structure. A Python list ? Insert/change coordinates at no costs and seek the list with a 3-liner and you are quite fast Any sophisticated tree fumbling will cost more.
Or at max use a 1D-btree thing or so for x0,x1 or a fix 16x16 array ..

-robert

 

[Fredrik Lundh]

>

And seeking/change frequency? fix dimensions? Probably for a GUI/mouse thing.
=>Not worth worring about a 2D-tree structure. A Python list ?
> Insert/change coordinates at no costs and seek the list with a
> 3-liner and you are quite fast Any sophisticated tree
> fumbling will cost more.
Or at max use a 1D-btree thing or so for x0,x1 or a fix 16x16 array ..

thanks for writing the reply I didn't get around to write ;-)

</F>