发明名称 |
非规则区域的矩形块填充方法 |
摘要 |
本发明公开了一种非规则区域的矩形块填充方法,包括:导入非规则区域的图形文件,对图形文件中的几何实体进行分类整合和解析,形成整体的非规则平面闭合图形;对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形;针对最小外切包络矩形设计填充矩形的样式,确定网格覆盖模式;根据选定的填充矩形以及网格覆盖模式,对非规则平面闭合图形进行填充;对所有的填充矩形与非规则闭合图形进行相交检测,对与非规则闭合图形相交的矩形进行处理;统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量,本发明通过对非规则图形进行矩形覆盖的网格化处理,实现了对非规则图形填充的优化。 |
申请公布号 |
CN104809752A |
申请公布日期 |
2015.07.29 |
申请号 |
CN201510187944.9 |
申请日期 |
2015.04.20 |
申请人 |
广东工业大学 |
发明人 |
张胜辉;陈新;张浩;刘强 |
分类号 |
G06T11/40(2006.01)I;G06F17/50(2006.01)I |
主分类号 |
G06T11/40(2006.01)I |
代理机构 |
北京精金石专利代理事务所(普通合伙) 11470 |
代理人 |
刘晔;姜艳华 |
主权项 |
一种非规则区域的矩形块填充方法,包括如下步骤:步骤一,导入非规则区域的图形文件,对图形文件中的几何实体进行分类整合和解析,形成整体的非规则平面闭合图形;步骤二,对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形;步骤三,针对最小外切包络矩形设计填充矩形的样式,确定网格覆盖模式;步骤四,根据选定的填充矩形以及网格覆盖模式,对非规则平面闭合图形进行填充;步骤五,对所有的填充矩形与非规则闭合图形进行相交检测,对与非规则闭合图形相交的矩形进行处理;步骤六,统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量,输出结果。 |
地址 |
510006 广东省广州市越秀区东风东路729号 |