{"id":"https://openalex.org/W2460689045","doi":"https://doi.org/10.1145/2786757","title":"TerraNNI","display_name":"TerraNNI","publication_year":2016,"publication_date":"2016-06-21","ids":{"openalex":"https://openalex.org/W2460689045","doi":"https://doi.org/10.1145/2786757","mag":"2460689045"},"language":"en","primary_location":{"id":"doi:10.1145/2786757","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786757","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2786757&type=pdf","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2786757&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058649592","display_name":"Pankaj K. Agarwal","orcid":"https://orcid.org/0000-0002-9439-181X"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pankaj K. Agarwal","raw_affiliation_strings":["Duke University, Durham NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham NC","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080988309","display_name":"Alex Beutel","orcid":"https://orcid.org/0000-0002-5917-2849"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Beutel","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070466932","display_name":"Thomas M\u00f8lhave","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095128","display_name":"Center for Massive Data Algorithmics","ror":"https://ror.org/00qbzpp62","country_code":"DK","type":"facility","lineage":["https://openalex.org/I4210095128"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Thomas M\u00f8lhave","raw_affiliation_strings":["SCALGO USA, Aarhus N, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SCALGO USA, Aarhus N, Denmark","institution_ids":["https://openalex.org/I4210095128"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058649592"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.2038,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.58608232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"2","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-elevation-model","display_name":"Digital elevation model","score":0.7620261907577515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7570159435272217},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7373543977737427},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.680304765701294},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.6584485769271851},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6293731331825256},{"id":"https://openalex.org/keywords/lidar","display_name":"Lidar","score":0.6188085079193115},{"id":"https://openalex.org/keywords/elevation","display_name":"Elevation (ballistics)","score":0.6031390428543091},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5838990807533264},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5447567105293274},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.47318363189697266},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43335139751434326},{"id":"https://openalex.org/keywords/regular-grid","display_name":"Regular grid","score":0.41464585065841675},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.39895814657211304},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.3478005528450012},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2307330071926117},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.186366468667984},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16583004593849182},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.12819832563400269},{"id":"https://openalex.org/keywords/geodesy","display_name":"Geodesy","score":0.11500069499015808},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10290363430976868}],"concepts":[{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.7620261907577515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7570159435272217},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7373543977737427},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.680304765701294},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.6584485769271851},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6293731331825256},{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.6188085079193115},{"id":"https://openalex.org/C37054046","wikidata":"https://www.wikidata.org/wiki/Q641888","display_name":"Elevation (ballistics)","level":2,"score":0.6031390428543091},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5838990807533264},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5447567105293274},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.47318363189697266},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43335139751434326},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.41464585065841675},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.39895814657211304},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.3478005528450012},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2307330071926117},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.186366468667984},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16583004593849182},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.12819832563400269},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.11500069499015808},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10290363430976868},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2786757","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786757","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2786757&type=pdf","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2786757","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786757","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2786757&type=pdf","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6399999856948853,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5332421383","display_name":null,"funder_award_id":"CCF-09-40671,CCF-1012254,CNS-05-40347,IIS-07- 13498","funder_id":"https://openalex.org/F4320332167","funder_display_name":"Directorate for Biological Sciences"},{"id":"https://openalex.org/G7842555865","display_name":null,"funder_award_id":"W911NF-08-1-0452,W911NF-07-1-0376","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8714191458","display_name":null,"funder_award_id":"W9132V-11-C-0003","funder_id":"https://openalex.org/F4320337538","funder_display_name":"U.S. Army Corps of Engineers"},{"id":"https://openalex.org/G8920401428","display_name":null,"funder_award_id":"1P50-GM-08183-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320308960","display_name":"United States - Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332167","display_name":"Directorate for Biological Sciences","ror":"https://ror.org/001xhss06"},{"id":"https://openalex.org/F4320337538","display_name":"U.S. Army Corps of Engineers","ror":"https://ror.org/05w4e8v21"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W93723781","https://openalex.org/W1500264731","https://openalex.org/W1517366800","https://openalex.org/W1554511749","https://openalex.org/W1561989958","https://openalex.org/W1573124210","https://openalex.org/W1622963101","https://openalex.org/W1888223309","https://openalex.org/W1970603510","https://openalex.org/W1982000265","https://openalex.org/W2034345270","https://openalex.org/W2038142281","https://openalex.org/W2048970890","https://openalex.org/W2057090164","https://openalex.org/W2065345805","https://openalex.org/W2066801691","https://openalex.org/W2073751737","https://openalex.org/W2078290150","https://openalex.org/W2079550467","https://openalex.org/W2084744129","https://openalex.org/W2088877352","https://openalex.org/W2096736341","https://openalex.org/W2108157916","https://openalex.org/W2117225169","https://openalex.org/W2147762997","https://openalex.org/W2149906774","https://openalex.org/W2153504150","https://openalex.org/W2156582406","https://openalex.org/W2921636359","https://openalex.org/W2995414748","https://openalex.org/W4214494916","https://openalex.org/W4285719527","https://openalex.org/W4298289309"],"related_works":["https://openalex.org/W3148155918","https://openalex.org/W2462682329","https://openalex.org/W2053526712","https://openalex.org/W4206741056","https://openalex.org/W3040595263","https://openalex.org/W1621772017","https://openalex.org/W4239147863","https://openalex.org/W2909855017","https://openalex.org/W2352163239","https://openalex.org/W2264981486"],"abstract_inverted_index":{"With":[0],"modern":[1],"focus":[2],"on":[3,94,108],"remote":[4],"sensing":[5],"technology,":[6],"such":[7,65],"as":[8,41],"LiDAR,":[9],"the":[10,16,29,62,76,82,103],"amount":[11],"of":[12,18,28,64,84,105],"spatial":[13,66,85],"data,":[14],"in":[15,50,61],"form":[17],"massive":[19],"point":[20],"clouds,":[21],"has":[22],"increased":[23],"dramatically.":[24],"Furthermore,":[25],"repeated":[26],"surveys":[27,45],"same":[30],"areas":[31],"are":[32,155],"becoming":[33],"more":[34],"common.":[35],"This":[36,100],"trend":[37],"will":[38],"only":[39,154],"increase":[40],"topographic":[42],"changes":[43],"prompt":[44],"over":[46,79,124],"already":[47],"scanned":[48],"areas,":[49],"which":[51],"case":[52,83],"we":[53,115,136],"obtain":[54],"large":[55],"spatiotemporal":[56],"datasets.":[57],"An":[58],"initial":[59],"step":[60],"analysis":[63],"data":[67],"is":[68],"to":[69,118,140,164,173],"create":[70],"a":[71,95,125,131],"digital":[72],"elevation":[73,93,104],"model":[74],"representing":[75],"terrain,":[77],"possibly":[78],"time.":[80],"In":[81,112],"(spatiotemporal,":[86],"respectively)":[87,98],"datasets,":[88],"these":[89,109],"models":[90],"often":[91],"represent":[92],"2D":[96,126],"(3D,":[97],"grid.":[99,129],"involves":[101],"interpolating":[102],"LiDAR":[106],"points":[107],"grid":[110],"points.":[111],"this":[113],"article,":[114],"show":[116],"how":[117],"efficiently":[119],"perform":[120],"natural":[121],"neighbor":[122],"interpolation":[123],"and":[127,143],"3D":[128],"Using":[130],"graphics":[132],"processing":[133],"unit":[134],"(GPU),":[135],"describe":[137],"different":[138],"algorithms":[139,152,170],"attain":[141],"speed":[142],"GPU-memory":[144],"tradeoffs.":[145],"Our":[146],"experimental":[147],"results":[148],"demonstrate":[149],"that":[150,168],"our":[151],"not":[153],"significantly":[156],"faster":[157],"than":[158],"earlier":[159],"ones":[160],"but":[161],"also":[162],"scale":[163],"much":[165],"bigger":[166],"datasets":[167],"previous":[169],"were":[171],"unable":[172],"handle.":[174]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-07-22T00:00:00"}