一种几何图形到盲文点阵图形的转换方法及装置的制造方法
【技术领域】
[0001] 本发明涉及将几何图形自动转换为盲文点阵图形的方法及装置，属于基于计算机 科学的图形处理与分析技术领域。
【背景技术】
[0002] 根据中国残疾人联合会〔2012〕25号文件，截止2010年末我国盲人数量达到1263万 人，是世界上盲人最多的国家。众所周知，盲人接受教育、获取知识的最重要工具及途径就 是盲文(又称点字)及以盲文刊印的书籍。据统计每年出版的盲文出版物只有140种左右，盲 文书籍种类少、更新慢而且多数书籍都是纯文字的，几乎没有配图，其主要原因就是我国缺 少专用的盲文图形编辑排版系统，而常见几何图形如何转为盲文点阵图形是其中的关键技 术之一〇
[0003] 国际通用的盲文点字是由法国人路易?布莱尔在十九世纪发明的，以六个凸点 为基本结构，按照一定规则排列，靠触觉感受，亦称点字。所以这种盲文结构也叫布莱 尔盲字体系，世界上所有的盲文均以该方案为基础，结合各自语言特点创造出来。而盲文点 阵图形就是由这些点字拼合而成，盲人通过触摸凸点来辨识图形的轮廓，帮助其理解。
[0004] 盲文图书的纸张规格一般是30*25的，即一行30个点字，一页25行，整页合计4500 个点，盲文图形之所以是点阵图就是因为是通过这些点的凸凹来展现图形的。在盲文图形 编辑排版系统开发之前，盲文图书出版人员在绘制点阵图形时，是通过画一个个盲文点(组 成点字的六个点）的形式将需要描绘的图形"画"出来，可见绘制一幅这样的图形不仅费时 费力，而且很难保证准确，修改更是问题，往往为了修改一个位置而重画整幅图像。
[0005] 为了解决上述问题，如何能让盲文点阵图形的绘制像正常图形那样简单直观，是 研究的重点，而将现有正常图形自动转换为盲文点阵图是其中的关键。
【发明内容】
[0006] 本发明的目的在于提供一种几何图形转换为盲文点阵形式图形的方法，该方法可 用于盲文书籍出版系统中，解决只能由编辑人员完全以手工的方式将日常生活中用到的几 何图形"画"出来的问题，提高盲文图形编辑排版的效率。
[0007] 为了实现上述目的，本发明采用了以下技术方案：
[0008]在正常图形编辑器画布的基础上引入了盲文点阵背景格，背景格由若干条水平线 和垂直线组成，以相邻线间的距离为单位1，把背景格作为图形的坐标系，每相邻的水平线 与相邻的垂直线组成一个背景格，即一个盲文点的绘制位置，而在画布上进行绘制的正常 图形就会有一部分线段落在背景格之中，落入背景格的部分即可作为盲文点绘制出来，这 些绘制出来的盲文点则组成图形。本方法的目标就是确定这些盲文点。
[0009] -种盲文图形编辑中几何图形到盲文点阵的转换方法，包括如下步骤：
[0010] 1)获取几何图形的起始和结束点坐标；
[0011] 2)利用起始和结束点坐标计算出几何图形方程；
[0012] 3)将背景格中起始和结束两点之间的横坐标代入2)中的几何图形方程，依次求得 图形与背景格横纵坐标的交点，从而获得一系列交点的坐标；
[0013] 4)根据3)得到的交点，计算相邻两交点的中点，中点所在位置为需要绘制的盲文 点。
[0014] 作为优选，所述求得图形与背景格横纵坐标的交点通过以下过程完成：
[0015] (1)将起始和结束两点横坐标范围内的整数（即背景格垂直线的坐标)代入2)中的 方程，依次求得对应的纵坐标，从而获得一系列与背景格垂直线的交点坐标（（ X1，yi)，（X2， J2).(Χη,Υη))；
[0016] (2)依次计算（1)中获得的交点中相邻两点的纵坐标差(yi-y2) yn)，如果差值的绝对值小于等于1，则跳转到（3);否则，设这两个交点坐标为（Xl， yi)和 (^+1，71+1)，两交点纵坐标71和71+1之间存在若干水平线，这些水平线与1 1和^+1组成了若干 背景格，为了获取这些背景格，需要计算(Xl， yi)和(Xl+1，y1+1)间每条水平线与所画几何图形 的相交点，计算方法为取yi和yi+i之间的所有整数坐标值依次带入2)中的方程，获得对应的 X值，从而得到(xi，yi)和(xi+i，yi+i)之间的交点的坐标；
[0017] ⑶若相邻两交点（Xm，ym)和(Xm+1，y m+1)纵坐标yWym+1不在两个相邻背景水平线纵 坐标(yk和yk+i)之间，就有水平线坐标值k，其与两交点的关系为y m〈k并且ym+i>k，将y = k带入 2 )中的方程计算对应的X值，得到(Xm，ym)和(Xm+l，ym+l )之间水平线与图形的交点。
[0018] -种盲文图形编辑中几何图形到盲文点阵的转换装置，包括直线计算模块、矩形 计算模块、椭圆计算模块、直角三角形计算模块、等腰三角形计算模块、菱形计算模块、正五 边形计算模块、正六边形计算模块、任意多边形计算模块、角计算模块、交点计算模块、中点 计算模块;直线计算模块、矩形计算模块、椭圆计算模块、直角三角形计算模块、等腰三角形 计算模块、菱形计算模块、正五边形计算模块、正六边形计算模块、任意多边形计算模块、角 计算模块非别与交点计算模块相连，交点计算模块与中点计算模块相连；
[0019]所述直线计算模块用于通过直线方程，计算起止点范围内所有整数横坐标的交 占.
[0020] 所述矩形计算模块用于通过矩形方程，依次使用直线计算模块计算起止点范围内 所有整数横坐标的交点；
[0021] 所述椭圆计算模块用于通过椭圆方程，计算起止点范围内所有整数横坐标的交 占.
[0022] 所述直角三角形计算模块用于通过直角三角形方程，依次使用直线计算模块计算 起止点范围内所有整数横坐标的交点；
[0023]所述等腰三角形计算模块用于通过等腰三角形方程，依次使用直线计算模块计算 起止点范围内所有整数横坐标的交点；
[0024]所述菱形计算模块用于通过菱形方程，依次使用直线计算模块计算起止点范围内 所有整数横坐标的交点；
[0025]所述正五边形计算模块用于通过正五边形方程，计算起止点范围内所有整数横坐 标的交点；
[0026]所述正六边形计算模块用于通过正六边形方程，计算起止点范围内所有整数横坐 标的交点；
[0027] 所述任意多边形计算模块用于通过任意多边形方程，计算起止点范围内所有整数 横坐标的交点；
[0028] 所述角计算模块用于通过角方程，计算起止点范围内所有整数横坐标的交点；
[0029] 所述交点计算模块用于对上述模块输出的一系列交点坐标中任意相邻交点计算 其间可能存在的所有交点，具体方法以两交点横坐标的平均值为结果交点的横坐标，两交 点纵坐标之间的所有整数纵坐标为结果交点的纵坐标；
[0030] 所述中点计算模块，通过对交点计算模块输出的一系列交点坐标中任意相邻两点 坐标计算中点坐标，所得坐标所在的背景格将是需要进行盲点绘制的位置。
[0031] 有益效果
[0032] 本发明有效的结合画图功能，将所画几何图形以一种所见即所得的方式呈现给使 用者，方便用户判断和观察图形走向，解决目前盲文图形编辑排版中效率低、正确率低的问 题。
【附图说明】
[0033] 图1是本发明实施例几何图形到盲文点阵的转换方法流程示意图。
[0034]图2是圆内切正五边形及各个顶点位置示意图。
[0035]图3是圆内切正六边形及各个顶点位置示意图。
[0036]图4是角图形的画法及斜边上点的确定方法示意图。
[0037]图5是曲线与背景格相交时求交点过程示意图。
[0038] 图6是本发明实施例装置组成结构示意图。
【具体