[发明专利]多边形快速填色方法

说明书

技术领域

本发明涉及一种快速填色方法，特别涉及一种多边形快速填色方法。 

背景技术

自从迈入数字化的科技时代之后，配合着计算机的进步，影像处理变成非常热门的话题之一。所谓的影像处理，指的就是将拍摄下来的影像，通过扫描仪，或是直接运用数字相机拍摄后，在计算机中以应用软件进行影像的处理。因为其类似传统摄影时的暗房，因此影像处理软件又有数字暗房之称。不过它免去暗房的不见天日以及与药水为伍，还有高成本痛苦。仅要几个动作，效果立即呈现，甚至可以变化无数有趣的影像，并且利用计算机可以大量复制、印出、或是通过因特网传送。 

填图计算面积的技术是影像处理技术中非常重要的课题之一，而由于影像数据量一般都非常大，所以需处理的计算量亦非常大，处理时间则相对增加。但在成本有限、硬件的加速运算有限的条件下，要使处理速度加快，则必须从软件着手。目前常见的填图计算面积的技术处理时间往往都过长，且处理时所占用的内存空间也过大，不适合在硬件上实现。因此若能发明一种快速方法，快速填满多边形的图形，使计算速度提升，且有利于在资源有限的硬件(例如人机界面HMI)上实现，不需复杂的硬件架构，实是影像处理者之福。 

发明内容

因此本发明的目的即在改善上述现有技术的运算缓慢，并且可以一般硬件架构即可实现，不需复杂的硬件架构。 

为实现上述目的，本发明的多边形快速填色方法主要步骤包含：将一内存空间内所有坐标点的记录值归零、于该内存空间内输入一多边形的顶点的坐标、依序连接该些顶点以决定两该顶点之间的连接点、设定每一该些顶点的记录值为一旗标值或一线段值、设定该些连接点的记录值为一旗标值或一线段 值、依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存空间内的该些坐标点的该些记录值，以求得该多边形的面积。 

本发明的多边形快速填色方法可以一般硬件架构即可实现，不需复杂的硬件架构。以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。 

附图说明

图1为本发明的多边形快速填色方法的流程图； 

图2为本发明的设定每一该些顶点的记录值为一旗标值或一线段值的流程图； 

图3为本发明的设定两顶点间的连接点的记录值为一旗标值或一线段值的流程图； 

图4为本发明的设定该些连接点的记录值为一旗标值或一线段值的一实施例； 

图5为本发明的设定该些连接点的记录值为一旗标值或一线段值的又一实施例； 

图6为本发明的处理该多边形内一列数值的流程图； 

图7至图11为本发明的多边形快速填色方法的实施例； 

图12为内存空间示意图。 

其中，附图标记 

S10～60步骤 

S420～S650步骤 

m(Xm，Ym)位置 

m+1(Xm+1，Ym+1)位置 

F旗标值 

L线段值 

具体实施方式

请先参考图7至图11，其为本发明的多边形快速填色方法可应用用途的说明。本发明的多边形快速填色方法的目的即在计算出例如该图7至该图11 中的多边形的着色面积，其中该些多边形面积以有序的节点(ordered node)定义。以下将就本发明的多边形快速填色方法的实施方式做详尽说明。