Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]


Journal of Information Science and Engineering, Vol.19 No.5, pp.857-879 (September 2003)

N-Sided Hole Filling and Vertex Blendign Using Subdivision Surfaces*

Wei-Chung Hwang and Jung-Hong Chuang
Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, 300 Taiwan

To fill an N-sided hole on a NURBS surface and to blend a corner formed by NURBS surfaces, we propose a regular N-sided open uniform quadratic subdivision surface derived by applying the open uniform quadratic subdivision scheme to a regular N-sided control mesh which is confined to the hole or to the region of the vertex blend. Boundary conditions such as C0 and G1-continuity required for the hole filling and vertex blending, are ensured by certain refinement steps performed in the course of the subdivision. The shape of the filling or blending surface is controlled by using fullness parameters. Methods are also proposed to represent the resulting regular N-sided open uniform quadratic subdivision surface using non-uniform rational B-spline surfaces.

Keywords: geometric modeling, subdivision surfaces, boundary control, N-sided hole filling, vertex blending

Full Text () Retrieve PDF document (200309_08.pdf)

Received December 24, 2001; revised October 14, 2002; accetped December 12, 2002.
Communicated by Yung-Nien Sun.
*This work is supported by the National Science Council of the Republic of China under grant NSC 88-2213-E-009-061.