T-spline simplification and local refinement

ACM Transactions on Graphics - Tập 23 Số 3 - Trang 276-283 - 2004
Thomas W. Sederberg1, David L. Cardon1, G. Thomas Finnigan1, Nicholas S. North1, Jianmin Zheng2, Tom Lyche3
1Brigham Young University
2Nanyang Technological University
3Oslo University

Tóm tắt

A typical NURBS surface model has a large percentage of superfluous control points that significantly interfere with the design process. This paper presents an algorithm for eliminating such superfluous control points, producing a T-spline. The algorithm can remove substantially more control points than competing methods such as B-spline wavelet decomposition. The paper also presents a new T-spline local refinement algorithm and answers two fundamental open questions on T-spline theory.

Từ khóa


Tài liệu tham khảo

10.1016/0010-4485(80)90154-2

10.1016/0010-4485(81)90213-X

10.1016/0146-664X(80)90040-4

10.5555/133698.133708

10.1016/0167-8396(87)90027-6

10.1145/54852.378512

FORSEY D. AND WONG D. 1998. Multiresolution surface reconstruction for hierarchical b-splines. In Graphics Interface 57--64.

GOLDMAN, R. N., AND LYCHE, T. 1993. Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces. Philadelphia: SIAM.

10.1145/300523.300524

10.1145/566570.566578

10.1007/978-3-0348-6656-9_9

KRAFT, R. 1997. Adaptive and linearly independent multilevel B-splines. In Surface Fitting and Multiresolution Methods, Vanderbilt University Press, A. L. Mhaut, C. Rabut, and L. L. Schumaker, Eds., vol. 2, 209--218.

10.1109/TPAMI.1980.4766968

10.1016/0167-8396(87)90013-6

10.1137/S1064827598344388

10.1016/0167-8396(85)90016-0

LYCHE, T., MORKEN, K., AND QUAK, E. 2001. Theory and algorithms for non-uniform spline wavelets. In Multivariate Approximation and Applications, N. Dyn, D. Leviatan, D. Levin, and A. Pinkus, Eds. Cambridge University Press, 152--187.

LYCHE T. 1993. Knot removal for spline curves and surfaces. In Approximation Theory VII Academic Press E. W. Cheney C. K. Chui and L. L. Schumaker Eds. 207--227.

10.1145/218380.218439

10.1145/882262.882295

10.1016/0167-8396(88)90023-4

WELLER, F., AND HAGEN, H. 1995. Tensor product spline spaces with knot segments. In Mathematical Methods for Curves and Surfaces, M. Daehlen, T. Lyche, and L. L. Schumaker, Eds. Vanderbilt University Press, Nashville, 563--572.