【摘要】 一种多边形快速填色方法，旨在计算出所欲求图形的面积，主要步骤包含：将一内存空间内所有坐标点的记录值归零、于该内存空间内输入一多边形的顶点的坐标、依序连接该些顶点以决定两该顶点之间的连接点、设定每一该些顶点的记录值为一旗标值或一线段值、设定该些连接点的记录值为一旗标值或一线段值、依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存空间内的该些坐标点的该些记录值，以求得该多边形的面积。本发明的多边形快速填色方法可以一般硬件架构即可实现，不需复杂的硬件架构。。 【专利类型】发明申请 【申请人】台达电子工业股份有限公司 【申请人类型】企业 【申请人地址】中国台湾桃园县 【申请人地区】中国 【申请人城市】台湾省 【申请号】CN200810181107.5 【申请日】2008-11-21 【申请年份】2008 【公开公告号】CN101739704A 【公开公告日】2010-06-16 【公开公告年份】2010 【授权公告号】CN101739704B 【授权公告日】2012-05-02 【授权公告年份】2012.0 【IPC分类号】G06T11/40 【发明人】赖威谕 【主权项内容】一种多边形快速填色方法，应用于一内存空间内，以计算该内存空间内的一多边形的面积，其中该内存空间包含在一X轴与一Y轴延伸的多个数组状坐标点，且该多边形是由多个的有序顶点所界定，其特征在于，该多边形快速填色方法包含：(A)将该内存空间内所有坐标点的记录值归零；(B)于该内存空间内输入该多边形的该些顶点的坐标；(C)依序连接该些顶点以决定两该顶点之间的连接点；(D)设定每一该些顶点的记录值为一旗标值或一线段值；(E)设定该些连接点的记录值为一旗标值或一线段值；及(F)依据该些顶点的该些记录值与该些连接点的该些记录值处理该内存空间内的该些坐标点的该些记录值，以求得该多边形的面积。 【当前权利人】台达电子工业股份有限公司 【当前专利权人地址】中国台湾桃园县 【被引证次数】8 【被他引次数】8.0 【家族引证次数】5.0 【家族被引证次数】8
