Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces

3D point cloud resampling based on computational geometry is still a challenging problem. In this paper, we propose a point cloud resampling algorithm inspired by the physical characteristics of the repulsion forces between point electrons. The points in the point cloud are considered as electrons t...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Kyoungmin Han, Kyujin Jung, Jaeho Yoon, Minsik Lee
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	point cloud resampling electric repulsion force local surface projection Chemical technology TP1-1185
Acceso en línea:	https://doaj.org/article/da944fd2cdf94570ae3c77685cf98e71
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:da944fd2cdf94570ae3c77685cf98e71
record_format	dspace
spelling	oai:doaj.org-article:da944fd2cdf94570ae3c77685cf98e712021-11-25T18:59:10ZPoint Cloud Resampling by Simulating Electric Charges on Metallic Surfaces10.3390/s212277681424-8220https://doaj.org/article/da944fd2cdf94570ae3c77685cf98e712021-11-01T00:00:00Zhttps://www.mdpi.com/1424-8220/21/22/7768https://doaj.org/toc/1424-82203D point cloud resampling based on computational geometry is still a challenging problem. In this paper, we propose a point cloud resampling algorithm inspired by the physical characteristics of the repulsion forces between point electrons. The points in the point cloud are considered as electrons that reside on a virtual metallic surface. We iteratively update the positions of the points by simulating the electromagnetic forces between them. Intuitively, the input point cloud becomes evenly distributed by the repulsive forces. We further adopt an acceleration and damping terms in our simulation. This system can be viewed as a momentum method in mathematical optimization and thus increases the convergence stability and uniformity performance. The net force of the repulsion forces may contain a normal directional force with respect to the local surface, which can make the point diverge from the surface. To prevent this, we introduce a simple restriction method that limits the repulsion forces between the points to an approximated local plane. This approach mimics the natural phenomenon in which positive electrons cannot escape from the metallic surface. However, this is still an approximation because the surfaces are often curved rather than being strict planes. Therefore, we project the points to the nearest local surface after the movement. In addition, we approximate the net repulsion force using the <i>K</i>-nearest neighbor to accelerate our algorithm. Furthermore, we propose a new measurement criterion that evaluates the uniformity of the resampled point cloud to compare the proposed algorithm with baselines. In experiments, our algorithm demonstrates superior performance in terms of uniformization, convergence, and run-time.Kyoungmin HanKyujin JungJaeho YoonMinsik LeeMDPI AGarticlepoint cloud resamplingelectric repulsion forcelocal surface projectionChemical technologyTP1-1185ENSensors, Vol 21, Iss 7768, p 7768 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	point cloud resampling electric repulsion force local surface projection Chemical technology TP1-1185
spellingShingle	point cloud resampling electric repulsion force local surface projection Chemical technology TP1-1185 Kyoungmin Han Kyujin Jung Jaeho Yoon Minsik Lee Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces
description	3D point cloud resampling based on computational geometry is still a challenging problem. In this paper, we propose a point cloud resampling algorithm inspired by the physical characteristics of the repulsion forces between point electrons. The points in the point cloud are considered as electrons that reside on a virtual metallic surface. We iteratively update the positions of the points by simulating the electromagnetic forces between them. Intuitively, the input point cloud becomes evenly distributed by the repulsive forces. We further adopt an acceleration and damping terms in our simulation. This system can be viewed as a momentum method in mathematical optimization and thus increases the convergence stability and uniformity performance. The net force of the repulsion forces may contain a normal directional force with respect to the local surface, which can make the point diverge from the surface. To prevent this, we introduce a simple restriction method that limits the repulsion forces between the points to an approximated local plane. This approach mimics the natural phenomenon in which positive electrons cannot escape from the metallic surface. However, this is still an approximation because the surfaces are often curved rather than being strict planes. Therefore, we project the points to the nearest local surface after the movement. In addition, we approximate the net repulsion force using the <i>K</i>-nearest neighbor to accelerate our algorithm. Furthermore, we propose a new measurement criterion that evaluates the uniformity of the resampled point cloud to compare the proposed algorithm with baselines. In experiments, our algorithm demonstrates superior performance in terms of uniformization, convergence, and run-time.
format	article
author	Kyoungmin Han Kyujin Jung Jaeho Yoon Minsik Lee
author_facet	Kyoungmin Han Kyujin Jung Jaeho Yoon Minsik Lee
author_sort	Kyoungmin Han
title	Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces
title_short	Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces
title_full	Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces
title_fullStr	Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces
title_full_unstemmed	Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces
title_sort	point cloud resampling by simulating electric charges on metallic surfaces
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/da944fd2cdf94570ae3c77685cf98e71
work_keys_str_mv	AT kyoungminhan pointcloudresamplingbysimulatingelectricchargesonmetallicsurfaces AT kyujinjung pointcloudresamplingbysimulatingelectricchargesonmetallicsurfaces AT jaehoyoon pointcloudresamplingbysimulatingelectricchargesonmetallicsurfaces AT minsiklee pointcloudresamplingbysimulatingelectricchargesonmetallicsurfaces
_version_	1718410494479433728

Point Cloud Resampling by Simulating Electric Charges on Metallic Surfaces

Ejemplares similares