多边形快速填色方法

摘要

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

主权项

一种多边形快速填色方法，应用于一计算机的内存空间内，以计算该内存空间内的一多边形的面积，其中该内存空间包含在一X轴与一Y轴延伸的多个数组状坐标点，且该多边形是由多个的有序顶点所界定，其特征在于，该多边形快速填色方法包含：(A)将该内存空间内所有坐标点的记录值归零；(B)于该内存空间内输入该多边形的该些顶点的坐标；(C)依序连接该些顶点以决定两该顶点之间的连接点；(D)设定每一该些顶点的记录值为一旗标值或一线段值；(E)设定该些连接点的记录值为一旗标值或一线段值；及(F)依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存空间内的该些坐标点的该些记录值，以求得该多边形的面积；该步骤(E)还包含：(E1)逐列处理两顶点之间的连接点；及(E2)若换列的第一连接点的记录值为非旗标值，则设定该第一连接点的记录值为旗标值；(E3)若换列的第一连接点的记录值为旗标值，则设定该第一连接点的记录值为线段值；该步骤(F)对该内存空间的处理顺序为由左至右，由上至下，该步骤(F)还包含：(F1)若于一处理列上的一坐标点的记录值为一旗标值，则开始着色，若后续坐标点的记录值也是一旗标值则停止着色。