CN119849419A 多边形切割方法及电路图形并行切割方法 （源卓微纳科技(苏州)股份有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119849419A

(43)申请公布日2025.04.18

(21)申请号202510343692.8

(22)申请日2025.03.22

(71)申请人源卓微纳科技（苏州）股份有限公司

地址215000江苏省苏州市工业园区汀兰

巷192号C5幢102室

(72)发明人陈旭汪晶黄小刚张雷

(51)Int.Cl.

G06F30/392(2020.01)

G06F115/12(2020.01)

权利要求书2页说明书7页附图6页

(54)发明名称

多边形切割方法及电路图形并行切割方法

(57)摘要

CN119849419A本发明涉及一种多边形切割方法及电路图形并行切割方法，多边形切割方法包括：获取多边形的每个顶点信息，构建多边形的初始边链表，顶点信息至少包括顶点的坐标信息；设置切割线，获取切割线与多边形的所有边的交点信息，将交点信息加入对应初始边链表，以获得更新边链表，交点信息包括每个交点的出入点属性和坐标信息；依据每个交点的出入点属性，对交点进行取舍，构建多边形的交点链表；遍历更新边链表和交点链表，通过交替跳转生成闭合路径以切割得到多个子多边形。本申请的多边形切割方法能够实现对多边形的快速切割，并且本申请的多边形切割方法与并行切割相结合，克服了矩形切割无法与