V članku predstavljamo tehniko enakomerne delitve prostora ter prednosti, ki jih prinaša. Prostor delimo na več manjših enako velikih delov, ki jim pravimo celice. V 3D- prostoru imajo te celice obliko kocke, v 2D- prostoru pa obliko kvadrata. Namen delitve prostora je lokalizirati operacije nad geometrijskimi elementi, jih tako pospešiti ter vpeljati med geometrijske elemente neko strukturo. V postopku delitve prostora se vsi geometrijski elementi v tem prostoru porazdelijo po posameznih celicah. Ta porazdelitev poteka v dveh korakih. V prvem koraku se poiščejo Bresenhamove celice, v naslednjem koraku pa še manjkajoče Nebresenhamove celice. Algoritem deluje v aritmetiki s plavajočo vejico, kjub temu pa je zelo učinkovit. Predstavili smo tudi izboljšano metodo enakomerne delitve prostora, ki temelji na celicah z različno velikostjo in odpravlja problem prenatrpanosti posameznih celic z geometrijskimi elementi.

Pravice

URN

URN:NBN:SI:DOC-63L70KPJ

COBISSID

19489541

Objavljeno

05.07.2022

Metapodatki

Citiranje

APA:

Čapelnik, Sergej, Žalik, Borut (1998). Hitro iskanje geometrijskih podatkov. Geodetski vestnik, letnik 42, številka 3, str. 269-276. URN:NBN:SI:DOC-63L70KPJ from http://www.dlib.si

MLA:

Čapelnik, Sergej, Žalik, Borut. "Hitro iskanje geometrijskih podatkov." Geodetski vestnik letnik 42. številka 3 (1998) str. 269-276.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-63L70KPJ>

Geodetski vestnik
2000-
(Zbirni zapis)