Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2005, Vol. 6 Issue ( 6): 5-    DOI: 10.1631/jzus.2005.A0502
    
A fast direct point-by-point generating algorithm for B Spline curves and surfaces
LI Zhong, HAN Dan-fu
Department of Information and Computing Science, Zhejiang University of Sciences, Hangzhou 310033, China; Department of Mathematics, Zhejiang University, Hangzhou 310027, China; Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Traditional generating algorithms for B Spline curves and surfaces require approximation methods where how to increment the parameter to get the best approximation is problematic; or they take the pixel-based method needing matrix transformation from B Spline representation to B¨|zier form. Here, a fast, direct point-by-point generating algorithm for B Spline curves and surfaces is presented. The algorithm does not need matrix transformation, can be used for uniform or nonuniform B Spline curves and surfaces of any degree, and has high generating speed and good rendering accuracy.

Key wordsInformation and Computing Science Mathematics Point-by-point generating algorithm      B Spline curve      B Spline surface      Pixel     
Received: 02 February 2004     
CLC:  TP391  
Cite this article:

LI Zhong, HAN Dan-fu. A fast direct point-by-point generating algorithm for B Spline curves and surfaces. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 6): 5-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2005.A0502     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2005/V6/I 6/5

[1] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[2] Jin Cheng, Gui-fang Duan, Zhen-yu Liu, Xiao-gang Li, Yi-xiong Feng, Xiao-hai Chen. Interval multiobjective optimization of structures based on radial basis function, interval analysis, and NSGA-II[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(10): 774-788.
[3] Wen-feng Gan, Jian-zhong Fu, Hong-yao Shen, Zhi-wei Lin. A morphing machining strategy for artificial bone[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(3): 157-171.
[4] Chang-yu Cui, Bao-shi Jiang, You-bao Wang. Node shift method for stiffness-based optimization of single-layer reticulated shells[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(2): 97-107.
[5] Hue-yee Chong, Mahidzal Dahari, Hwa-jen Yap, Ying-tai Loong. Fuzzy-based risk prioritization for a hydrogen refueling facility in Malaysia[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(8): 565-573.
[6] David Poto?nik, Bojan Dol?ak, Miran Ulbin. GAJA: 3D CAD methodology for developing a parametric system for the automatic (re)modeling of the cutting components of compound washer dies[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(5): 327-340.
[7] Jing-hua Xu, Shu-you Zhang, Jian-rong Tan, Ri-na Sa. Collisionless tool orientation smoothing above blade stream surface using NURBS envelope*#[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(3): 187-197.
[8] Francisco J. Martinez-Martin, Fernando Gonzalez-Vidosa, Antonio Hospitaler, Víctor Yepes. Multi-objective optimization design of bridge piers with hybrid heuristic algorithms[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(6): 420-432.
[9] Zhen-fei Zhan, Jie Hu, Yan Fu, Ren-Jye Yang, Ying-hong Peng, Jin Qi. Multivariate error assessment of response time histories method for dynamic systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(2): 121-131.
[10] Nur Saaidah Abu Bakar, Mohd Rizal Alkahari, Hambali Boejang. Analysis on fused deposition modelling performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 972-977.
[11] Jeonghwa Lee, Chi-Hyuck Jun. Biclustering of ARMA time series[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 959-965.
[12] Ding-yin XIA, Fei WU, Wen-hao LIU, Han-wang ZHANG. Image interpretation: mining the visible and syntactic correlation of annotated words[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1759-1768.
[13] Kai LUO, Dong-xiao LI, Ya-mei FENG, Ming ZHANG. Depth-aided inpainting for disocclusion restoration of multi-view images using depth-image-based rendering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1738-1749.
[14] Rong ZHU, Min YAO. Image feature optimization based on nonlinear dimensionality reduction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1720-1737.
[15] Sheng-yang YU, Fang-lin WANG, Yun-feng XUE, Jie YANG. Bayesian moving object detection in dynamic scenes using an adaptive foreground model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1750-1758.