Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems

Geometric data acquired via a scanning process can suffer from holes due to errors in the acquisition process, noise, or challenges in merging multiple inputs together into a unified map. We present a straight forward algorithm to fill holes in incomplete evidence grids representing acquired geometric data. We also present our methods to apply learning in order to statistically evaluate the proposed hole filling algorithm. This analysis validates our proposed method for hole filling and additionally enables the construction of a probability distribution function to represent the accuracy of the filled data per model. During surface reconstruction, this function can be used to visualize the certainty of the filled geometry via transparency and coloring giving the user an understanding of the data’s accuracy. This work is motivated by a multi-year project to construct educational visualizations of ancient water storage systems, i.e. cisterns and wells within churches, fortresses and homes on the islands of Malta, Gozo and Sicily.

[1]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[2]  David Wettergreen,et al.  Autonomous Exploration and Mapping of Flooded Sinkholes , 2010, Int. J. Robotics Res..

[3]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[4]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[5]  Greg S. Schmidt,et al.  Multidimensional visual representations for underwater environmental uncertainty , 2004, IEEE Computer Graphics and Applications.

[6]  Marc Daniel,et al.  A Multistep Approach to Restoration of Locally Undersampled Meshes , 2008, GMP.

[7]  Penny Rheingans,et al.  Probabilistic surfaces: point based primitives to show surface uncertainty , 2002, IEEE Visualization, 2002. VIS 2002..

[8]  Michel Couprie,et al.  Hole filling in 3D volumetric objects , 2010, Pattern Recognit..

[9]  O. Pizarro,et al.  Large Area 3-D Reconstructions From Underwater Optical Surveys , 2009, IEEE Journal of Oceanic Engineering.

[10]  Rüdiger Westermann,et al.  Visualizing the Positional and Geometrical Variability of Isosurfaces in Uncertain Scalar Fields , 2011, Comput. Graph. Forum.

[11]  Stefan B. Williams,et al.  Autonomous underwater simultaneous localisation and map building , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Tyler Smith,et al.  Surface Reconstruction of Maltese Cisterns Using ROV Sonar Data for Archeological Study , 2011, ISVC.

[13]  Pere Ridao Rodriguez,et al.  MSISpIC: A Probabilistic Scan Matching Algorithm Using a Mechanical Scanned Imaging Sonar , 2009 .

[14]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[15]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[16]  Christopher M. Clark,et al.  The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems , 2010, J. Field Robotics.

[17]  Pierre Alliez,et al.  Geometric Modeling Based on Polygonal Meshes , 2008, Eurographics.

[18]  Alex T. Pang,et al.  Approaches to uncertainty visualization , 1996, The Visual Computer.

[19]  K. Madhava Krishna,et al.  Feature Based Occupancy Grid Maps for Sonar Based Safe-Mapping , 2007, IJCAI.