Abstract-Vi presenterar en parallell algoritm för k-nearest granne graf konstruktion som använder Morton beställning. Experiment visar att vårt tillvägagångssätt har följande fördelar jämfört med befintliga metoder: 1) snabbare konstruktion av k-nearest granne grafer i praktiken på multicore maskiner, 2) mindre utrymme användning, 3) bättre cacheeffektivitet, 4) förmåga att hantera stora datamängder, och 5) enkel parallellisering och genomförande. Om punktuppsättningen har en begränsad expansionskonstant, kräver vår algoritm en-jämför-baserad parallell typ av punkter, enligt Morton ordning plus nära-linjära ytterligare steg för att mata ut k-nearest granne grafen.
REF främjade K-NN grafkonstruktion med Morton beställning.
Fast construction of k-nearest neighbor graphs for point clouds
{'venue': 'IEEE Transactions on Visualization and Computer Graphics', 'journal': 'IEEE Transactions on Visualization and Computer Graphics', 'mag_field_of_study': ['Computer Science', 'Medicine']}