Journal of Zhejiang University SCIENCE A
ISSN 1673-565X(Print), 1862-1775(Online), Monthly
2008 Vol. 9 No. 9 p. 1214~1228
On-line Access Date: Sep. 1, 2008Deformation-based freeform feature reconstruction in reverse engineering
Qing WANG†, Jiang-xiong LI†‡, Ying-lin KE
(State Key Lab of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China)
‡ Corresponding Author
†E-mail: uphover@163.com; ljxiong@zju.edu.cn
Received Mar. 31, 2008; revision accepted June 24, 2008
Abstract: For reconstructing a freeform feature from point cloud, a deformation-based method is proposed in this paper. The freeform feature consists of a secondary surface and a blending surface. The secondary surface plays a role in substituting a local region of a given primary surface. The blending surface acts as a bridge to smoothly connect the unchanged region of the primary surface with the secondary surface. The secondary surface is generated by surface deformation subjected to line constraints, i.e., character lines and limiting lines, not designed by conventional methods. The lines are used to represent the underlying information of the freeform feature in point cloud, where the character lines depict the feature’s shape, and the limiting lines determine its location and orientation. The configuration of the character lines and the extraction of the limiting lines are discussed in detail. The blending surface is designed by the traditional modeling method, whose intrinsic parameters are recovered from point cloud through a series of steps, namely, point cloud slicing, circle fitting and regression analysis. The proposed method is used not only to effectively and efficiently reconstruct the freeform feature, but also to modify it by manipulating the line constraints. Typical examples are given to verify our method.
Key words: Freeform feature, Surface deformation, Fishbone structure, Character line, Limiting line, Reverse engineering
doi:10.1631/jzus.A0820244 CLC number: TP391
References:
[1] Au, C.K., Yuen, M.F., 1999. Feature-based reverse engineering of mannequin for garment design. Computer-Aided Design, 31(12):751-759.
[2] Belyaev, A., Anoshkina, E., 2005. Detection of Surface Creases in Range Data. Proceedings of the 11th IMA Conference on the Mathematics of Surfaces, Berlin, p.50-61.
[3] Benkő, P., Martin, R.R., Várady, T., 2001. Algorithms for reverse engineering boundary representation models. Computer-Aided Design, 33(11):839-851.
[4] Botsch, M., Kobbelt, L., 2001. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. Computer Graphics Forum, 20(3):402-410.
[5] Catalano, C.E., Falcidieno, B., Giannini, F., Monti, M., 2002. A survey of computer-aided modeling tools for aesthetic design. Journal of Computing and Information Science in Engineering, 2(1):11-20.
[6] Cazals, F., Pouget, M., 2005. Topology Driven Algorithms for Ridge Extraction on Meshes. Rapport de Recherche RR5526, INRIA.
[7] Eck, M., Hoppe, H., 1996. Automatic reconstruction of B-spline surfaces of arbitrary topological type. Computer Graphics, 30(4):325-334.
[8] Fontana, M., Giannini, F., Meirana, M., 1999. A free form feature taxonomy. Computer Graphics Forum, 18(3):107- 118.
[9] Fontana, M., Giannini, F., Meirana, M., 2000. Free form features for aesthetic design. International Journal of Shape Modeling, 6(2):273-302.
[10] Guillet, S., Léon, J.C., 1998. Parametrically deformed free-form surfaces as part of a variational model. Computer-Aided Design, 30(8):621-630.
[11] Hermann, T., 1996. G2 interpolation of free form curve networks by biquintic Gregory patches. Computer Aided Geometric Design, 13(9):873-893.
[12] Hildebrandt, K., Polthier, K., Wardetzky, M., 2005. Smooth Feature Lines on Surface Meshes. Proceedings of the Third Eurographics Symposium on Geometry Processing, Vienna.
[13] Hu, S.M., Li, Y.F., Ju, T., Zhu, X., 2001. Modifying the shape of NURBS surfaces with geometric constraints. Computer-Aided Design, 33(12):903-912.
[14] Huang, J.B., Menq, C.H., 2002. Automatic CAD model reconstruction from multiple point clouds for reverse engineering. Journal of Computing and Information Science in Engineering, 2(3):160-170.
[15] Ke, Y., Fan, S., 2004. Research on direct extraction of boundary from point cloud. Chinese Journal of Mechanical Engineering, 9(40):116-120 (in Chinese).
[16] Ke, Y., Wang, Q., 2006. Research on point cloud slicing technique in reverse engineering. Journal of Computer-Aided Design and Computer Graphics, 17(8):1798-1802 (in Chinese).
[17] Ke, Y., Fan, S., Zhu, W., Li, A., Liu, F., Shi, X., 2006. Feature-based reverse modeling strategies. Computer-Aided Design, 38(5):485-506.
[18] Kim, S.K., Kim, C.H., 2006. Finding ridges and valleys in a discrete surface using a modified MLS approximation. Computer-Aided Design, 38(2):173-180.
[19] Léon, J.C., Trompette, P., 1995. A new approach towards free-form surfaces control. Computer Aided Geometric Design, 12(4):395-416.
[20] Léon, J.C., Veron, P., 1997. Semi-global deformation and correction of free-form surfaces using a mechanical alternative. The Visual Computer, 13(3):109-126.
[21] Ohtake, Y., Belyaev, A.G., Seidel, H.P., 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions Graphics, 23(3):609-612.
[22] Panchetti, M.H., Pernot, J.P., Véron, P., 2008. Towards Recovery of Complex Shapes in Meshes Using Shaded Images. Tools and Methods for Competitive Engineering (TMCE’08), Izmir, Turkey, p.187-198.
[23] Park, H., Kim, K., Lee, S.C., 2000. A method for approximate NURBS curve compatibility based on multiple curve refitting. Computer-Aided Design, 32(4):237-255.
[24] Pernot, J.P., Guillet, S., Léon, J.C., 2002. A Shape Deformation Tool to Model Character Lines in the Early Design Phases. Proceedings of SMI2002: International Conference on Shape Modelling and Applications. IEEE Press, Banff, Canada, p.165-172.
[25] Pernot, J.P., Guillet, S., Léon, J.C., Falcidieno, B., Giannini, F., 2003. A New Approach to Minimizations for Shape Control during Free-form Surface Deformation. International Design Engineering Technical Conferences and Design and Automation Conference, Chicago.
[26] Pernot, J.P., Moraru, G., Véron, P., 2006. Filling Holes in Meshes for Efficient Reverse Engineering of Products. Tools and Methods for Competitive Engineering (TMCE), Ljubljana, Slovenia, p.273-284.
[27] Piegl, L., Tiller, W., 1995. The NURBS Book. Springer, Berlin, p.410-419, 485-496.
[28] Pratt, V., 1987. Direct least-squares fitting of algebraic surfaces. Computer Graphics, 21(4):145-152.
[29] Renner, G., Várady, T., Weiss, V., 1998. Reverse Engineering of Free-form Features. PROLAMAT 98, Trento.
[30] Renner, G., Weiss, V., 2004. Exact and approximate computation of B-spline curves on surfaces. Computer-Aided Design, 36(4):351-362.
[31] Schek, H.J., 1974. The force density method for form finding and computation of general networks. Computer Methods in Applied Mechanics and Engineering, 3(1):115-134.
[32] Song, Y., Vergeest, J.S.M., Bronsvoort, W.F., 2005. Fitting and manipulating freeform shapes using templates. Journal of Computing and Information Science in Engineering, 5(2):86-94.
[33] Várady, T., Martin, R.R., Coxt, J., 1997. Reverse engineering of geometric models―an introduction. Computer-Aided Design, 29(4):255-268.
[34] Vergeest, J.S.M., Horvàth, I., Spanjaard, S., 2001a. Parameterization of Freeform Features. Proceeding of the International Conference on Shape Modelling and Applications. IEEE Press, Genova, Italy.
[35] Vergeest, J.S.M., Spanjaard, S., Horváth, I., Jelier, J.J.O., 2001b. Fitting freeform shape patterns to scanned 3D objects. Journal of Computing and Information Science in Engineering, 1(3):218-224.
[36] Vida, J., Martin, R.R., Várady, T., 1994. A survey of blending methods that use parametric surfaces. Computer-Aided Design, 26(4):341-365.
[37] Wang, C.L.C., 2005. Parameterization and parametric design of mannequins. Computer-Aided Design, 37(1):83-98.
[38] Weiss, V., 2003. Reverse Engineering Shapes by Functional Decomposition. Geometric Modelling Laboratory, Computer and Automation Research Institute, Hungarian Academy of Sciences.
[39] Welch, W., Watkin, A., 1992. Variational surface modeling. Computer Graphics, 26(2):157-166.
[40] Yoshizawa, S., Belyaev, A.G., Seidel, H.P., 2005. Fast and Robust Detection of Crest Lines on Meshes. Proceedings of the ACM Symposium on Solid and Physical Modeling. ACM Press, Cambridge, Massachusetts, p.227-232.