Skip to main content
SpringerLink
Log in

On the Generation of Points Lying on Origin-Centered Conics

  • Conference paper
Book cover CG International ’90

  • 102 Accesses

Abstract

An earlier paper has presented efficient serial algorithms for generating points on circles based on an extension to an original algorithm attributed to Minsky. This paper summarises that work and generalises the ideas to produce an efficient serial algorithm that generates points that lie on arcs of any ellipse or hyperbola. A general theory for the production of points on these origin-centered conics by both serial and parallel algorithms is provided.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Neal LR and Pitteway MLV (1990) The efficient generation of control points on paths of machine tools describing circular arcs. In: Proceedings of 22nd International Symposium on Automotive Technology and Automation, Florence, May 1990.

    Google Scholar 

  • Hong Tao (1985) A high precision digital differential analyzer for circle generation. From: Earnshaw R (ed) Fundamental algorithms for computer graphics. Springer-Verlag, NATO ASI Series, Vol. F17, 239–256

    Google Scholar 

  • Blinn JF (1987) How many ways can you draw a circle? From: Computer Graphics and Animation, Aug 1987, 39–45

    Google Scholar 

  • Middleditch AE and Paul FR (1973) Dynamic performance of a numerical control system for multi-axis contouring machine tools. Presented at the winter annual meeting of The American Society of Mechanical Engineers, 1973

    Google Scholar 

  • Cohen D (1970) On linear difference curves. In: Parslow R and Elliot Green R (ed) Advanced computer graphics, economics, techniques and applications. Plenum Press, 1143–1177

    Google Scholar 

  • Sutherland IE (1963) Sketchpad - A man machine graphical communication system. MIT Lincoln Laboratory Technical Report No. 296, Jan 1963.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Brunel University, UB83PH, Uxbridge, Middlesex, England

    Dr. L. R. Neal

Authors
  1. Dr. L. R. Neal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Systems Science, National University of Singapore, 0511, Kent Ridge, Singapore

    Tat-Seng Chua (Senior Lecturer) (Senior Lecturer)

  2. Department of Information Science, Faculty of Science, University of Tokyo, Tokyo, 113, Japan

    Tosiyasu L. Kunii (Professor and Chairman) (Professor and Chairman)

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Tokyo

About this paper

Cite this paper

Neal, L.R. (1990). On the Generation of Points Lying on Origin-Centered Conics. In: Chua, TS., Kunii, T.L. (eds) CG International ’90. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68123-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-68123-6_17

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-68125-0

  • Online ISBN: 978-4-431-68123-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation