Identification and characterization of regular surfaces from unorganized points by normal sensitivity analysis

Journal of Computing and Information Science in Engineering

Volumn 2, Issue 2, 2002, Pages 115-124

  Huang, Jianbing ^a   Menq, Chia Hsiang ^b  

^a EDS PLM Solutions   (United States)

^b Ohio State University   (United States)

Author keywords

Regular surfaces; Surface classification; Surface fitting; Surface reconstruction

Indexed keywords

EID: 84979989161     PISSN: 15309827     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1509075     Document Type: Article

References (30)

1. Hoffman, R., and Jain, A., 1987. “Segmentation and Classification of Range Images,” IEEE Trans. Pattern Anal. Mach. Intell., 9(5), pp. 608-620.
2. Lee, N. L., 1995. “Feature Recognition from Scanned Data Points,” Ph.D. Thesis, The Ohio State University.
3. Huang, J., and Menq, C. H., 2001. “Automatic Data Segmentation for Geometric Feature Extraction from Unorganized Point Cloud,” IEEE Trans. Rob. Autom., 17(3), pp. 268-279.
4. Várady, T., Martin, R. R., and Cox, J., 1997. “Reverse Engineering of Geometric Models—An Introduction,” Comput.-Aided Des., 29(4), pp. 255-268.
5. Bookstein, F. L., 1979. “Fitting Conic Sections to Scattered Data,” Comput. Graph. Image Process., 9, pp. 56-71.
6. Cernuschi-Frias, B., 1984. “Orientation and Location Parameter Estimation of Quadric Surfaces in 3-D Space from a Sequence of Images,” Ph.D. Thesis, Brown University.
7. Gardan, Y., 1986. Numerical Methods for CAD, MIT Press.
8. Pratt, V., 1987. “Direct Least-squares Fitting of Algebraic Surfaces,” Comput. Graph., 21(4), pp. 145-152.
9. Rogers, D., and Fog, N., 1989. “Constrained B-spline Curve and Surface Fitting,” Computer-Aided Des., 21., pp. 641-648.
10. Sarkar, B., and Menq, C. H., 1991. “Smooth-surface Approximation and Reverse Engineering,” Computer-Aided Des., 23(9), pp. 623-628.
11. Hakala, D. G., Hillyard, R. C., Malraison, P., and Nource, B. F., 1981. “Natural Quadrics in Mechanical Design,” Computer Graphics (Proceedings of SIGGRAPH’ 81), August.
12. Hall, E. L., Tio, J. B. K., McPherson, C. A., and Sadjadi, F. A., 1982. “Measuring Curved Surfaces for Robot Vision,” IEEE Computer, 15, pp. 42-54.
13. Lukács, G., Marshall, A. D., and Martin, R. R. 1997. “Geometric Leastsquares Fitting of Spheres, Cylinders, Cones and Tori,” RECCAD, Deliverable Document 2 and 3, COPERNICUS project, No 1068 (Budapest) (R. R. Martin and T. Várady, eds), Geometric Modeling Laboratory Studies/1997/5, Computer and Automation Research Institute, Budapest, July.
14. Sampson, P. D., 1982. “Fitting Conic Sections to “Very Scattered” Data: An Iterative Refinement of the Bookstein Algorithm,” Comput. Graph. Image Process., 18, pp. 97-108.
15. Flynn, P. J., and Jain, A. K., 1988. “Surface Classification: Hypothesis Testing and Parameter Estimation,” CVPR’88, Ann Arbor, MI, June.
16. Hevert, M., and Ponce, J., 1982. “A New Method for Segmenting 3-D Scenes into Primitive,” Proceedings, Sixth International Conference on Pattern Recognition, Munich, pp. 836-838.
17. Pottmann, H., and Randrup, T., 1998. “Rotational and Helical Surface Reconstruction for Reverse Engineering,” Computing, 60(4), pp. 307-322.
18. Pottmann, H., Peternell, M., and Ravani, B., 1999. “An Introduction to Line Geometry with Applications,” Comput.-Aided Des., 31, pp. 3-16.
19. Mortenson, M. E. 1995. Geometric Transformations, Industrial Press Inc.
20. Waldron, K. J., and Kinzel, G. L. 1997. Kinematics, Dynamics, and Design of Machinery, Course Note, Department of Mechanical Engineering, The Ohio State University.
21. Ball, R. S. 1900. A Treatise on the Theory of Screws, Cambridge University Press.
22. Menq, C. H., Yau, H. T., and Lai, G. Y., 1992. “Automated Precision Measurement of Surface Profile in CAD-Directed Inspection,” IEEE Trans. Rob. Autom., 8(2), April.
23. Sahoo, K. C., and Menq, C. H., 1991. “Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description,” J. Eng. Ind., 113, pp. 85-92, February.
24. Shen, T. S., Huang, J., and Menq, C. H., 2000. “Multiple-Sensor Integration for Rapid and High-Precision Coordinate Metrology,” IEEE/ASME Trans. Mechatron., 5(2), pp. 110-121, June.
25. Huang, J., and Menq, C. H., 2002. “Combinatorial Manifold Mesh Reconstruction and Optimization from Unorganized Points with Arbitrary Topology,” Comput.-Aided Des., 34(2), pp. 149-165, February.
26. Chen, S., 2000. “Feature Calculation of Axisymmetric Object Based on Discrete Coordinate Data,” MS thesis, The Ohio State University.
27. Lai, J. Y., and Ueng, W. D., 2000. “Reconstruction of Surfaces of Revolution from Measured Points,” Computers in Industry, 41, pp. 147-161.
28. Campbell, R., and Flynn, P. J., 1998. “A WWW-Accessible 3D Image and Model Database for Computer Vision Research,” Empirical Evaluation Methods in Computer Vision, K. W. Bowyer, and P. J. Phillips (eds.), IEEE Computer Society Press, pp. 148-154.
29. Besl, P. J., and McKay, N. D., 1992. “A Method for Registration of 3-D Shapes,” IEEE Trans. Pattern Anal. Mach. Intell., 14(2), pp. 239-256.
30. Eggert, D. W., and Fitzgibbon, A. W., 1998. “Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models,” Comput. Vis. Image Underst., 69(3), pp. 253-272.