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

摘要

一种多边形快速填色方法，旨在计算出所欲求图形的面积，主要步骤包含：将一内存空间内所有坐标点的记录值归零、于该内存空间内输入一多边形的顶点的坐标、依序连接该些顶点以决定两该顶点之间的连接点、设定每一该些顶点的记录值为一旗标值或一线段值、设定该些连接点的记录值为一旗标值或一线段值、依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存空间内的该些坐标点的该些记录值，以求得该多边形的面积。本发明的多边形快速填色方法可以一般硬件架构即可实现，不需复杂的硬件架构。

主权项

一种多边形快速填色方法，应用于一内存空间内，以计算该内存空间内的一多边形的面积，其中该内存空间包含在一X轴与一Y轴延伸的多个数组状坐标点，且该多边形是由多个的有序顶点所界定，其特征在于，该多边形快速填色方法包含：(A)将该内存空间内所有坐标点的记录值归零；(B)于该内存空间内输入该多边形的该些顶点的坐标；(C)依序连接该些顶点以决定两该顶点之间的连接点；(D)设定每一该些顶点的记录值为一旗标值或一线段值；(E)设定该些连接点的记录值为一旗标值或一线段值；及(F)依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存空间内的该些坐标点的该些记录值，以求得该多边形的面积。