Skip to main content
SpringerLink
Log in

Geometric modelling by recursively cutting vertices

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, a new method for curve and surface modelling is introduced which generates curves and surfaces by recursively cutting and grinding polygons and polyhedra. It is a generalization of the existing corner-cutting methods. A lot of properties, such as geometric continuity, representation, shape-preserving, and the algorithm are studied which show that such curves and surfaces are suitable for geometric designs in CAD, computer graphics and their application fields.

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. W. Boehm, G. Farin and J. Kahmann, A survey of curve and surface methods in CAGD,Computer Aided Geometric Design,1: 1 (1984), 1–60.

    Article  MATH  Google Scholar 

  2. G. M. Chaikin, An algorithm for high-speed curve generation,Computer Graphics and Image Processing,3, 4 (1974), 346–349.

    Article  Google Scholar 

  3. E. Catmull and J. Clark, Recursively generatedB-spline sufaces on arbitrary topological meshes,Computer Aided Design,10: 6 (1978), 350–355.

    Article  Google Scholar 

  4. E. Cohen, T. Lyche and R. F. Riesenfeld, DiscreteB-spline and subdivision techniques in computer aided geometric design and computer graphics,Computer Graphics and Image Processing,14: 2 (1980), 87–111.

    Article  Google Scholar 

  5. Jin Tongguang Generating curves by recursively cutting corners, Report of the Chineses 2nd Symp. on Computational Geometry (China), 1984.

  6. Liang Youdon, DiscreteB-spline and its applications, Proc. of Chinese 1st Symp. on Computational Geometry, 62–76, 1982.

  7. Lu Wei, Several new discrete methods for geometric modelling, M. S. thesis, Zhejiang University, 1986.

  8. Lu Wei, Jin Tongguang and Liang Youdong, Surfaces generated by cutting and grinding polyhedra with arbitrary topological meshes—C-G surface. Proc. of 1st Int’l Conf. on CADDM, Beijing, 1987.

  9. R. F. Riesenfeld, Applications ofB-spline approximation to geometric problems of computer aided design, Ph. D. thesis, Syracuse University, 1973.

  10. R. F. Riesenfeld, On Chaikin’s algorithm,Computer Graphics and Image Processing,4: 3 (1975).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zhejiang University, Hangzhou

    Lu Wei, Jin Tongguang & Liang Youdong

Authors
  1. Lu Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Tongguang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Youdong
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported by the National Science Foundation of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, W., Jin, T. & Liang, Y. Geometric modelling by recursively cutting vertices. J. of Comput. Sci. & Technol. 4, 363–373 (1989). https://doi.org/10.1007/BF02943118

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943118

Keywords

Search

Navigation