发明名称 提取最小封闭图形的方法
摘要 本发明公开了一种提取最小封闭图形的方法,包括: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楼