{"id":"https://openalex.org/W3042713200","doi":"https://doi.org/10.1155/2020/8825205","title":"3D Point Cloud Simplification Based on <i>k</i>-Nearest Neighbor and Clustering","display_name":"3D Point Cloud Simplification Based on <i>k</i>-Nearest Neighbor and Clustering","publication_year":2020,"publication_date":"2020-07-15","ids":{"openalex":"https://openalex.org/W3042713200","doi":"https://doi.org/10.1155/2020/8825205","mag":"3042713200"},"language":"en","primary_location":{"id":"doi:10.1155/2020/8825205","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8825205","pdf_url":"https://downloads.hindawi.com/journals/am/2020/8825205.pdf","source":{"id":"https://openalex.org/S4210205703","display_name":"Advances in Multimedia","issn_l":"1687-5680","issn":["1687-5680","1687-5699"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Multimedia","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/am/2020/8825205.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021435222","display_name":"Abdelaaziz Mahdaoui","orcid":"https://orcid.org/0000-0003-4011-5569"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Abdelaaziz Mahdaoui","raw_affiliation_strings":["Department of Physics, Faculty of Sciences, Moulay Ismail University of Meknes, Meknes, Morocco"],"raw_orcid":"https://orcid.org/0000-0003-4011-5569","affiliations":[{"raw_affiliation_string":"Department of Physics, Faculty of Sciences, Moulay Ismail University of Meknes, Meknes, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065278749","display_name":"El Hassan Sbai","orcid":"https://orcid.org/0000-0003-3883-6420"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"El Hassan Sbai","raw_affiliation_strings":["High School of Technology, Faculty of Sciences, Moulay Ismail University of Meknes, Meknes, Morocco"],"raw_orcid":"https://orcid.org/0000-0003-3883-6420","affiliations":[{"raw_affiliation_string":"High School of Technology, Faculty of Sciences, Moulay Ismail University of Meknes, Meknes, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021435222"],"corresponding_institution_ids":["https://openalex.org/I4210153608"],"apc_list":{"value":900,"currency":"USD","value_usd":900},"apc_paid":{"value":900,"currency":"USD","value_usd":900},"fwci":3.0575,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.91856887,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2020","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9952999949455261,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.8895817995071411},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.80241858959198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6720093488693237},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.597614049911499},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.570252537727356},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.549132764339447},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.49505963921546936},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4939277768135071},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.48907119035720825},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4713656008243561},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.46970388293266296},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3199074864387512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21656325459480286},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10666465759277344},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08768045902252197}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.8895817995071411},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.80241858959198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6720093488693237},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.597614049911499},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.570252537727356},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.549132764339447},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.49505963921546936},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4939277768135071},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.48907119035720825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4713656008243561},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.46970388293266296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3199074864387512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21656325459480286},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10666465759277344},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08768045902252197},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2020/8825205","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8825205","pdf_url":"https://downloads.hindawi.com/journals/am/2020/8825205.pdf","source":{"id":"https://openalex.org/S4210205703","display_name":"Advances in Multimedia","issn_l":"1687-5680","issn":["1687-5680","1687-5699"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Multimedia","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9d713f408c53406b94589e94bb2b12da","is_oa":true,"landing_page_url":"https://doaj.org/article/9d713f408c53406b94589e94bb2b12da","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advances in Multimedia, Vol 2020 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2020/8825205","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8825205","pdf_url":"https://downloads.hindawi.com/journals/am/2020/8825205.pdf","source":{"id":"https://openalex.org/S4210205703","display_name":"Advances in Multimedia","issn_l":"1687-5680","issn":["1687-5680","1687-5699"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Multimedia","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3042713200.pdf","grobid_xml":"https://content.openalex.org/works/W3042713200.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W586225583","https://openalex.org/W1967833456","https://openalex.org/W1972908960","https://openalex.org/W1984664396","https://openalex.org/W1992389079","https://openalex.org/W1995875735","https://openalex.org/W1998548144","https://openalex.org/W2006502673","https://openalex.org/W2014268383","https://openalex.org/W2025034421","https://openalex.org/W2027374776","https://openalex.org/W2068034065","https://openalex.org/W2109394932","https://openalex.org/W2111616148","https://openalex.org/W2118020555","https://openalex.org/W2148719904","https://openalex.org/W2611940103","https://openalex.org/W2669186309","https://openalex.org/W2754710140","https://openalex.org/W2774634965","https://openalex.org/W2790200486","https://openalex.org/W2791686075","https://openalex.org/W2963720577","https://openalex.org/W2971755476","https://openalex.org/W2973141177"],"related_works":["https://openalex.org/W4251298892","https://openalex.org/W2356013541","https://openalex.org/W2385444679","https://openalex.org/W4389574804","https://openalex.org/W3133868776","https://openalex.org/W2360644005","https://openalex.org/W2936725271","https://openalex.org/W2350667299","https://openalex.org/W2365027229","https://openalex.org/W3016928466"],"abstract_inverted_index":{"While":[0],"the":[1,10,30,90,105,108,121,124],"reconstruction":[2],"of":[3,12,24,33,110,123,128],"3D":[4,13,35,40,53,68,129],"objects":[5],"is":[6,27,49,71,83,100,113],"increasingly":[7],"used":[8,101],"today,":[9],"simplification":[11,126],"point":[14,36,54,69,130],"cloud,":[15],"however,":[16],"becomes":[17],"a":[18,46],"substantial":[19],"phase":[20],"in":[21],"this":[22,44,97],"process":[23],"reconstruction.":[25],"This":[26],"due":[28],"to":[29,51,88,102],"huge":[31],"amounts":[32],"dense":[34],"cloud":[37,55,70],"produced":[38],"by":[39,115],"scanning":[41],"devices.":[42],"In":[43,96],"paper,":[45,98],"new":[47],"approach":[48],"proposed":[50,125],"simplify":[52],"based":[56],"on":[57],"k":[58,62,76],"-nearest":[59],"neighbor":[60],"(":[61],"-NN)":[63],"and":[64,107],"clustering":[65],"algorithm.":[66,78],"Initially,":[67],"divided":[72],"into":[73],"clusters":[74],"using":[75],"-means":[77],"Then,":[79],"an":[80],"entropy":[81],"estimation":[82],"performed":[84],"for":[85],"each":[86],"cluster":[87],"remove":[89],"ones":[91],"that":[92],"have":[93],"minimal":[94],"entropy.":[95],"MATLAB":[99],"carry":[103],"out":[104],"simulation,":[106],"performance":[109],"our":[111],"method":[112,127],"testified":[114],"test":[116],"dataset.":[117],"Numerous":[118],"experiments":[119],"demonstrate":[120],"effectiveness":[122],"cloud.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2020-07-23T00:00:00"}