Fast simulation of atomic-force-microscope imaging of atomic and polygonal surfaces using graphics hardware

We present a fast method for computing simulated Atomic Force Microscope (AFM) image scans (including tip artifacts). The basic insight is that the array of depth values in the depth buffer of a graphics system is analogous to the height field making up an AFM image, and thus the ability of graphics hardware to compute the depth of many pixels in parallel can be used to radically speed up the AFM imaging simulation. We also present a method for reconstructing better approximations to the true shape from AFM images distorted by tip artifacts. These algorithms are implemented using operations from 3D grayscale mathematical morphology operations of dilation and erosion.

[1]  Henry Fuchs,et al.  Near real-time CSG rendering using tree normalization and geometric pruning , 1989, IEEE Computer Graphics and Applications.

[2]  J. Villarrubia.  Morphological estimation of tip geometry for scanned probe microscopy , 1994 .

[3]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[4]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[5]  Frederick P. Brooks,et al.  The Nanomanipulator: a Scanning Tunneling Microscope , 1993 .

[6]  H. Hadwiger.  Vorlesungen über Inhalt, Oberfläche und Isoperimetrie , 1957 .

[7]  D. M. P. Hagyard,et al.  Morphological structuring element decomposition: Implementation and comparison , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[8]  J. Villarrubia.  Algorithms for Scanned Probe Microscope Image Simulation, Surface Reconstruction, and Tip Estimation , 1997, Journal of research of the National Institute of Standards and Technology.

[9]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[10]  Vernon L. Chi,et al.  Surface modification tools in a virtual environment interface to a scanning probe microscope , 1995, I3D '95.

[11]  Russell M. Taylor,et al.  Advanced interfaces to scanned-probe microscopes , 2000 .

[12]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[13]  Jarek Rossignac,et al.  Interactive inspection of solids: cross-sections and interferences , 1992, SIGGRAPH.

[14]  Gavin S. P. Miller,et al.  Efficient algorithms for local and global accessibility shading , 1994, SIGGRAPH.

[15]  Nelson L. Max.  Cone-spheres , 1990, SIGGRAPH.

[16]  Marc Olano,et al.  Interactive multi-pass programmable shading , 2000, SIGGRAPH.

[17]  Piet W. Verbeek,et al.  Implementation of cellular-logic operators using 3*3 convolution and table lookup hardware , 1984, Comput. Vis. Graph. Image Process..

[18]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.