Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable?

Vitali Diaz; Peter van Oosterom; B.M. Meijers; Edward Verbree; Nauman Ahmed; Thijs van Lankveld

doi:10.1007/978-3-031-43699-4_20

Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable?

Vitali Diaz^*, Peter van Oosterom^*, B.M. Meijers, Edward Verbree, Nauman Ahmed, Thijs van Lankveld

^*Corresponding author for this work

Digital Technologies

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

Abstract

Cloud-to-cloud (C2C) distance calculations are frequently performed as an initial stage in change detection and spatiotemporal analysis with point clouds. There are various methods for calculating C2C distance, also called inter-point distance, which refers to the distance between two corresponding point clouds captured at different epochs. These methods can be classified from simple to complex, with more steps and calculations required for the latter. Generally, it is assumed that a more complex method will result in a more precise calculation of inter-point distance, but this assumption is rarely evaluated. This paper compares eight commonly used methods for calculating the inter-point distance. The results indicate that the accuracy of distance calculations depends on the chosen method and a characteristic related to the point density, the intra-point distance, which refers to the distance between points within the same point cloud. The results are helpful for applications that analyze spatiotemporal point clouds for change detection. The findings will be helpful in future applications, including analyzing spatiotemporal point clouds for change detection.

Original language	English
Title of host publication	Recent Advances in 3D Geoinformation Science
Subtitle of host publication	Proceedings of the 18th 3D GeoInfo Conference
Editors	Thomas H. Kolbe, Andreas Donaubauer, Christof Beil
Place of Publication	Cham
Publisher	Springer
Chapter	20
Pages	329-334
Number of pages	6
ISBN (Electronic)	978-3-031-43699-4
ISBN (Print)	978-3-031-43698-7, 978-3-031-43701-4
DOIs	https://doi.org/10.1007/978-3-031-43699-4_20
Publication status	Published - 2024
Event	18th 3D Geoinfo Conference - Technical University of Munich, Munich, Germany Duration: 12 Sept 2023 → 14 Sept 2023 https://www.3dgeoinfo.org/3dgeoinfo/

Publication series

Name	Lecture Notes in Geoinformation and Cartography
Publisher	Springer
ISSN (Print)	1863-2246
ISSN (Electronic)	1863-2351

Conference

Conference	18th 3D Geoinfo Conference
Country/Territory	Germany
City	Munich
Period	12/09/23 → 14/09/23
Internet address	https://www.3dgeoinfo.org/3dgeoinfo/

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Cloud-to-cloud distance calculations
Change detection
Spatiotemporal analysis

Access to Document

10.1007/978-3-031-43699-4_20

Cite this

Diaz, V., van Oosterom, P., Meijers, B. M., Verbree, E., Ahmed, N., & van Lankveld, T. (2024). Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable? In T. H. Kolbe, A. Donaubauer, & C. Beil (Eds.), Recent Advances in 3D Geoinformation Science: Proceedings of the 18th 3D GeoInfo Conference (pp. 329-334). (Lecture Notes in Geoinformation and Cartography). Springer. https://doi.org/10.1007/978-3-031-43699-4_20

Diaz, Vitali ; van Oosterom, Peter ; Meijers, B.M. et al. / Comparison of Cloud-to-Cloud Distance Calculation Methods : Is the Most Complex Always the Most Suitable?. Recent Advances in 3D Geoinformation Science: Proceedings of the 18th 3D GeoInfo Conference. editor / Thomas H. Kolbe ; Andreas Donaubauer ; Christof Beil. Cham : Springer, 2024. pp. 329-334 (Lecture Notes in Geoinformation and Cartography).

@inproceedings{f079cc698f144f2fa7e528a57c5251a7,

title = "Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable?",

abstract = "Cloud-to-cloud (C2C) distance calculations are frequently performed as an initial stage in change detection and spatiotemporal analysis with point clouds. There are various methods for calculating C2C distance, also called inter-point distance, which refers to the distance between two corresponding point clouds captured at different epochs. These methods can be classified from simple to complex, with more steps and calculations required for the latter. Generally, it is assumed that a more complex method will result in a more precise calculation of inter-point distance, but this assumption is rarely evaluated. This paper compares eight commonly used methods for calculating the inter-point distance. The results indicate that the accuracy of distance calculations depends on the chosen method and a characteristic related to the point density, the intra-point distance, which refers to the distance between points within the same point cloud. The results are helpful for applications that analyze spatiotemporal point clouds for change detection. The findings will be helpful in future applications, including analyzing spatiotemporal point clouds for change detection.",

keywords = "Cloud-to-cloud distance calculations, Change detection, Spatiotemporal analysis",

author = "Vitali Diaz and {van Oosterom}, Peter and B.M. Meijers and Edward Verbree and Nauman Ahmed and {van Lankveld}, Thijs",

note = "Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.; 18th 3D Geoinfo Conference ; Conference date: 12-09-2023 Through 14-09-2023",

year = "2024",

doi = "10.1007/978-3-031-43699-4_20",

language = "English",

isbn = "978-3-031-43698-7",

series = "Lecture Notes in Geoinformation and Cartography",

publisher = "Springer",

pages = "329--334",

editor = "Kolbe, {Thomas H.} and Andreas Donaubauer and Christof Beil",

booktitle = "Recent Advances in 3D Geoinformation Science",

url = "https://www.3dgeoinfo.org/3dgeoinfo/",

}

