专利详情

专利名称	一种图形挖空方法
申请号	CN200910077368.7	专利类型	发明专利
公开（公告）号	CN101814189A	公开（授权）日	2010.08.25
申请（专利权）人	中国科学院微电子研究所	发明（设计）人	柳江;刘明;姬濯宇;陈宝钦
主分类号	G06T11/20(2006.01)I	IPC主分类号	G06T11/20(2006.01)I
专利有效期	一种图形挖空方法至一种图形挖空方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种图形挖空方法，包括：获取图形中闭合曲线的条数，每条闭合曲线的点数以及每条闭合曲线的点坐标信息；对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系。利用本发明，能自动辨别内部挖空图形，并对内部挖空图形的闭合曲线进行判断整合，使其最终能在LEdit等版图绘制软件中输出完整的挖空图形，大量节省版图的设计时间。