Skip to main content

A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces

  • Conference paper
  • First Online:
Computer Engineering and Networking

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 277))

  • 1319 Accesses

Abstract

A second-order algorithm is presented to calculate the parallel projection of a parametric curve onto a parametric surface in this chapter. The essence of our approach is to transform the problem of computing parallel projection curve on the parametric surface into that of computing parametric projection curve in the two-dimensional parametric domain of the surface. First- and second-order differential geometric characteristics of the parametric projection curve in the parametric domain of the surface are firstly analyzed. A marching method based on second-order Taylor Approximation is formulated to calculate the parametric projection curve. A first-order correction technique is developed to depress the error caused by the truncated higher order terms in the marching method. Several examples are finally implemented to demonstrate the effectiveness of the proposed scheme. Experimental results indicate that both the computational efficiency and accuracy of the presented method have dominant performance as compared with the first-order differential equation method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sederberg, T. W., Finnigan, G. T., Li, X., Lin, H. W., & Ipson, H. (2008). Watertight trimmed NURBS. ACM Transaction on Graphics, 27(3), 79:1–79:8.

    Article  Google Scholar 

  2. Chuang, J. H., Lin, C. H., & Hwang, W. C. (1995). Variable-radius blending of parametric surfaces. The Visual Computer, 11(10), 513–525.

    Article  Google Scholar 

  3. Tam, H.-Y., Law, H. W., & Xu, H.-Y. (2004). A geometric approach to the offsetting of profiles on the three-dimensional surfaces. Computer-Aided Design, 36(10), 887–902.

    Article  Google Scholar 

  4. Xu, H.-Y., Tam, H.-Y., Fang, X., & Hu, L. (2009). Quart-parametric interpolations for intersecting paths. Computer-Aided Design, 41(6), 432–440.

    Article  Google Scholar 

  5. Pegna, J., & Wolter, F. E. (1996). Surface curve design by orthogonal projection of space curves onto free-form surface. Journal of Mechanical Design, 118(1), 45–52.

    Article  Google Scholar 

  6. Wang, X., Wei, W., & Zhang, W.-Z. (2010). Projecting curves onto free-form surfaces. International Journal of Computer Applications in Technology, 37(2), 153–159.

    Article  Google Scholar 

  7. Wang, X., An, L. L., Zhou L. S., & Zhang, L. (2010). Constructing G2 continuous curve on freeform surface with normal projection. Chinese Journal of Aeronautics, 23(1), 137–144.

    Article  MATH  Google Scholar 

  8. Xu, H.-Y., Fang, X., Hu, L., Xiao F., & Li, D. (2010). An algorithm for curve orthogonal projections onto implicit surfaces. Journal of Computer-Aided Design and Computer Graphics, 22(12), 2103–2110.

    Google Scholar 

  9. Xu, H.-Y., Fang, X., Tam, H.-Y., Wu, X., & Hu, L. (2012). A second-order algorithm for curve orthogonal projection onto parametric surface. International Journal of Computer Mathematics, 89(1), 98–111.

    Article  MATH  MathSciNet  Google Scholar 

  10. Yang, Y.-J., Zeng, W., Yang, C.-L., Meng, X.-X., Yong J.-H., & Deng, B. (2012). G1 continuous approximate curves on NURBS surfaces. Computer-Aided Design, 44(9), 824–834.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiongbing Fang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Fang, X., Xu, HY. (2014). A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces. In: Wong, W.E., Zhu, T. (eds) Computer Engineering and Networking. Lecture Notes in Electrical Engineering, vol 277. Springer, Cham. https://doi.org/10.1007/978-3-319-01766-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01766-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01765-5

  • Online ISBN: 978-3-319-01766-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics