JISE


  [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


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 
E-mail: tonylee@mail.ncku.edu.tw


    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

  Retrieve PDF document (JISE_200703_06.pdf)