数字函数发生最佳法
Optimal Method of Digital Function Generation
-
摘要: 本文提出了一种使数字函数发生过程最佳化的算法,称为最佳法.这种算法引起的误差 在半步以内(精确性);曲线发生途径与起始点无关(唯一性);反方向发生曲线时,曲线路径不 变(可逆性);同一算法可适用于二维曲线和三维曲线(统一性);算法简单可行(可行性).最佳 法是以跟踪邻近候选格点中函数绝对值最小的格点为准则追踪给定函数.按照函数差分值的 大小排定第一坐标和第二坐标.文章对初始大方向的确定及函数发生过程中大方向的更换提 出了简单易行的算法.Abstract: The investigated algorithm named Optimal Method can optimize the process of digital function generation: stepping errors due to the algorithm may be minimized to keep within 1/2 step (accuracy), the path of curve generation is independent of its starting point (uniqueness), the path of curve generation is just the same when its direction is reversed (reversibility), the algorithm suits both 2-dimensional and 3-dimensional curve generation (identity) and the algorithm is simple and practical in use (practicality). As a criterion, Optimal Method traces the given function by searching its minimal absolute value among adjacent candidate mesh points. According to its values of difference functions the X- and Y-axes are assigned to be so called first and second axes or vise versa in order to make mesh point choice quite simple and easy. A compact algorithm is given to determine the beginning direction of function generation and also to change the direction so as to get an accurate and correct bending in the process of curve generation.
计量
- 文章访问数: 1259
- HTML全文浏览量: 77
- PDF下载量: 1161
- 被引次数: 0