[发明专利]一种几何图形到盲文点阵图形的转换方法及装置

权利要求书

1.一种盲文图形编辑中几何图形到盲文点阵的转换方法，其特征在于：包括以下步骤：

1)获取几何图形的起始和结束点坐标；

2)利用起始和结束点坐标计算出几何图形方程；

3)将背景格中起始和结束两点之间的横坐标代入2)中的几何图形方程，依次求得图形与背景格横纵坐标的交点，从而获得一系列交点的坐标；

4)根据3)得到的交点，计算相邻两交点的中点，中点所在位置为需要绘制的盲文点；

所述求得图形与背景格横纵坐标的交点通过以下过程完成：

(1)将起始和结束两点横坐标范围内的整数，即背景格垂直线的坐标，代入2)中的方程，依次求得对应的纵坐标，从而获得一系列与背景格垂直线的交点坐标((x₁,y₁),(x₂,y₂),...(x_n,y_n))；

(2)依次计算(1)中获得的交点中相邻两点的纵坐标差(y₁-y₂)，(y₂-y₃)，...(y_n-1-y_n)，如果差值的绝对值小于等于1，则跳转到(3)；否则，设这两个交点坐标为(x_i,y_i)和(x_i+1,y_i+1)，两交点纵坐标y_i和y_i+1之间存在若干水平线，这些水平线与x_i和x_i+1组成了若干背景格，为了获取这些背景格，需要计算(x_i,y_i)和(x_i+1,y_i+1)间每条水平线与所画几何图形的相交点，计算方法为取y_i和y_i+1之间的所有整数坐标值依次带入2)中的方程，获得对应的x值，从而得到(x_i,y_i)和(x_i+1,y_i+1)之间的交点的坐标；

(3)若相邻两交点(x_m,y_m)和(x_m+1,y_m+1)纵坐标y_m和y_m+1不在两个相邻背景水平线纵坐标(y_k和y_k+1)之间，就有水平线坐标值k，其与两交点的关系为y_m<k并且y_m+1>k，将y＝k带入2)中的方程计算对应的x值，得到(x_m,y_m)和(x_m+1,y_m+1)之间水平线与图形的交点。

2.一种盲文图形编辑中几何图形到盲文点阵的转换装置，其特征在于：包括直线计算模块、椭圆计算模块、任意多边形计算模块、角计算模块、交点计算模块和中点计算模块；直线计算模块、椭圆计算模块、任意多边形计算模块、角计算模块分别与交点计算模块相连，交点计算模块与中点计算模块相连；

所述直线计算模块用于通过直线方程，计算起止点范围内所有整数横坐标的交点；

所述椭圆计算模块用于通过椭圆方程，计算起止点范围内所有整数横坐标的交点；

所述任意多边形计算模块用于通过任意多边形方程，计算起止点范围内所有整数横坐标的交点；

所述角计算模块用于通过角方程，计算起止点范围内所有整数横坐标的交点；

所述交点计算模块用于对直线计算模块、椭圆计算模块、任意多边形计算模块、角计算模块输出的一系列交点坐标中任意相邻交点计算其间可能存在的所有交点，具体方法以两交点横坐标的平均值为结果交点的横坐标，两交点纵坐标之间的所有整数纵坐标为结果交点的纵坐标；

所述中点计算模块，通过对交点计算模块输出的一系列交点坐标中任意相邻两点坐标计算中点坐标，所得坐标所在的背景格将是需要进行盲点绘制的位置。