Full Text:   <1908>

CLC number: TP391

On-line Access: 

Received: 2008-03-31

Revision Accepted: 2008-06-24

Crosschecked: 0000-00-00

Cited: 2

Clicked: 3515

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2008 Vol.9 No.9 P.1214~1228


Deformation-based freeform feature reconstruction in reverse engineering

Author(s):  Qing WANG, Jiang-xiong LI, Ying-lin KE

Affiliation(s):  State Key Lab of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   uphover@163.com, ljxiong@zju.edu.cn

Key Words:  Freeform feature, Surface deformation, Fishbone structure, Character line, Limiting line, Reverse engineering

Qing WANG, Jiang-xiong LI, Ying-lin KE. Deformation-based freeform feature reconstruction in reverse engineering[J]. Journal of Zhejiang University Science A, 2008, 9(9): 1214~1228.

@article{title="Deformation-based freeform feature reconstruction in reverse engineering",
author="Qing WANG, Jiang-xiong LI, Ying-lin KE",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Deformation-based freeform feature reconstruction in reverse engineering
%A Qing WANG
%A Jiang-xiong LI
%A Ying-lin KE
%J Journal of Zhejiang University SCIENCE A
%V 9
%N 9
%P 1214~1228
%@ 1673-565X
%D 2008
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820244

T1 - Deformation-based freeform feature reconstruction in reverse engineering
A1 - Qing WANG
A1 - Jiang-xiong LI
A1 - Ying-lin KE
J0 - Journal of Zhejiang University Science A
VL - 9
IS - 9
SP - 1214
EP - 1228
%@ 1673-565X
Y1 - 2008
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820244

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[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.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE