Skip to main content

Surface Generation from an Irregular Network of Parametric Curves

  • Conference paper
Modeling in Computer Graphics

Part of the book series: IFIP Series on Computer Graphics ((IFIP SER.COMP.))

Abstract

This paper proposes a method of generating surfaces from a network of curves that have arbitrary parametric forms, and that intersect in an arbitrary topology.

The surfaces generated from the network are represented by multisided patches defined on a multivariate coordinate system. An m-sided patch is generated by blending m sub-surfaces with a transfinite interpolant, and each sub-surface is generated by blending two sweep surfaces that are defined by a pair of curves intersecting with each other in the network. An advantage of the final surfaces is that they have everywhere the same order of continuity as the curves.

This method is flexible in its representation of the curve expressions and the connective topology of a network. It can implement a surface model in user-friendly and designer-oriented CAD interfaces that handle direct input of 3D curves.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Catmull, E. and Clark, J. (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Desiqn, 10(6):350–355.

    Article  Google Scholar 

  • Charrot, P. and Gregory, J. A. (1984) A pentagonal surface patch for computer aided geometric design. Computer Aided Geometric Design, 1:87–94.

    Article  MATH  Google Scholar 

  • Choi, B. K. and Lee, C. S. (1990) Sweep surfaces modelling via coordinate transformations and blending. Computer Aided Design, 22(2):87–96.

    Article  MathSciNet  MATH  Google Scholar 

  • Coquillart, S. (1987) A control-point-based sweeping technique. IEEE Computer Graphics and Applications, 7(11):36–45.

    Article  Google Scholar 

  • Doo, D. and Sabin, M. (1978) Behavior of recursive division surfaces near extraordinary points. Computer Aided Design, 10(6):356–360.

    Article  Google Scholar 

  • Gregory, J. (1974) Smooth interpolation without twist constraints. Computer Aided Geometric Design, pp.71–88.

    Google Scholar 

  • Hagen, H. and Pottmann, H. (1989) Curvature continuons triangular interpolants. In Lyche, T. and Schumaker, L. editors, Mathematical Methods in Computer Aided Geometric Design, pp.373–384, Academic Press.

    Google Scholar 

  • Herron, G. (1987) Techniques for visual continuity. In Farin, G. editor, Geometric Modeling: Algorithms and New Trends, pp.163–174, SIAM.

    Google Scholar 

  • Hosaka, M. and Kimura, F. (1984) Non-four-sided patch expressions with control points. Computer Aided Geometric Design, 1:75–86.

    Article  MATH  Google Scholar 

  • Klok, F. (1986) Two moving coordinate frames for sweeping along a 3D trajectory. Computer Aided Geometric Design, 3:217–229.

    Article  MathSciNet  MATH  Google Scholar 

  • Loop, C. T. and DeRose, T. D. (1989) A multisided generalization of Bézier surfaces. ACM Transactions on Graphics, 8(3):204–234.

    Article  MATH  Google Scholar 

  • Loop, C. T. and DeRose, T. D. (1990) Generalized B-spline surfaces of arbitrary topology. Computer Graphics, 24(4):347–356.

    Article  Google Scholar 

  • Miura, K. T. and Wang, K. (1992) Everywhere-G 2-continuous interpolation with C 2 Gregory patches. In Kunii, T. L. editor, Visual Computing, pp.497–516.

    Google Scholar 

  • Moreton, H. P. and Séquin, C. H. (1992) Functional optimization for fair surface design. Computer Graphics, 26(2): 167–176.

    Article  Google Scholar 

  • Nasri, A. H. (1987) Polyhedral subdivision method for free-form surfaces. ACM Transactions on Graphics, 6(1):29–73.

    Article  MATH  Google Scholar 

  • Nielson, G. M. (1987) A transfinite, visually continuous, triangular interpolant. In Farin, G. editor, Geometric Modeling: Algorithms and New Trends, pp.235–246, SIAM.

    Google Scholar 

  • Sabin, M. (1983) Non-rectangular surface patches suitable for inclusion in a B-spline surface. In Hagen, P. editor, Proceedings of Eurographics ’83, pp.57–69, North-Holland.

    Google Scholar 

  • Sachs, E., Roberts, A. and Stoops, D. (1991) 3-Draw: A tool for designing 3D shapes. IEEE Computer Graphics and Applications, 11(6):18–26.

    Article  Google Scholar 

  • Tai, C., Loe, K. and Kunii, T. L. (1992) Integrated homotopy sweep technique for computer-aided geometric design. In Kunii, T. L. editor, Visual Computing, pp.583–595.

    Google Scholar 

  • Varady, T. (1991) Overlap patches: A new scheme for interpolating curve networks with n-sided regions. Computer Aided Geometric Design, 8:7–27.

    Article  MathSciNet  MATH  Google Scholar 

  • Woodward, C. D. (1988) Skinning technique for interactive B-spline surface interpolation. Computer Aided Design, 20(8):441–451.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kuriyama, S. (1993). Surface Generation from an Irregular Network of Parametric Curves. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78114-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78116-2

  • Online ISBN: 978-3-642-78114-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics