常用直线图形生成算法（一）

2024-06-24 04:10| 来源: 网络整理| 查看: 265

常用直线图形的生成算法 1、逐点比较法

在绘图的过程中，绘图笔每走一步就与规定的图形进行偏差比较，然后决定下一步的走向，所以算法的核心在于步进之后的偏差比较。逐点比较法的执行过程可用下面的流程图来表示：

Created with Raphaël 2.1.0 开始偏差判别笔画走步已达终点？结束偏差计算 yes no 走向规定

对于一般的绘图机，画笔在平面的走向只有水平和垂直方向，所以规定走向为X方向和Y方向。

偏差计算(以0~90°的直线为例)

为了简化起见，直线的起点都固定在坐标系原点，实际实现时，对于任意直线可做坐标系变换，将坐标原点移到起点

参数：所画直线的斜率，作为计算偏差的原始参数定义：目标直线的与X轴的夹角为α，画笔当前点与原点连线与X轴的夹角为β 偏差值： Δ=tan(β)−tan(α) 当 Δ

【本文地址】

公司简介

联系我们