Standarden C/C++ implementation av en rumslig datastruktur för partitionering, som t.ex. bläckfisk och quadtree, är ofta ineffektiv när det gäller lagringskrav, särskilt när minnesomkostnaderna för att underhålla moder till barn pekare är betydande med avseende på mängden faktiska data i varje träd nod. I detta arbete presenterar vi en ny datastruktur som implementerar enhetlig rumslig partitionering utan att lagra explicita länkar mellan föräldrar och barn. Vårt länklösa träd kodar lagringsplatserna för delade noder med hjälp av perfekt hashing samtidigt som viktiga egenskaper hos enhetliga rumsliga partitionering träd, såsom grov-till-fine hierarkisk representation, effektiv lagring användning, och effektiv slumpmässig tillgänglighet. Vi demonstrerar prestandan hos våra länklösa träd med hjälp av exempel på bildkompression och vägplanering.
Choi et al REF presenterade en länklös bläckfisk bestående av en pyramid av grova-till-fina bitkartor.
Linkless Octree Using Multi-Level Perfect Hashing
{'venue': 'Comput. Graph. Forum', 'journal': 'Comput. Graph. Forum', 'mag_field_of_study': ['Computer Science']}