一种简单的圆离散化算法及其应用
数据结构与算法
2013-08-15 v2 计算几何
摘要
在 CNC 制造中，经常需要创建 G-Code 程序，这就要求计算离散的 x-y 坐标对（2D）。这种情况的一个例子是，当程序员需要创建一个程序来加工螺旋线（或螺纹）时。所需的刀具路径将是螺旋曲线上的一组点。现在的问题在于计算沿该曲线的点数。点太少，刀具路径将不光滑；点太多，程序会变得过大。本文旨在提供一种将圆划分为离散点的简单方法，并在算法中内置了“尺寸公差”的概念。
引用
@article{arxiv.1308.2581,
title = {A Simple Circle Discretization Algorithm With Applications},
author = {Craig Vercueil},
journal= {arXiv preprint arXiv:1308.2581},
year = {2013}
}
备注
9 pages,2 figures,Java code, fixed typos,improved typesetting,results unchanged,revision2