Skip to main content
SpringerLink
Log in

Robust Plotting of Polar Algebraic Curves, Space Algebraic Curves, and Offsets of Planar Algebraic Curves

  • Published:
Reliable Computing

Abstract

In this paper, based on modifications to the well-known subdivision scheme in combination with modified affine arithmetic method to guide the subdivision, we propose four robust and reliable algorithms for plotting polar algebraic curves, space algebraic curves and offsets of planar algebraic curves.

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

  1. Bae, S.-H. and Choi, B.-K.: NURBS Surface Fitting Using Orthogonal Coordinate Transform for Rapid Product Development, Computer Aided Design 34 (2002), pp. 683–690.

    Article  Google Scholar 

  2. Berz, M. and Hoffstatter, G.: Computation and Application of Taylor Polynomials with Interval Remainder Bounds, Reliable Computing 4 (1) (1998), pp. 83–97.

    Article  MATH  MathSciNet  Google Scholar 

  3. Cai, Y. Z.: Positive-Negative Method for Numerical ControlPlot, Zhejiang University Publishing House, Hangzhou, 1990 (in Chinese).

    Google Scholar 

  4. Chandler, R. E.: A Tracking Algorithm for Implicitly Defined Curves, IEEE Computer Graphics and Applications 8 (2) (1988), pp. 83–89.

    Article  MathSciNet  Google Scholar 

  5. de Figueiredo, L. H.: Surface Intersection Using Affine Arithmetic, in: Proceedings of Graphics Interface'96, 1996, pp. 168–175.

  6. Fiber, G., Lee, I.-K., and Kim, M.-S.: Comparing Offset Curve Approximation Methods, IEEE Computer Graphics and Applications 17 (3) (1997), pp. 62–71.

    Article  Google Scholar 

  7. Farouki, R. T. and Neff, C. A.: Analytic Properties of Plane Offset Curves, Computer Aided Geometric Design 7 (1990), pp. 83–99.

    Article  MATH  MathSciNet  Google Scholar 

  8. Jin, T. G.: T-N Method for Curve Approximation, in: Journal of Zhejiang University, Supple mentary issue, Proceedings of Computational Geometry Conference, 1982, pp. 150–176 (in Chinese).

  9. Lee, I.-K.: Curve Reconstruction From Unorganized Points, Computer Aided Geometric Design 1. (2) (2000), pp. 161–177.

    Google Scholar 

  10. Lopes, H., Oliveira, J. B., and de Figueiredo, L. H.: Robust Adaptive Polygonal Approximation of Implicit Curves, Computers & Graphics 26 (6) (2002), pp. 841–852.

    Article  Google Scholar 

  11. Martin, R., Shou, H., Voiculescu, I., Bowyer, A., and Wang, G.: Comparison of Interval Methods for Plotting Algebraic Curves, Computer Aided Geometric Design 19 (7) (2002), pp. 553–587.

    Article  MATH  MathSciNet  Google Scholar 

  12. Neumaier, A.: Taylor Forms—Use and Limits, Reliable Computing 9 (1) (2003), pp. 43–79.

    Article  MATH  MathSciNet  Google Scholar 

  13. Oliveira, J. B. and de Figueiredo, L. H.: Robust Approximation of Offsets, Bisectors, and Medial Axes of Plane Curves, Reliable Computing 9 (2) (2003), pp. 161–175.

    Article  MATH  MathSciNet  Google Scholar 

  14. Ratschek, H. and Rokne, J.: SCCI-Hybrid Methods for 2D Curve Tracing, International Journal of Image and Graphics 5 (3) (2005), pp. 447–479.

    Article  Google Scholar 

  15. Shou, H., Lin, H., Martin, R., and Wang, G.: Modified Affine Arithmetic in Tensor Form, in: Wang, R.-H. and Luo, X.-N. (eds), The Proceedings of International Symposium on Computing and Information (ISC&I 2004), Zhuhai, Guangdong, China, August 15–18, 2004, Volume 2, pp. 642–646.

    Google Scholar 

  16. Shou, H., Lin, H., Martin, R., and Wang, G.: Modified Affine Arithmetic Is More Accurate Than Centered Interval Arithmetic or Affine Arithmetic, Lecture Notes in Computer Science 2768 (2003), pp. 355–365.

    Article  Google Scholar 

  17. Shou, H., Martin, R., Voiculescu, I., Bowyer, A., and Wang, G.: Affine Arithmetic in Matrix Form for Polynomial Evaluation and Algebraic Curve Drawing, Progress in Natural Science 12 (1) (2002), pp. 77–80.

    MATH  MathSciNet  Google Scholar 

  18. Snyder, J. M.: Interval Analysis for Computer Graphics, Computer Graphics (SIGGRAPH'92 Proceedings) 26 (2) (1992), pp. 121–130.

    Article  Google Scholar 

  19. Suffern, K. G.: Quadtree Algorithms for Contouring Functions of Two Variables, The Computer Journal (1990), pp. 402–407.

  20. Taubin, G.: Distance Approximations for Rasterizing Implicit Curves, ACM Transactions on Graphics 13 (1) (1994), pp. 3–42.

    Article  MATH  Google Scholar 

  21. Taubin, G.: Rasterizing Algebraic Curves and Surfaces, IEEE Computer Graphics and Applica tions 14 (2) (1994), pp. 14–23.

    Article  Google Scholar 

  22. Tupper, J.: Realiable Two-Dimensional Graphing Methods for Mathematical Formulae with Two Free Variables, in: Proceedings ofSIGGRAPH'2001, 2001, pp. 77–86.

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Zhejiang University of Technology, Hangzhou, 310026, China

    Huahao Shou

  2. Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, MI, 48128, USA

    Jie Shen & David Yoon

Authors
  1. Huahao Shou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huahao Shou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shou, H., Shen, J. & Yoon, D. Robust Plotting of Polar Algebraic Curves, Space Algebraic Curves, and Offsets of Planar Algebraic Curves. Reliable Comput 12, 323–335 (2006). https://doi.org/10.1007/s11155-006-9005-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11155-006-9005-6

Keywords

Search

Navigation