• Articles • Previous Articles     Next Articles

AHT Bézier Curves and NUAHT B-Spline Curves

Gang Xu and Guo-Zhao Wang   

  1. 1Institute of Computer Graphics and Image Processing, Zhejiang University, Hangzhou 310027, China {2}Department of Mathematics, Zhejiang University, Hangzhou 310027, China
  • Received:2006-02-21 Revised:2006-12-20 Online:2007-07-10 Published:2007-07-10

In this paper, we present two new unified mathematics models of conics and polynomial curves, called {\it algebraic hyperbolic trigonometric} ({\it AHT}) {\it B\'{e}zier curves} and {\it non-uniform algebraic hyperbolic trigonometric $($NUAHT$)$ B-spline curves of order n}, which are generated over the space ${\rm span}\{\sin t,\cos t,\sinh t,\cosh t,1,t,\ldots,t^{n-5}\}$, $n\ge 5$. The two kinds of curves share most of the properties as those of the B\'{e}zier curves and B-spline curves in polynomial space. In particular, they can represent exactly some remarkable transcendental curves such as the helix, the cycloid and the catenary. The subdivision formulae of these new kinds of curves are also given. The generations of the tensor product surfaces are straightforward. Using the new mathematics models, we present the control mesh representations of two classes of minimal surfaces.

Key words: distributed system; checkpointing and rollback recovery; storage management; thorough garbage collection;

[1] Lee J, Park H. Geometric properties of ribs and fans of a B\'ezier curve. -\it Journal of Computer Science and Technology}, 2006, 21(2): 279$\sim$283.

[2] He Y, Gu X, Qin H. Automatic shape control of triangular B-splines of arbitrary topology. -\it Journal of Computer Science and Technology}, 2006, 21(2): 232$\sim$237.

[3] Li G, Li H. Blending parametric patches with subdivision surfaces. -\it Journal of Computer Science and Technology}, 2002, 17(4): 498$\sim$506.

[4] Farin G. Curves and Surfaces for CAGD. 5th Edition, Morgan Kaufmann, 2002.

[5] Farin G. NURB Curves and Surfaces: From Projective Geometry to Practical Use. 2nd Edition, Wellesley, MA: AK Peters,1999.

[6] Piegl L, Tiller W. The NURBS Book. 2nd Edition, Springer, 1997.

[7] Farin G. Rational Curves and Surfaces. Mathematical Methods in Computer Aided Geometric Design, Lyche T, Schumaker L (eds.), Boston: Kluwer, Academic Press, 1989.

[8] Farin G. From conics to NURBS: A tutorial and survey. -\it IEEE Computer Graphics and Applications} , 1992, 12(5): 78$\sim$86.

[9] Piegl L. On NURBS: A survey. -\it IEEE Computers Graphics and Applications}, 1991, 11(1): 55$\sim$71.

[10] Pe\~-n}a J. Shape preserving representations for trigonometric polynomial curves. -\it Computer Aided Geometric Design}, 1997, 14(1): 5$\sim$11.

[11] Zhang J. C-curves: An extension of cubic curves. -\it Computer Aided Geometric Design}, 1996, 13(3): 199$\sim$217.

[12] Zhang J. Two different forms of C-B-splines. -\it Computer Aided Geometric Design}, 1997, 14(1): 31$\sim$41.

[13] Pottmann H, Wagner M. Helix splines as example of affine Tcheby-cheffian splines. -\it Advance in Computational Mathematics}, 1994, 2(1): 123$\sim$142.

[14]S\-a}nchez-Reyes J. Harmonic rational B\'-e}zier curves, p-B\'-e}zier curves and trigonometric polynomials. -\it Computer Aided Geometric Design}, 1998, 15(9): 909$\sim$923.

[15] Mainar E, Pe\~-n}a J, S\'-a}nchez-Reyes J. Shape preserving alternatives to the rational B\'-e}zier model. -\it Computer Aided Geometric Design}, 2001, 18(1): 37$\sim$60.

[16] Li Y, Wang G. Two kinds of B-basis of the algebraic hyperbolic space. -\it Journal of Zhejiang University}, 2005, 6A(7): 750$\sim$759.

[17] L\"-u} Y, Wang G, Yang X. Uniform hyperbolic polynomial B-spline curves. -\it Computer Aided Geometric Design}, 2002, 19(6): 379$\sim$393. \end-multicols} \begin-multicols}-2}\footnotesize

[18] Chen Q, Wang G. A class of B\'-e}zier-like curves. -\it Computer Aided Geometric Design}, 2003, 20(1): 29$\sim$39.

[19] Wang G, Chen Q, Zhou M. NUAT B-spline curves. -\it Computer Aided Geometric Design}, 2004, 21(2): 193$\sim$205.

