Sammanfattning av denna webbsida: Med fokus på mobil- och webbkartläggning föreslår vi flera algoritmer för on-the-fly generalisering av punktdata, såsom intressanta punkter (POI) eller stora punktsamlingar. För att uppnå realtidsprestanda använder vi en quadtree datastruktur. Med sin hierarkiska indelningsstruktur och progressiva detaljnivåer lånar sig quadtreefamiljens index som hjälpdatastrukturer för att stödja algoritmer för generaliseringsverksamhet, inklusive urval, förenkling, aggregering och förskjutning av punktdata. Det rumsliga indexet kan vidare användas för att generera flera lokala och globala åtgärder som sedan kan tjäna till att göra utbildade gissningar om densitet och prox-imitet av punkter över kartskalor, och därmed möjliggöra kontroll av driften av generaliseringsalgoritmer. En implementering av de föreslagna algoritmer har visat att tack vare quadtree index, realtid prestanda kan uppnås även för stora punktuppsättningar. Dessutom kan quadtree datastrukturen utökas till en caching struktur, som kan användas för att lagra pre-computed generalizations; alltså, en önskad nivå av detaljer kan helt enkelt hämtas från cache.  Med fokus på mobil- och webbkartläggning föreslår vi flera algoritmer för on-the-fly generalisering av punktdata, såsom intressanta punkter (POI) eller stora punktsamlingar. För att uppnå realtidsprestanda använder vi en quadtree datastruktur. Med sin hierarkiska indelningsstruktur och progressiva detaljnivåer lånar sig index för quadtree familjen som hjälpdatastrukturer för att stödja algoritmer för generaliseringsoperationer, inklusive urval, förenkling, aggregering och förskjutning av punktdata. Det rumsliga indexet kan vidare användas för att generera flera lokala och globala åtgärder som sedan kan tjäna till att göra utbildade gissningar om densiteten och närheten av punkter över kartskalan, och därmed möjliggöra kontroll av driften av generaliseringsalgoritmer. En implementering av de föreslagna algoritmer har visat att tack vare quadtree index, realtid prestanda kan uppnås även för stora punktuppsättningar. Dessutom kan quadtree datastrukturen utökas till en caching struktur, som kan användas för att lagra pre-computed generalizations; alltså, en önskad nivå av detaljer kan helt enkelt hämtas från cache.
De använder en quadtree index för att stödja t.ex. Sammanställning av punktdata i realtid på mobila enheter REF.
Real-time generalization of point data in mobile and web mapping using quadtrees
{'venue': 'Cartography and Geographic Information Science', 'journal': 'Cartography and Geographic Information Science', 'mag_field_of_study': ['Computer Science']}