Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (8): 1199-1209    DOI: 10.1631/jzus.2007.A1199
Information Science     
Convexity-preserving interpolation of trigonometric polynomial curves with a shape parameter
PAN Yong-juan, WANG Guo-jin
Department of Mathematics, Zhejiang University, Hangzhou 310027, China; Department of Applied Mathematics, Zhejiang University of Technology, Hangzhou 310032, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  In computer aided geometric design (CAGD), it is often needed to produce a convexity-preserving interpolating curve according to the given planar data points. However, most existing pertinent methods cannot generate convexity-preserving interpolating transcendental curves; even constructing convexity-preserving interpolating polynomial curves, it is required to solve a system of equations or recur to a complicated iterative process. The method developed in this paper overcomes the above drawbacks. The basic idea is: first to construct a kind of trigonometric polynomial curves with a shape parameter, and interpolating trigonometric polynomial parametric curves with C2 (or G1) continuity can be automatically generated without having to solve any system of equations or do any iterative computation. Then, the convexity of the constructed curves can be guaranteed by the appropriate value of the shape parameter. Performing the method is easy and fast, and the curvature distribution of the resulting interpolating curves is always well-proportioned. Several numerical examples are shown to substantiate that our algorithm is not only correct but also usable.

Key wordsComputer aided geometric design (CAGD)      α-trigonometric polynomial curves      Interpolation      Convexity-preserving      Shape parameter     
Received: 01 December 2006     
CLC:  TP391  
Cite this article:

PAN Yong-juan, WANG Guo-jin. Convexity-preserving interpolation of trigonometric polynomial curves with a shape parameter. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1199-1209.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A1199     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I8/1199

[1] Hua-hui CAI, Guo-jin WANG. A new method in highway route design: joining circular arcs by a single C-Bézier curve with shape parameter[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 562-569.
[2] Kai LUO, Dong-xiao LI, Ming ZHANG. High throughput bandwidth optimized VLSI design for motion compensation in AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 822-832.
[3] Wan-yi LI, Lu YU. Highly parallel implementation of sub-pixel interpolation for AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1638-1643.
[4] ZHANG Jian, ZHUANG Yue-ting. Sample based 3D face reconstruction from a single frontal image by adaptive locally linear embedding[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 550-558.
[5] Li Jun, Huang Jing-feng, Wang Xiu-zhen. A GIS-based approach for estimating spatial distribution of seasonal temperature in Zhejiang Province, China[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 26-.
[6] Wu Jie-kang, He Ben-teng. An algorithm for frequency estimation of signals composed of multiple single-tones[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 11-.
[7] SU Ben-yue, TAN Jie-qing. A family of quasi-cubic blended splines and applications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7( 9): 13-.
[8] WANG Wen-tao, WANG Guo-zhao. B¨|zier curves with shape parameter[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 6): 4-.
[9] QIN Xu-jia, HUA Wei, FANG Xiang, BAO Hu-jun, PENG Qun-sheng. GFFD: Generalized free-form deformation with scalar fields[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(6): 623-629.
[10] LI Hong-dong, XIE Rong. FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2000, 1(3): 264-268.