DeepAI AI Chat
Log In Sign Up

A Fast Parametric Ellipse Algorithm

09/07/2020
by   Jerry R. Van Aken, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

11/25/2019

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...
06/30/2022

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

This paper focuses on numerical approximation for fractional powers of e...
01/22/2020

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

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

On oracle factoring of integers

We present an oracle factorisation algorithm which finds a nontrivial fa...
07/31/2019

An efficient algorithm for solving elliptic problems on percolation clusters

We present an efficient algorithm to solve elliptic Dirichlet problems d...
01/04/2022

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...
06/14/2018

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

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