{"id":"https://openalex.org/W3022624574","doi":"https://doi.org/10.2312/ceig.20191202","title":"Perfect Spatial Hashing for Point-cloud-to-mesh Registration","display_name":"Perfect Spatial Hashing for Point-cloud-to-mesh Registration","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3022624574","doi":"https://doi.org/10.2312/ceig.20191202","mag":"3022624574"},"language":"en","primary_location":{"id":"doi:10.2312/ceig.20191202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/ceig.20191202","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/ceig.20191202","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021865803","display_name":"Daniel Mejia-Parra","orcid":"https://orcid.org/0000-0002-8126-0546"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mejia-Parra, Daniel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016433715","display_name":"Juan Guillermo Lalinde Pulido","orcid":"https://orcid.org/0000-0001-6002-9647"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lalinde-Pulido, Juan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013929390","display_name":"Jairo R. S\u00e1nchez","orcid":"https://orcid.org/0000-0001-9680-4676"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S\u00e1nchez, Jairo R.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026669578","display_name":"Oscar Ruiz-Salguero","orcid":"https://orcid.org/0000-0002-9674-8974"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruiz-Salguero, Oscar","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091614921","display_name":"Jorge Posada","orcid":"https://orcid.org/0000-0001-7985-9915"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Posada, Jorge","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021865803"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1659,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.49993863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9966999888420105,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6129503846168518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.598800539970398},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.49578818678855896},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.48571595549583435},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4272926449775696},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.37585926055908203},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3459409475326538},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24453052878379822}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6129503846168518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.598800539970398},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.49578818678855896},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.48571595549583435},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4272926449775696},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.37585926055908203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3459409475326538},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24453052878379822},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/ceig.20191202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/ceig.20191202","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.2312/ceig.20191202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/ceig.20191202","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2350930271","https://openalex.org/W2072265775","https://openalex.org/W2956824531","https://openalex.org/W2904898650","https://openalex.org/W2563645015","https://openalex.org/W2566160165","https://openalex.org/W2998696332","https://openalex.org/W3166032476","https://openalex.org/W2347448919","https://openalex.org/W2794990677","https://openalex.org/W2986138065","https://openalex.org/W2941563728","https://openalex.org/W2962810750","https://openalex.org/W3000162793","https://openalex.org/W2807626426","https://openalex.org/W3197364563","https://openalex.org/W2757636402","https://openalex.org/W3208132642","https://openalex.org/W2975989266","https://openalex.org/W1708538512"],"abstract_inverted_index":{"Point-cloud-to-mesh":[0],"registration":[1,51,113,196],"estimates":[2],"a":[3,11,15,18,23,76,80,102],"rigid":[4],"transformation":[5],"that":[6],"minimizes":[7],"the":[8,73,87,99,112,166,192],"distance":[9,74],"between":[10,75],"point":[12,77,88,123,173,199],"sample":[13],"of":[14,21,101,111,128,149,165,191,197],"surface":[16],"and":[17,46,62,79,136,181],"reference":[19,144,176],"mesh":[20,145],"such":[22],"surface,":[24],"both":[25],"lying":[26],"in":[27,36],"different":[28],"coordinate":[29],"systems.":[30],"Point-cloud-to-mesh-registration":[31],"is":[32,119,151],"an":[33],"ubiquitous":[34],"problem":[35],"medical":[37],"imaging,":[38],"CAD":[39],"CAM":[40],"CAE,":[41],"reverse":[42],"engineering,":[43],"virtual":[44],"reality":[45],"many":[47],"other":[48],"disciplines.":[49],"Common":[50],"methods":[52,68],"include":[53],"Iterative":[54],"Closest":[55],"Point":[56],"(ICP),":[57],"RANdom":[58],"SAmple":[59],"Consensus":[60],"(RANSAC)":[61],"Normal":[63],"Distribution":[64],"Transform":[65],"(NDT).":[66],"These":[67],"require":[69],"to":[70,133],"repeatedly":[71],"estimate":[72],"cloud":[78,124],"mesh,":[81],"which":[82],"becomes":[83],"computationally":[84],"expensive":[85],"as":[86],"set":[89],"sizes":[90],"increase.":[91],"To":[92],"overcome":[93],"this":[94,96],"problem,":[95],"article":[97],"presents":[98],"implementation":[100,190],"Perfect":[103,116],"Spatial":[104,117],"Hashing":[105,118],"for":[106,171,194],"point-cloud-to-mesh":[107],"registration.":[108],"The":[109,147,160],"complexity":[110,139],"algorithm":[114,167,193],"using":[115],"O(NYxn)":[120],"(NY":[121,178],":":[122,143,156],"size,":[125],"n:":[126],"number":[127],"max.":[129],"ICP":[130],"iterations),":[131],"compared":[132],"standard":[134],"octrees":[135],"kd-trees":[137],"(time":[138],"O(NY":[140],"log(NT)xn),":[141],"NT":[142,182],"size).":[146,159],"cost":[148],"pre-processing":[150],"O(NT":[152],"+(N3H":[153],")2)":[154],"(N3H":[155],"Hash":[157],"table":[158],"test":[161],"results":[162],"show":[163],"convergence":[164],"(error":[168],"below":[169],"7e-05)":[170],"massive":[172,198],"clouds":[174],"/":[175],"meshes":[177],"=":[179,183],"50k":[180],"28055k,":[184],"respectively).":[185],"Future":[186],"work":[187],"includes":[188],"GPU":[189],"fast":[195],"clouds.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2020-05-13T00:00:00"}