Date of Award


Degree Name

MS in Computer Science


Computer Science


Zoë Wood


Laser range scanning is one of the leading methods for the acquisition of 3D models from real world objects. This process, however, introduces significant excess topological handles which increases the complexity of future processing, and lowers the quality of the acquired models. Previous research has shown that the hole filling step of the model creation pipeline is the primary cause of excess handles. We explore the hole filling process in detail and discuss the limits of hole fillers that work on the reconstructed surface and of those that work in the volumetric setting. In addition, we present our algorithm which aims to reduce the excess handles by adapting and improving filters that work in the volumetric domain to fill holes in the scanned data. Using these filters we are able to reduce the topological noise by 47% and to improve the output appearance of surfaces processed by existing hole fillers.