Skip to main content
SpringerLink
Log in

Surface intersection in geometric modeling of ship hulls

  • Original article
  • Published:
Journal of Marine Science and Technology Aims and scope Submit manuscript

Abstract

In this work a methodology is presented for the computation of the intersection of parametric surfaces, namely Non Uniform Rational B-Splines (NURBS), with special attention to some specific requirements for applications to ship hull modeling. The algorithm adopted and the steps of the proposed method are described, namely checking whether the surfaces intersect, preprocessing of linear surfaces with strong discontinuities, computation of starting points, marching along intersection curves, and approximation of the intersections with NURBS curves. Finally, the results of some intersection tests are presented and discussed. The results are validated by comparison with results of commercial codes.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Ventura M, Cacho A, Torrado T, Guedes Soares C (1995a) Computer aided generation of ship structures on small computers. In: Proceedings of the international symposium on computer-aided design of small craft—CADAP’95, vol 12. RINA, Southampton, pp 1–8

  2. Ventura M, Rodrigues C, Guedes Soares C (1995) Development of a System for Computer-Aided Design of Ship Hulls. In: Brebbia CA, Graczyk T, Jastrzebski T, Burns R (eds) Marine technology and transportation. Computational Mechanics Publications, Southampton, pp 287–294

    Google Scholar 

  3. Rabien U (1979) Ship surface design by transforming given mesh representations. In: Proceedings of computer applications in the automation of shipyard operation and ship design, pp 85–93

  4. Munchmeyer FC, Schubert C, Nowacki H (1979) Interactive design of fair hull surfaces using B-splines. In: Proceedings of ICCAS III, Strathclyde, pp 67–76

  5. Chaojun Z (1985) The use of Bézier surface in the design of a ship hull surface. In: Proceedings of ICCAS V, Trieste

  6. Pommelet M (1985) Advance use of Bézier surfaces for computer aided hull definition. In: Proceedings of ICCAS V, Trieste

  7. Rogers DF (1977) B-spline curves and surfaces for ship hull definition. In: Proceedings of SCAHD’77. pp 79–96

  8. Ventura M, Guedes Soares C (1998) Hull form modelling using NURBS curves and surfaces. In: Oosterveld MWC, Tan SG (eds) Practical design of ships and mobile units. Elsevier, The Hague, pp 289–296

    Chapter  Google Scholar 

  9. Wang H, Zou Z (2008) Geometry modeling of ship hull based on non-uniform B-spline. J Shanghai Jiaotong Univ (Science) 13(2):189–192

    Google Scholar 

  10. Lee S-U, Roh M-I, Cha J-H, Lee K-Y (2009) Ship compartment modeling based on a non-manifold polyhedron modeling kernel. Adv Eng Softw 40(5):378–388

    Article  MATH  Google Scholar 

  11. Piegl L, Tiller W (1995) The NURBS book. Springer, Berlin

  12. Patrikalakis N (1993) Surface-to-surface intersections. IEEE Comput Graph Appl 13(1):89–95

    Google Scholar 

  13. Barth W, Huber E (1999) Computations with tight bounding volumes for general parametric surfaces. In: Proceedings of the 15th European workshop on computational geometry—CG′99, pp 123–126

  14. Barequet G, Har-Peled S (2001) Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. J Algorithms 38(1):91–109

    Article  MathSciNet  MATH  Google Scholar 

  15. Cohen E, Lyche T, Riesenfeld R (1980) Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput Graph Image Process 14:87–111

    Article  Google Scholar 

  16. Faux I, Pratt M (1979) Computational geometry for design and manufacture. Halsted, New York

    MATH  Google Scholar 

  17. Thomast F, Turnbull C, Rost L, Cameron S (2000) Computing signed distances between free-form objects. In: Proceedings of IEEE international conference on robotics and automation, San Francisco, pp 3713–3718

  18. Heap B (1972) Algorithms for the production of contour maps over an irregular triangular mesh. National Physical Laboratory report NAC 10

  19. Satterfield S, Rogers D (1985) A procedure for generating contour lines from a B-spline surface. IEEE CG&A 5(4):71–75

    Google Scholar 

  20. Barnhill R, Farin G, Jordan M, Piper B (1987) Surface/surface intersection. Comput Aided Geom Des 4(1–2):3–16

    Article  MathSciNet  MATH  Google Scholar 

  21. Stoyanov T (1992) Marching along surface/surface intersection curves with an adaptive step length. Comput Aided Geom Des 9(6):485–489

    Google Scholar 

  22. Do Carmo M (1976) Differential geometry of curves and surfaces. Prentice-Hall, New Jersey

  23. Chen J, Ozsoy T (1988) Predictor-corrector type of intersection algorithm for C2 parametric surfaces. Comput–Aided Des 20(6):347–352

    MATH  Google Scholar 

  24. Asteasu C (1988) Intersection of arbitrary surfaces. Comput Aided Des 20(9):533–538

    Article  MATH  Google Scholar 

  25. Wu S-T, Andrade L (1999) Marching along a regular surface/surface intersection with circular steps. Comput Aided Geom Des, 249–268

  26. Hosaka M (1992) Modeling of curves and surfaces in CAD/CAM. Springer, Berlin

  27. Barnhill R, Kersey S (1990) A marching method for parametric surface/surface intersection. Comput Aided Geom Des 7(1–4):257–280

    Article  MathSciNet  MATH  Google Scholar 

  28. Lee K-Y, Cho D-Y, Rhim J-H (2000) An improved tracing algorithm for surface/surface intersections. Ship Technol Res 47(3):126–131

    Google Scholar 

  29. Bajaj C, Xu G (1994a) Converting a rational curve to a standard rational Bernestein–Bézier representation. In: Graphics gems IV, pp 256–260

  30. Bajaj C, Xu G (1994) NURBS approximation of surface/surface intersection curves. Adv Comput Math 2(1):1–21

    Article  MathSciNet  MATH  Google Scholar 

  31. Quôc-Nam T, Van Geem C (1997) NURBS interpolation of surface-to-surface intersections. Technical report 97-30, Research Institute for Symbolic Computations (RISC-Linz), Austria

Download references

Author information

Authors and Affiliations

  1. Centre for Marine Technology and Engineering (CENTEC), Instituto Superior Técnico, Technical University of Lisbon, Lisbon, Portugal

    Manuel Ventura & C. Guedes Soares

Authors
  1. Manuel Ventura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Guedes Soares
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manuel Ventura.

About this article

Cite this article

Ventura, M., Guedes Soares, C. Surface intersection in geometric modeling of ship hulls. J Mar Sci Technol 17, 114–124 (2012). https://doi.org/10.1007/s00773-011-0145-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00773-011-0145-y

Keywords

Search

Navigation