Diaz, V , van Oosterom, P , Meijers, BM , Verbree, E , Ahmed, N & van Lankveld, T 2024, Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable? in TH Kolbe, A Donaubauer & C Beil (eds), Recent Advances in 3D Geoinformation Science: Proceedings of the 18th 3D GeoInfo Conference. Lecture Notes in Geoinformation and Cartography, Springer, Cham, pp. 329-334, 18th 3D Geoinfo Conference, Munich, Bavaria, Germany, 12/09/23. https://doi.org/10.1007/978-3-031-43699-4_20

Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable? / Diaz, Vitali ; van Oosterom, Peter ; Meijers, B.M. et al.
Recent Advances in 3D Geoinformation Science: Proceedings of the 18th 3D GeoInfo Conference. ed. / Thomas H. Kolbe; Andreas Donaubauer; Christof Beil. Cham: Springer, 2024. p. 329-334 (Lecture Notes in Geoinformation and Cartography).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Comparison of Cloud-to-Cloud Distance Calculation Methods

T2 - 18th 3D Geoinfo Conference

AU - Diaz, Vitali

AU - van Oosterom, Peter

AU - Meijers, B.M.

AU - Verbree, Edward

AU - Ahmed, Nauman

AU - van Lankveld, Thijs

N1 - Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2024

Y1 - 2024

N2 - Cloud-to-cloud (C2C) distance calculations are frequently performed as an initial stage in change detection and spatiotemporal analysis with point clouds. There are various methods for calculating C2C distance, also called inter-point distance, which refers to the distance between two corresponding point clouds captured at different epochs. These methods can be classified from simple to complex, with more steps and calculations required for the latter. Generally, it is assumed that a more complex method will result in a more precise calculation of inter-point distance, but this assumption is rarely evaluated. This paper compares eight commonly used methods for calculating the inter-point distance. The results indicate that the accuracy of distance calculations depends on the chosen method and a characteristic related to the point density, the intra-point distance, which refers to the distance between points within the same point cloud. The results are helpful for applications that analyze spatiotemporal point clouds for change detection. The findings will be helpful in future applications, including analyzing spatiotemporal point clouds for change detection.

AB - Cloud-to-cloud (C2C) distance calculations are frequently performed as an initial stage in change detection and spatiotemporal analysis with point clouds. There are various methods for calculating C2C distance, also called inter-point distance, which refers to the distance between two corresponding point clouds captured at different epochs. These methods can be classified from simple to complex, with more steps and calculations required for the latter. Generally, it is assumed that a more complex method will result in a more precise calculation of inter-point distance, but this assumption is rarely evaluated. This paper compares eight commonly used methods for calculating the inter-point distance. The results indicate that the accuracy of distance calculations depends on the chosen method and a characteristic related to the point density, the intra-point distance, which refers to the distance between points within the same point cloud. The results are helpful for applications that analyze spatiotemporal point clouds for change detection. The findings will be helpful in future applications, including analyzing spatiotemporal point clouds for change detection.

KW - Cloud-to-cloud distance calculations

KW - Change detection

KW - Spatiotemporal analysis

UR - http://www.scopus.com/inward/record.url?scp=85188270662&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-43699-4_20

DO - 10.1007/978-3-031-43699-4_20

M3 - Conference contribution

SN - 978-3-031-43698-7

SN - 978-3-031-43701-4

T3 - Lecture Notes in Geoinformation and Cartography

SP - 329

EP - 334

BT - Recent Advances in 3D Geoinformation Science

A2 - Kolbe, Thomas H.

A2 - Donaubauer, Andreas

A2 - Beil, Christof

PB - Springer

CY - Cham

Y2 - 12 September 2023 through 14 September 2023

ER -

Diaz V , van Oosterom P , Meijers BM , Verbree E , Ahmed N , van Lankveld T. Comparison of Cloud-to-Cloud Distance Calculation Methods: Is the Most Complex Always the Most Suitable? In Kolbe TH, Donaubauer A, Beil C, editors, Recent Advances in 3D Geoinformation Science: Proceedings of the 18th 3D GeoInfo Conference. Cham: Springer. 2024. p. 329-334. (Lecture Notes in Geoinformation and Cartography). doi: 10.1007/978-3-031-43699-4_20