Real-Time Interactive Modification of B-Spline by PIA

Yu Zhao,Hongwei Lin

2011-01-01

Abstract:Interactive design is widely used for curve and surface editing in geometric design. Currently, the methods for B-spline curve and surface modification usually involve solving a constrained energy optimization problem, which costs lots of time when the number of control points of curves or surfaces is large. So it hardly achieves real-time response in the modification operation. In this paper, we propose a real-time surface modification method based on progressive-iteration approximation (PIA). Suppose we are given a B-spline surface and an interpolated point set as input. First, we determine the points on the given surface, which are closest to the interpolated points, and the control points closest to the interpolated points. Then, we construct the main difference vectors, diffuse them to all of the control points, and average the difference vectors corresponding to each control point. Lastly, the new surface is generated by one PIA iteration step. The limit surface of the iterations interpolates the give points. Thank to the advantage of the PIA, the modification method developed in this paper only needs to adjust some control points iteratively, without solving any constrained optimization problem. It makes our method have real-time performance, much faster than previous optimization-based method. Meanwhile, the quality of the surface generated by our method is similar to that by solving a constrained energy optimization problem.