3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure

Detalhes bibliográficos
Autor(a) principal: Freiman, Fabiano Peixoto
Data de Publicação: 2023
Outros Autores: dos Santos, Daniel Rodrigues, Nunho dos Reis, Allan Rodrigo
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Anuário do Instituto de Geociências (Online)
Texto Completo: https://revistas.ufrj.br/index.php/aigeo/article/view/52720
Resumo: The rendering of virtual three-dimensional (3D) structures represented by Point Cloud (PC) allows the representation of internal and/or external environments to buildings. However, the compilation of 3D geometric models is influenced by the intrinsic characteristics of PCs, which can be mitigated by the application of an PC simplification operator. According to the mathematical norms of fractal geometry, it was assumed that a PC is characterized by self-similarity. Two experimental datasets acquired with an SLT in static mode indoors were used. Four tasks were accomplished: sampling and structuring of a PC to solve the problem of random distribution, from an octree structure; estimation of the curvature of the points and the roughness of a neighbourhood for the extraction of edge points by the analysis of self-similarity and application of the Statistical Outliers Remove (SOR) algorithm, for the elimination of outliers points; uniform voxelization, to simplify the intermediate points; application of the Iterative Closest Point (ICP) algorithm to register the sets generated in the same local coordinate system. The use of voxelization was satisfactory, but once the voxel size is manually defined, the PC can be oversimplified and lose essential characteristics. This can be minimized by the primary analysis of the edge points, generating a set that is uniform, less noisy, and self- similar to the original set. To achieve a minimum density of points to model an environment three-dimensionally, one must analyse the geometric self- similarity characteristics of the PC to produce a simplified set self-similar to the original, considering the premises of fractal geometry. It is recommended to create an automatic simplification process to minimize the subjectivity coming from the analyst.
id UFRJ-21_2c27a412ccd36f991d74fd29bdc89ed8
oai_identifier_str oai:ojs.pkp.sfu.ca:article/52720
network_acronym_str UFRJ-21
network_name_str Anuário do Instituto de Geociências (Online)
repository_id_str
spelling 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal StructureSimplification methodsGeometric modelsRoughnessThe rendering of virtual three-dimensional (3D) structures represented by Point Cloud (PC) allows the representation of internal and/or external environments to buildings. However, the compilation of 3D geometric models is influenced by the intrinsic characteristics of PCs, which can be mitigated by the application of an PC simplification operator. According to the mathematical norms of fractal geometry, it was assumed that a PC is characterized by self-similarity. Two experimental datasets acquired with an SLT in static mode indoors were used. Four tasks were accomplished: sampling and structuring of a PC to solve the problem of random distribution, from an octree structure; estimation of the curvature of the points and the roughness of a neighbourhood for the extraction of edge points by the analysis of self-similarity and application of the Statistical Outliers Remove (SOR) algorithm, for the elimination of outliers points; uniform voxelization, to simplify the intermediate points; application of the Iterative Closest Point (ICP) algorithm to register the sets generated in the same local coordinate system. The use of voxelization was satisfactory, but once the voxel size is manually defined, the PC can be oversimplified and lose essential characteristics. This can be minimized by the primary analysis of the edge points, generating a set that is uniform, less noisy, and self- similar to the original set. To achieve a minimum density of points to model an environment three-dimensionally, one must analyse the geometric self- similarity characteristics of the PC to produce a simplified set self-similar to the original, considering the premises of fractal geometry. It is recommended to create an automatic simplification process to minimize the subjectivity coming from the analyst.Universidade Federal do Rio de Janeiro2023-06-26info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/vnd.openxmlformats-officedocument.wordprocessingml.documenthttps://revistas.ufrj.br/index.php/aigeo/article/view/5272010.11137/1982-3908_2023_46_52720Anuário do Instituto de Geociências; v. 46 (2023)Anuário do Instituto de Geociências; Vol. 46 (2023)1982-39080101-9759reponame:Anuário do Instituto de Geociências (Online)instname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJenghttps://revistas.ufrj.br/index.php/aigeo/article/view/52720/pdfhttps://revistas.ufrj.br/index.php/aigeo/article/view/52720/38821https://revistas.ufrj.br/index.php/aigeo/article/view/52720/38822https://revistas.ufrj.br/index.php/aigeo/article/view/52720/38826Copyright (c) 2023 Anuário do Instituto de Geociênciasinfo:eu-repo/semantics/openAccessFreiman, Fabiano Peixotodos Santos, Daniel RodriguesNunho dos Reis, Allan Rodrigo2023-06-26T20:06:13Zoai:ojs.pkp.sfu.ca:article/52720Revistahttps://revistas.ufrj.br/index.php/aigeo/indexPUBhttps://revistas.ufrj.br/index.php/aigeo/oaianuario@igeo.ufrj.br||1982-39080101-9759opendoar:2023-06-26T20:06:13Anuário do Instituto de Geociências (Online) - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
title 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
spellingShingle 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
Freiman, Fabiano Peixoto
Simplification methods
Geometric models
Roughness
title_short 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
title_full 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
title_fullStr 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
title_full_unstemmed 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
title_sort 3D Cartographic Generalization of LiDAR Point Clouds Based on the Principle of Self-Similarity of a Deterministic Fractal Structure
author Freiman, Fabiano Peixoto
author_facet Freiman, Fabiano Peixoto
dos Santos, Daniel Rodrigues
Nunho dos Reis, Allan Rodrigo
author_role author
author2 dos Santos, Daniel Rodrigues
Nunho dos Reis, Allan Rodrigo
author2_role author
author
dc.contributor.author.fl_str_mv Freiman, Fabiano Peixoto
dos Santos, Daniel Rodrigues
Nunho dos Reis, Allan Rodrigo
dc.subject.por.fl_str_mv Simplification methods
Geometric models
Roughness
topic Simplification methods
Geometric models
Roughness
description The rendering of virtual three-dimensional (3D) structures represented by Point Cloud (PC) allows the representation of internal and/or external environments to buildings. However, the compilation of 3D geometric models is influenced by the intrinsic characteristics of PCs, which can be mitigated by the application of an PC simplification operator. According to the mathematical norms of fractal geometry, it was assumed that a PC is characterized by self-similarity. Two experimental datasets acquired with an SLT in static mode indoors were used. Four tasks were accomplished: sampling and structuring of a PC to solve the problem of random distribution, from an octree structure; estimation of the curvature of the points and the roughness of a neighbourhood for the extraction of edge points by the analysis of self-similarity and application of the Statistical Outliers Remove (SOR) algorithm, for the elimination of outliers points; uniform voxelization, to simplify the intermediate points; application of the Iterative Closest Point (ICP) algorithm to register the sets generated in the same local coordinate system. The use of voxelization was satisfactory, but once the voxel size is manually defined, the PC can be oversimplified and lose essential characteristics. This can be minimized by the primary analysis of the edge points, generating a set that is uniform, less noisy, and self- similar to the original set. To achieve a minimum density of points to model an environment three-dimensionally, one must analyse the geometric self- similarity characteristics of the PC to produce a simplified set self-similar to the original, considering the premises of fractal geometry. It is recommended to create an automatic simplification process to minimize the subjectivity coming from the analyst.
publishDate 2023
dc.date.none.fl_str_mv 2023-06-26
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revistas.ufrj.br/index.php/aigeo/article/view/52720
10.11137/1982-3908_2023_46_52720
url https://revistas.ufrj.br/index.php/aigeo/article/view/52720
identifier_str_mv 10.11137/1982-3908_2023_46_52720
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://revistas.ufrj.br/index.php/aigeo/article/view/52720/pdf
https://revistas.ufrj.br/index.php/aigeo/article/view/52720/38821
https://revistas.ufrj.br/index.php/aigeo/article/view/52720/38822
https://revistas.ufrj.br/index.php/aigeo/article/view/52720/38826
dc.rights.driver.fl_str_mv Copyright (c) 2023 Anuário do Instituto de Geociências
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2023 Anuário do Instituto de Geociências
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/vnd.openxmlformats-officedocument.wordprocessingml.document
application/vnd.openxmlformats-officedocument.wordprocessingml.document
application/vnd.openxmlformats-officedocument.wordprocessingml.document
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv Anuário do Instituto de Geociências; v. 46 (2023)
Anuário do Instituto de Geociências; Vol. 46 (2023)
1982-3908
0101-9759
reponame:Anuário do Instituto de Geociências (Online)
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Anuário do Instituto de Geociências (Online)
collection Anuário do Instituto de Geociências (Online)
repository.name.fl_str_mv Anuário do Instituto de Geociências (Online) - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv anuario@igeo.ufrj.br||
_version_ 1797053535711395840