【技术实现步骤摘要】
本申请涉及印刷电路板制造，尤其涉及快速识别多边形相交的几何关系判断方法、装置、设备及存储介质。
技术介绍
1、随着网络技术的快速发展与数字化技术的不断深入，计算机与服务器等诸多领域对于pcb的需求逐渐由高频高速演变为高稳定性与更加复杂的功能实现，对于复杂的多层电路系统结构，仿真软件均需对于电路系统结构的几何模型进行预处理操作，进而为完成仿真建模、离散求解、结果分析提供前提与基础。但随着实际工程中pcb板级系统电路层级结构与复杂细小元器件的增加，模型几何结构的内部呈现出多维度、多层级与诸多细小结构的发展趋势。基于冒泡遍历的传统方法，处理实际工程中此类复杂问题时，虽然算法编程实现简单，但处理问题时整体的求解效率与算法复杂度均会随着模型板级电路的结构复杂程度呈现出指数增加，将无疑将会导致采用传统方法对于几何模型中多边形相交信息的几何关系判断与存储过程消耗大量时间。模型几何预处理过程对于几何信息处理的效率与精度对于整个模型的仿真求解至关重要，此过程所消耗的时间将直接影响模型处理的周期，针对多层复杂结构pcb板级系统模型几何模型处理速度较慢，且无
【技术保护点】
1.一种快速识别多边形相交的几何关系判断方法，其特征在于，所述快速识别多边形相交的几何关系判断方法包括：
2.如权利要求1所述的方法，其特征在于，所述对所述第一投影面积区域和所述第二投影面积区域的位置关系进行判断，输出判断结果的步骤包括：
3.如权利要求2所述的方法，其特征在于，所述在所述第一投影面积区域和所述第二投影面积区域的位置关系为重叠关系时，输出第一判断结果包括：
4.如权利要求3所述的方法，其特征在于，所述对所述第一边集合中的第一边和所述第二边集合中的第二边进行相交测试，得到相交检测结果的步骤之后，还包括：
5...
【技术特征摘要】
1.一种快速识别多边形相交的几何关系判断方法，其特征在于，所述快速识别多边形相交的几何关系判断方法包括：
2.如权利要求1所述的方法，其特征在于，所述对所述第一投影面积区域和所述第二投影面积区域的位置关系进行判断，输出判断结果的步骤包括：
3.如权利要求2所述的方法，其特征在于，所述在所述第一投影面积区域和所述第二投影面积区域的位置关系为重叠关系时，输出第一判断结果包括：
4.如权利要求3所述的方法，其特征在于，所述对所述第一边集合中的第一边和所述第二边集合中的第二边进行相交测试，得到相交检测结果的步骤之后，还包括：
5.如权利要求4所述的方法，其特征在于，所述输出所述第一多边形和所述第二多边形不相交的第一判断结果的步骤之后，还包括：
6.如权利要求5所述的方法，其特征在于，所述确定所述小面积多边...
【专利技术属性】
技术研发人员：何思佳，魏常宁，邱文瀛，孙思齐，王潇，马戈，顾维玺，
申请(专利权)人：中国工业互联网研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。