[发明专利]一种图形挖空方法有效
| 申请号： | 200910077368.7 | 申请日： | 2009-02-19 |
| 公开（公告）号： | CN101814189A | 公开（公告）日： | 2010-08-25 |
| 发明（设计）人： | 柳江;刘明;姬濯宇;陈宝钦 | 申请（专利权）人： | 中国科学院微电子研究所 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 周国城 |
| 地址： | 100029 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种图形挖空方法，包括：获取图形中闭合曲线的条数，每条闭合曲线的点数以及每条闭合曲线的点坐标信息；对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系。利用本发明，能自动辨别内部挖空图形，并对内部挖空图形的闭合曲线进行判断整合，使其最终能在LEdit等版图绘制软件中输出完整的挖空图形，大量节省版图的设计时间。 | ||
| 搜索关键词： | 一种 图形 挖空 方法 | ||
【主权项】：
一种图形挖空方法，其特征在于，该方法包括：步骤101：获取图形中闭合曲线的条数，每条闭合曲线的点数以及每条闭合曲线的点坐标信息；步骤102：对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；步骤103：按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；步骤104：按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；步骤105：对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院微电子研究所，未经中国科学院微电子研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910077368.7/，转载请声明来源钻瓜专利网。
- 上一篇：抢险救援真火演练系统
- 下一篇：利用曲线拟合校正摄像机径向畸变的方法
