Back to search

University of Nevada, Reno

Use of Approximate Set Differences to Infer the Movement of Objects in Point Clouds

Abstract

dc:description.abstract

To support the mathematical eld of change detection, we present a novel detec- tion algorithm based on approximate set di erences. Our goal is to determine how e ective the algorithm is for detecting the movement of objects and what factors a ect its performance. A theoretical foundation for this algorithm is built by prov- ing mathematical theorems relating to its e ectiveness. To optimize calculations, we developed a method of recursively boxing a point cloud into a tree structure. We then tested computational e ciency by applying the algorithm to synthetic data. Further optimization was performed by parallelizing the calculation of the approxi- mate set di erence. Finally, the e ectiveness of the algorithm for detecting changes was determined by testing data from a 3D scanner. The results indicate that the approximate set di erence is an e cient algorithm that can e ectively detect changes in three-dimensional data in O(n log2 n) time.

Degree

thesis:*
Name thesis:degree_name
Mathematics
Level thesis:degree_level
Honors Thesis
Department thesis:degree_department
Mathematics and Statistics
Grantor
University of Nevada, Reno
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Clifford, James A.
Advisor dc:contributor.advisor
  • Olson, Eric J.

Rights

dc:rights
Statement dc:rights
  • In Copyright
  • Author(s)
Language dc:language.iso
en_US, English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/11714/3482

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Clifford, James A.. Use of Approximate Set Differences to Infer the Movement of Objects in Point Clouds. Honors Thesis thesis, University of Nevada, Reno, 2018. http://hdl.handle.net/11714/3482