DeepAI AI Chat
Log In Sign Up

A Fast Parametric Ellipse Algorithm

by   Jerry R. Van Aken, et al.

This paper describes a 2-D graphics algorithm that uses shifts and adds to precisely plot a series of points on an ellipse of any shape and orientation. The algorithm can also plot an elliptic arc that starts and ends at arbitrary angles. The ellipse algorithm described here is largely based on earlier papers by Van Aken and Simar [1,2], which extend Marvin Minsky's well-known circle algorithm [3,4,5] to ellipses, and show how to cancel out the sources of error in Minsky's original algorithm. A new flatness test is presented for automatically controlling the spacing between points plotted on an ellipse or elliptic arc. Most of the calculations performed by the ellipse algorithm and flatness test use fixed-point addition and shift operations, and thus are well-suited to run on less-powerful processors. C++ source code listings are included. Keywords: parametric ellipse algorithm, rotated ellipse, Minsky circle algorithm, flatness, elliptic arc, conjugate diameters, affine invariance


page 1

page 2

page 3

page 4


Factorization and malleability of RSA modules, and counting points on elliptic curves modulo N

In this paper we address two different problems related with the factori...

Padé-parametric FEM approximation for fractional powers of elliptic operators on manifolds

This paper focuses on numerical approximation for fractional powers of e...

Loci of Triangular Orbits in an Elliptic Billiard: Elliptic? Algebraic?

We analyze the family of 3-periodic (triangular) trajectories in an Elli...

On oracle factoring of integers

We present an oracle factorisation algorithm which finds a nontrivial fa...

An efficient algorithm for solving elliptic problems on percolation clusters

We present an efficient algorithm to solve elliptic Dirichlet problems d...

Breaking a fully Balanced ASIC Coprocessor Implementing Complete Addition Formulas on Weierstrass Elliptic Curves

In this paper we report on the results of selected horizontal SCA attack...

Classification of the relative positions between an ellipsoid and an elliptic paraboloid

We classify all the relative positions between an ellipsoid and an ellip...