Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 23 No. 3, pp. 759-773 (May 2007)

Free-Form Deformation for Point-Sampled Surface*

Ping-Hsien Lin, Tong-Yee Lee+ and Cheng-Fon Lin+
Department of Computer Science and Information Engineering
National Changhua University of Education
Changhua, 500 Taiwan
+Computer Graphics Group/Visual System Laboratory
Department of Computer Science and Information Engineering
National Cheng Kung University
Tainan, 701 Taiwan

In this paper, we present a free-form deformation (FFD) approach to manipulate point-sampled surface. Our approach provides users the powerful free-form deformation directly on point-sampled surface. In the preprocessing, we use a robust extension of hierarchical clustering scheme to partition a point-sampled model into clusters, fit a moving least square (MLS) surface to each of them, and define a valid polygonal area on the base domain of the MLS surface. At run time, we apply the conventional free-form deformation technique on these clusters. While users adjust the grids of the FFD lattice, we propose a novel interpolation method, which responses to the curvature variation during object deformation, to curve the base domain of the MLS surfaces of those clusters concerned. Finally, we resample the new base domain to produce the deformed point set model. The proposed technique is very intuitive, effective and easy to implement. With this technique, high frequency details from the original point-set surface can be maintained well on the deformed surface and several interesting deformed results of pointsampled models are demonstrated to verify the proposed scheme.

Keywords: point-sampled models, clustering, moving least square (MLS) surface, freeform deformation (FFD), interpolation

Full Text () Retrieve PDF document (200705_06.pdf)

Received April 1, 2005; revised July 4, 2005; accepted August 3, 2005.
Communicated by Pau-Choo Chung.
*This project was supported by the National Science Council of Taiwan, R.O.C., under contracts No. NSC-93- 2213-E-006-026, NSC-94-2213-E-006-063, NSC-94-2213-E-006-005, and NSC-94-2213-E-218-016. The bunny, David, Lion models are courtesy of Stanford University and the Octopus and Igea models are courtesy of ETH Zurich.