一种图形挖空方法专利登记公告

专利名称：一种图形挖空方法

摘要：本发明公开了一种图形挖空方法，包括：获取图形中闭合曲线的条数，每条闭合曲线的点数以及每条闭合曲线的点坐标信息；对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系。利用本发明，能自动辨别内部挖空图形，并对内部挖空图形的闭合曲线进行判断

专利类型：发明专利

专利号：CN200910077368.7

专利申请（专利权）人：中国科学院微电子研究所

专利发明（设计）人：柳江;刘明;姬濯宇;陈宝钦

主权项：一种图形挖空方法，其特征在于，该方法包括：步骤101：获取图形中闭合曲线的条数，每条闭合曲线的点数以及每条闭合曲线的点坐标信息；步骤102：对闭合曲线中的点坐标按顺时针或逆时针的次序排序，并按照一定的数据格式保存排序后的数据信息；步骤103：按照点坐标从左至右，再从上往下的先后顺序，在每条闭合曲线中选择一个代表点代表本闭合曲线；步骤104：按照代表点的点坐标从左至右，再从上往下的先后顺序，对所有闭合曲线进行排序、标号；步骤105：对排序标号好的闭合曲线进行判断和整合，直到所有闭合曲线不再存在包含关系。

专利地区：北京