发明名称 |
提取最小封闭图形的方法 |
摘要 |
本发明公开了一种提取最小封闭图形的方法,包括:S1、建立交点信息表;S2、根据交点信息表,确定构成封闭图形的交点;S3、逐一判断确定的多个封闭图形中,是否存在包含了所有交点的封闭图形,如是,则删除所述封闭图形;S4、保存为最终结果。本发明可快速提取最小封闭图像,尤其是在交点数量大的时候,可快速提取互不覆盖的最小封闭图形,效率高。 |
申请公布号 |
CN103116900A |
申请公布日期 |
2013.05.22 |
申请号 |
CN201310034839.2 |
申请日期 |
2013.01.30 |
申请人 |
深圳联友科技有限公司 |
发明人 |
李嘉 |
分类号 |
G06T11/20(2006.01)I;G06F17/50(2006.01)I |
主分类号 |
G06T11/20(2006.01)I |
代理机构 |
深圳市顺天达专利商标代理有限公司 44217 |
代理人 |
高占元 |
主权项 |
一种提取最小封闭图形的方法,其特征在于,包括:S1、建立交点信息表;S2、根据所述交点信息表,确定构成封闭图形的交点;S3、逐一判断确定的多个封闭图形中,是否存在包含了所有交点的封闭图形,如是,则删除所述封闭图形;S4、保存为最终结果。 |
地址 |
518031 广东省深圳市福田区深南中路2010号东风大厦14楼 |