Skip to main content

Localized Surface Interpolation Method for Irregular Meshes

  • Conference paper

Abstract

A surface interpolation method for irregular meshes of curves is proposed. When a face in the mesh is interpolated, a surface patch on the face is individually generated from localized boundary information. The tangent planes of generated patches are continuous. This method employs an extended Bezier patch as a surface equation. The patch can be defined, specifying independently normal derivatives along the boundary curves. The total procedure of generating patches is simple and quick.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. H. Chiyokura and F. Kimura, “Design of Solids with Free-form Surfaces,” Computer Graphics (Proc. SIGGRAPH′83), Vol.17, No.3, July 1983, pp.289–298.

    Article  Google Scholar 

  2. H. Chiyokura and F. Kimura, A New Surface “Interpolation Method for Irregular Curve Models,” Computer Graphic Forum (J. of EUROGRAPHICS), Vol.3, No.3, 1984, pp.209–218.

    Article  Google Scholar 

  3. H. Toriya, T., Sato, K. Ueda and H. Chiyokura, “Invertible Set Operation for Solid Modeling,” Computer GraphicsVisual Technology and Art (Proc. Computer Graphics Tokyo ′85), T.L. Kunii (ed.), Springer-Verlag, Tokyo, 1985, pp.3–20.

    Google Scholar 

  4. I.D. Faux and M.J. Pratt, Computational Geometry for Design and Manufacture, Ellis Horwood, London, 1979.

    MATH  Google Scholar 

  5. R.F. Riesenfeld, Applications of B-spline Approximation to Geometric Problems of Computer Aided Design, Ph.D. thesis, Syracuse University, May 1973.

    Google Scholar 

  6. D. Doo, “A Subdivision Algorithm for Smoothing Down Irregular Shaped Polyhedrons,” Proc. Conf. Interactive Technique in CAD, IEEE Computer Society, 1978, pp. 157–165.

    Google Scholar 

  7. E. Catmull, and J. Clark, “Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes,” Computer Aided Design, Vol.10, No.6, November 1978, pp. 350–355.

    Article  Google Scholar 

  8. B.A. Barsky and J.C. Beatty, “Local Control and Bias and Tension in Betaspline,” Computer Graphics (Proc. SIGGRAPH′83), Vol.17, No.3, July 1983, pp.193–218.

    Article  Google Scholar 

  9. J.A. Gregory, “Smooth Interpolation Without Twist Constraints,” Computer Aided Geometric Design, R.E. Barnhill and R.F. Riesenfeld (Eds.), Academic Press, New York, 1974, pp.71–87.

    Google Scholar 

  10. R.E. Barnhill, J.H. Brown and I.M. Klucewicz, ”A New Twist in Computer Aided Geometric Design,” Computer Graphics and Image Processing, Vol.8, 1978, pp.78– 91.

    Article  Google Scholar 

  11. M.A. Sabin, “Non-Rectangular Surface Patches Suitable for Inclusion in a Bspline Surface,” EUROGRAPHICS′83, P. ten Hagen (Ed.), North-Holland, Amsterdam, 1983, pp.57–69.

    Google Scholar 

  12. M. Hosaka and F. Kimura, “Non-four Sided Patch Expression with Control Points,” Computer Aided Geometric Design, Vol.1, No.1, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Tokyo

About this paper

Cite this paper

Chiyokura, H. (1986). Localized Surface Interpolation Method for Irregular Meshes. In: Kunii, T.L. (eds) Advanced Computer Graphics. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68036-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-68036-9_1

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-68038-3

  • Online ISBN: 978-4-431-68036-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics