A Simple Circle Discretization Algorithm With Applications
Data Structures and Algorithms
2013-08-15 v2 Computational Geometry
Abstract
In CNC manufacturing,there often arises the need to create G-Code programs which require the calculation of discrete x-y coordinate pairs(2D).An example of this situation is when the programmer needs to create a program to machine a helix(or thread).The required toolpath will be a set of points on a helix curve.The problem now entails calculating the number of points along this curve.Too few points and the toolpath will not be smooth.Too many points and the program becomes too big.This article will serve to provide a simple way to divide a circle into discrete points,with a notion of "dimensional tolerance" built into the algorithm.
Cite
@article{arxiv.1308.2581,
title = {A Simple Circle Discretization Algorithm With Applications},
author = {Craig Vercueil},
journal= {arXiv preprint arXiv:1308.2581},
year = {2013}
}
Comments
9 pages,2 figures,Java code, fixed typos,improved typesetting,results unchanged,revision2