| 专利名称: | 一种图形挖空方法 |
| 专利类别: | |
| 申请号: | 200910077368.7 |
| 申请日期: | 2009-02-19 |
| 专利号: | CN101814189A |
| 第一发明人: | 柳江 刘明 姬濯宇 陈宝钦 |
| 其它发明人: | |
| 国外申请日期: | |
| 国外申请方式: | |
| 专利授权日期: | |
| 缴费情况: | |
| 实施情况: | |
| 专利证书号: | |
| 专利摘要: | 本发明公开了一种图形挖空方法，包括：获取图形中闭合曲线的条数，每条闭合曲线的点数以及每条闭合曲线的点坐标信息；对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系。利用本发明，能自动辨别内部挖空图形，并对内部挖空图形的闭合曲线进行判断整合，使其最终能在LEdit等版图绘制软件中输出完整的挖空图形，大量节省版图的设计时间。 |
| 其它备注: | |
科研产出