[20] Zhang J, Krause F, Zhang H. Unifying C-curves and H-curves by extending the calculation to complex numbers. -\it Computer Aided Geometric Design}, 2005, 22(9): 865$\sim$883.

[21] Zhang J, Krause F. Extend cubic uniform B-splines by unified trigonometric and hyperbolic basis. -\it Graphic Models}, 2005, 67(2): 100$\sim$119.

[22] Carnicer J, Pe\~-n}a J. Totally positive for shape preserving curve design and optimality of B-splines. -\it Computer Aided Geometric Design}, 1994, 11(6): 635$\sim$656.

[23] Pe\~-n}a J. Shape Preserving Representations in Computer Aided Geometric Design. Commack, New York: Nova Science Publishers, 1999.

[24] Dong C, Wang G. On convergence of the control polygons series of C-B\'ezier curves. In -\it Proc. Geometric Modeling and Processing}, Beijing, April 13$\sim$15, 2004, pp.49$\sim$55.

[25] Mainar E, Pe\~-n}a J. Corner cutting algorithms associated with optimal shape preserving representations. -\it Computer Aided Geometric Design}, 1999, 16(9): 883$\sim$906.

[26] Carnicer J, Mainar E, Pe\~-n}a J. Critical length for design purposes and Extended Chebyshev spaces. -\it Constructive Approximation}, 2004, 20(1): 55$\sim$71.

[27] Mainar E, Pe\~-n}a J, Sanchez-Reyes J. Shape preserving alternatives to the rational B\'-e}zier model. -\it Computer Aided Geometric Design}, 2001, 18(1): 37$\sim$60.
[1] Zhimin Gao, Lei Xu, Lin Chen, Xi Zhao, Yang Lu, Weidong Shi. CoC: A Unified Distributed Ledger Based Supply Chain Management System [J]. , 2018, 33(2): 237-248.
[2] Xusheng Xiao, Jian-Guang Lou, Shan Lu, David C. Shepherd, Xin Peng, Qian-Xiang Wang. Roundtable: Research Opportunities and Challenges for Large-Scale Software Systems [J]. , 2016, 31(5): 851-860.
[3] Tao Liu, Yi Liu, Qin Li, Xiang-Rong Wang, Fei Gao, Yan-Chao Zhu, De-Pei Qian. SEIP: System for Efficient Image Processing on Distributed Platform [J]. , 2015, 30(6): 1215-1232.
[4] Pei-Quan Jin, Xike Xie, Christian S. Jensen, Yong Jin, Li-Hua Yue. HAG: An Energy-Proportional Data Storage Scheme for Disk Array Systems [J]. , 2015, 30(4): 679-695.
[5] Jehad Al Dallal and Kassem A. Saleh. Synthesizing Distributed Protocol Specifications from a UML State Machine Modeled Service Specification [J]. , 2012, 27(6): 1150-1168.
[6] Jun-Ki Min, Member, ACM, and Mi-Young Lee. DICE: An Effective Query Result Cache for Distributed Storage Systems [J]. , 2010, 25(5): 933-944.
[7] Yan Li (李 研), Feng-Hong Chen (陈峰宏), Xi Sun (孙 熙), Ming-Hui Zhou (周明辉), Member, CCF| Wen-Pin Jiao (焦文品), Senior Member, CCF, Dong-Gang Cao (曹东刚) and Hong Mei (梅 宏), Senior Member, CCF. Self-Adaptive Resource Management for Large-Scale Shared Clusters [J]. , 2010, 25(5): 945-957.
[8] Anna Gutowska, Andrew Sloane, and Kevan A. Buckley. On Desideratum for B2C E-Commerce Reputation Systems [J]. , 2009, 24(5): 820-832.
[9] Chao Cai, Zong-Yan Qiu, Senior Member, CCF, Member, IEEE, Hong-Li Yang, and Xiang-Peng Zhao. Global-to-Local Approach to Rigorously Developing Distributed System with Exception Handling [J]. , 2009, 24(2): 238-249.
[10] Hua-Ming Liao and Guo-Shun Pei. Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing [J]. , 2008, 23(6 ): 905-915 .
[11] Ren-Yi Xiao. Survey on Anonymity in Unstructured Peer-to-Peer Systems [J]. , 2008, 23(4 ): 660-671 .
[12] Zhi-Wei Xu, Hao-Jie Zhou, and Guo-Jie Li. Usability Issues of Grid System Software [J]. , 2006, 21(5): 641-647 .
[13] Jian-Yang Zeng and Wen-Jing Hsu. Optimal Routing in a Small-World Network [J]. , 2006, 21(4): 476-481 .
[14] Ian Foster. Globus Toolkit Version 4: Software for Service-Oriented Systems [J]. , 2006, 21(4): 513-520 .
[15] WEI Xiaohui; JU Jiubin;. SFT: A Consistent Checkpointing Algorithm with Short Freezing Time [J]. , 2000, 15(2): 169-175.
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved