2D ploskev

polz polz at aufbix.org
Sat Jan 24 13:03:00 CET 2004


A kdo izmed vas pozna kako podatkovno strukturo, ki bi zadoscala pogojem:

1. predstavljala bo 2D plosco, na katero bodo postavljeni redki objekti
2. pogosta operacija bo premakni_objekt(dx, dy) , ki bo spremenila polozaj 
objekta, pri cemer bo tak premik obicajno majhen
3. pogosta operacija bo najdi_objekte(x1, y1, x2, y2), ki bo nasel vse 
objekte, ki so znotraj pravokotnika, katerega zgornji levi kot je (x1, y1), 
spodnji desni pa (x2, y2).

Zanima me predvsem, ce je kaka taksna struktura splosno znana, njeno
ime.
Sploh fino bi bilo, ce bi bila ta rec ze scodana v C++.




More information about the lugos-prog mailing list