Approximate merging of B-spline curves via knot adjustment and constrained optimization |
| |
Authors: | Chiew-Lan Tai [Author Vitae] [Author Vitae] Qi-Xing Huang [Author Vitae] |
| |
Affiliation: | a Department of Computer Science, The Hong Kong University of Science and Technology, Hong Kong, People's Republic of China b Department of Computer Science and Technology, Tsinghua University, Beijing 100084, People's Republic of China |
| |
Abstract: | This paper addresses the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. The basic idea of the approach is to find the conditions for precise merging of two B-spline curves, and perturb the control points of the curves by constrained optimization subject to satisfying these conditions. To obtain a merged curve without superfluous knots, we present a new knot adjustment algorithm for adjusting the end k knots of a kth order B-spline curve without changing its shape. The more general problem of merging curves to pass through some target points is also discussed. |
| |
Keywords: | B-spline curves Merging Knot adjustment Constrained optimization |
本文献已被 ScienceDirect 等数据库收录! |