Skip to main content
SpringerLink
Log in

Representing conics by low degree rational DP curves

  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

Abstract

A DP curve is a new kind of parametric curve defined by Delgado and Peña (2003); it has very good properties when used in both geometry and algebra, i.e., it is shape preserving and has a linear time complexity for evaluation. It overcomes the disadvantage of some generalized Ball curves that are fast for evaluation but cannot preserve shape, and the disadvantage of the Bézier curve that is shape preserving but slow for evaluation. It also has potential applications in computer-aided design and manufacturing (CAD/CAM) systems. As conic section is often used in shape design, this paper deduces the necessary and sufficient conditions for rational cubic or quartic DP representation of conics to expand the application area of DP curves. The main idea is based on the transformation relationship between low degree DP basis and Bernstein basis, and the representation theory of conics in rational low degree Bézier form. The results can identify whether a rational low degree DP curve is a conic section and also express a given conic section in rational low degree DP form, i.e., give positions of the control points and values of the weights of rational cubic or quartic DP conics. Finally, several numerical examples are presented to validate the effectiveness of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aphirukmatakun, C., Dejdumrong, N., 2008. An Approach to the Feature-Based Comparisons for the Rational Curves. Proc. 5th Int. Conf. on Computer Graphics, Imaging and Visualization, p.115–120. [doi:10.1109/CGIV.2008.60]

  • Chou, J.J., 1995. Higher order Bézier circles. Comput.-Aid. Des., 27(4):303–309. [doi:10.1016/0010-4485(95)91140-G]

    Article  MATH  Google Scholar 

  • Dejdumrong, N., 2006. Rational DP-Ball Curves. Proc. Int. Conf. on Computer Graphics, Imaging and Visualization, p.478–483. [doi:10.1109/CGIV.2006.74]

  • Delgado, J., Peña, J.M., 2003. A shape preserving representation with an evaluation algorithm of linear complexity. Comput. Aid. Geom. Des., 20(1):1–20. [doi:10.1016/S0167-8396(02)00190-5]

    Article  MATH  Google Scholar 

  • Delgado, J., Peña, J.M., 2006. On the generalized Ball bases. Adv. Comput. Math., 24(1–4):263–280. [doi:10.1007/s10444-004-7636-x]

    Article  MATH  MathSciNet  Google Scholar 

  • Delgado, J., Peña, J.M., 2008. Error analysis of efficient evaluation algorithms for tensor product surfaces. J. Comput. Appl. Math., 219(1):156–169. [doi:10.1016/j.cam.2007.07.020]

    Article  MATH  MathSciNet  Google Scholar 

  • Fang, L., 2002. A rational quartic Bézier representation for conics. Comput. Aid. Geom. Des., 19(5):297–312. [doi:10.1016/S0167-8396(02)00096-1]

    Article  MATH  Google Scholar 

  • Farin, G., 2001. Curves and Surfaces for CAGD: A Practical Guide (5th Ed.). Morgan Kaufmann, San Francisco, USA.

    Google Scholar 

  • Goodman, T.N.T, Said, H.B., 1991. Shape preserving properties of the generalized Ball basis. Comput. Aid. Geom. Des., 8(2):115–121. [doi:10.1016/0167-8396(91)90037-C]

    Article  MATH  MathSciNet  Google Scholar 

  • Hu, Q.Q., Wang, G.J., 2007. Necessary and sufficient conditions for rational quartic representation of conic sections. J. Comput. Appl. Math., 203(1):190–208. [doi:10.1016/j.cam.2006.03.024]

    Article  MATH  MathSciNet  Google Scholar 

  • Itsariyawanich, K., Dejdumrong, N., 2008. Degree reduction and multiple degree reduction for the DP curves. Electr. Eng. Electron. Comput. Telecommun. Inform. Techonol., 1:45–48.

    Google Scholar 

  • Jiang, S.R., Wang, G.J., 2005. Conversion and evaluation for two types of parametric surfaces constructed by NTP bases. Comput. Math. Appl., 49(2–3):321–329. [doi:10.1016/j.camwa.2004.06.031]

    Article  MATH  MathSciNet  Google Scholar 

  • Phien, H.N., Dejdumrong, N., 2000. Efficient algorithms for Bézier curves. Comput. Aid. Geom. Des., 17(3): 247–250. [doi:10.1016/S0167-8396(99)00048-5]

    Article  MATH  MathSciNet  Google Scholar 

  • Sánchez-Reyes, J., 1997. Higher-order Bézier circles. Comput.-Aid. Des., 29(6):469–472. [doi:10.1016/S0010-4485(96)00084-X]

    Article  Google Scholar 

  • Wang, G.J., Wang, G.Z., 1992. The rational cubic Bézier representation of conics. Comput. Aid. Geom. Des., 9(6): 447–455. [doi:10.1016/0167-8396(92)90043-O]

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhejiang University, Hangzhou, 310027, China

    Qian-qian Hu & Guo-jin Wang

  2. College of Statistics and Mathematics, Zhejiang Gongshang University, Hangzhou, 310018, China

    Qian-qian Hu

Authors
  1. Qian-qian Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guo-jin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guo-jin Wang.

Additional information

Project supported by the National Natural Science Foundation of China (Nos. 60873111 and 60933007), and the Natural Science Foundation of Zhejiang Province, China (No. Y6090211)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Qq., Wang, Gj. Representing conics by low degree rational DP curves. J. Zhejiang Univ. - Sci. C 11, 278–289 (2010). https://doi.org/10.1631/jzus.C0910148

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C0910148

Key words

CLC number

Search

Navigation