A Generalized Scheme for the Interpolation of （一个广义插值的方案）.pdfVIP

A Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces Abdulwahed Abbas1 Department of Computer Science, The University of Balamand, Tripoli, Lebanon Ahmad Nasri23 Department of Computer Science, American University of Beirut, Beirut, Lebanon Abstract This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers. Keywords: Subdivision Surfaces, Interpolation, Polygonal Complexes 1. Introduction The term lofting has its historical origins in the days when ship hulls were designed manually. Nowadays, this is used, in the context of geometric modeling and computer-aided design, more with reference to the task of generating a surface interpolating a sequence of non intersecting curves [4, 5, 6]. This is somewhat generalized in [12] for the interpolation process to work even when it starts with an arbitrarily-connected network of polygons representing a