[发明专利]非规则区域的矩形块填充方法有效
申请号: | 201510187944.9 | 申请日: | 2015-04-20 |
公开(公告)号: | CN104809752A | 公开(公告)日: | 2015-07-29 |
发明(设计)人: | 张胜辉;陈新;张浩;刘强 | 申请(专利权)人: | 广东工业大学 |
主分类号: | G06T11/40 | 分类号: | G06T11/40;G06F17/50 |
代理公司: | 北京精金石专利代理事务所(普通合伙) 11470 | 代理人: | 刘晔;姜艳华 |
地址: | 510006 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种非规则区域的矩形块填充方法,包括:导入非规则区域的图形文件,对图形文件中的几何实体进行分类整合和解析,形成整体的非规则平面闭合图形;对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形;针对最小外切包络矩形设计填充矩形的样式,确定网格覆盖模式;根据选定的填充矩形以及网格覆盖模式,对非规则平面闭合图形进行填充;对所有的填充矩形与非规则闭合图形进行相交检测,对与非规则闭合图形相交的矩形进行处理;统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量,本发明通过对非规则图形进行矩形覆盖的网格化处理,实现了对非规则图形填充的优化。 | ||
搜索关键词: | 规则 区域 矩形 填充 方法 | ||
【主权项】:
一种非规则区域的矩形块填充方法,包括如下步骤:步骤一,导入非规则区域的图形文件,对图形文件中的几何实体进行分类整合和解析,形成整体的非规则平面闭合图形;步骤二,对非规则平面闭合图形进行外切矩形包络获得最小外切包络矩形;步骤三,针对最小外切包络矩形设计填充矩形的样式,确定网格覆盖模式;步骤四,根据选定的填充矩形以及网格覆盖模式,对非规则平面闭合图形进行填充;步骤五,对所有的填充矩形与非规则闭合图形进行相交检测,对与非规则闭合图形相交的矩形进行处理;步骤六,统计网格填充矩形设计选择的最后模式中需要的填充矩形的尺寸规格和数量,输出结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510187944.9/,转载请声明来源钻瓜专利网。