Ideal Topographic Simulations for Null Measurement Data

  • Su, Yan-Jen (Instrument and Sensor Development Division, Center for Measurement Standards, Industrial Technology Research Institute) ;
  • Tung, Chi-Hong (Instrument and Sensor Development Division, Center for Measurement Standards, Industrial Technology Research Institute) ;
  • Chang, Leh-Rong (Instrument and Sensor Development Division, Center for Measurement Standards, Industrial Technology Research Institute) ;
  • Chen, Jin-Liang (Instrument and Sensor Development Division, Center for Measurement Standards, Industrial Technology Research Institute) ;
  • Chang, Calvin (Instrument and Sensor Development Division, Center for Measurement Standards, Industrial Technology Research Institute)
  • Published : 2008.10.01

Abstract

A method is described for ideally reconstructing the profile from a surface profiling measurement containing a reasonable amount of null measurement data. The proposed method can conjecture lost information and rectify irregular data that result due to bad measuring environments, signal transmission noise, or instrument-induced errors, The method adopts the concept of computer graphics and consists of several processing steps. First, a search for valid data in the neighborhood of the null data is performed. The valid data are then grouped and their contours are extracted. By analyzing these contours, a bounding box can be obtained and the general distribution of the entire area encompassing the valid and null data is determined Finally, an ideal surface model is overlaid onto the measurement results based on the bounding box, generating a complete reconstruction of the calculations, A surface-profiling task on a liquid crystal display photo spacer is used to verify the proposed method. The results are compared to those obtained through the use of a scanning electron microscope to demonstrate the accuracy of the proposed method.

Keywords

References

  1. Cheney, W. and Kincaid, D., 'Numerical Mathematics and Computing,' Brooks Cole, 2004
  2. Carr, J. C., Beatson, R. K., Cherrie, J. B, Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., 'Reconstruction and Representation of 3D Objects with Radial Basis Functions,' SIGGRAPH, ACM, pp. 67-76, 2001
  3. Lorensen, W. E. and Cline, H. E., 'Marching Cubes: A High Resolution 3D Surface Construction Algorithm,' SIGGRAPH, ACM, pp. 163-169, 1987
  4. Treece, G. M., Prager, R. W. and Gee, A. H., 'Regularised Marching Tetrahedra: Improved Iso-Surface Extraction,' Computer and Graphics, Vol. 23, No. 4, pp. 583-598, 1999 https://doi.org/10.1016/S0097-8493(99)00076-X
  5. Yoo, D. J., 'Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method,' International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 4, pp. 3-10, 2007
  6. Davis, J., Marschner, S. R., Garr, M. and Levoy, M., 'Filling Holes in Complex Surfaces Using Volumetric Diffusion,' 3DPVT, IEEE, 2002
  7. Curless, B. and Levoy, M., 'A Volumetric Method for Building Complex Models from Range Images,' Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 303-312, 1996
  8. Nooruddin, F. S. and Turk, G., 'Simplification and Repair of Polygonal Models Using Volumetric Techniques,' Trans. Visualization and Computer Graphics, IEEE, Vol. 9, No. 2, pp. 191-205, 2003 https://doi.org/10.1109/TVCG.2003.1196006
  9. Gonzalez, R. C. and Woods, R. E., 'Digital Image Processing,' Prentice Hall, 2002
  10. Pauly, M., Mitra, N. J., Giesen, J., Gross, M. and Guibas, L. J., 'Example-based 3D Scan Completion,' Proceedings of the 3rd Eurographics symposium on Geometry processing, pp. 23-32, 2005
  11. Watt, A., '3D Computer Graphics,' Addison-Wesley, 2000
  12. Kobayashi, Y. and Shirai, K., 'Multi-axis Milling for Micro-texturing,' International Journal of Precision Engineering andManufacturing, Vol. 9, No. 1, pp. 34-38, 2008