Fast and Simple Approach for Polygon Schematization
Fast and Simple Approach for Polygon Schematization
复制标题
快速简单的多边形示意图方法
DOI：
10.1007/978-3-642-31125-3_21
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
M. Cermignani
中科院分区：
文献类型：
--
作者：
Serafino Cicerone;M. Cermignani
简单多边形到八线多边形的图式化是电子CAD系统中出现的计算问题。特别是，它出现在电磁噪声的产生和传播到现实世界的多层PCB必须被检测。在本文中，我们提供了一个快速，简单的启发式解决这样的问题。对真实数据的实验结果表明了该方法的有效性和良好的性能。
The schematization of simple polygons into octilinear polygons is a computational problem arising in the context of electronic CAD systems. In particular, it appears when the generation and propagation of electromagnetic noise into real-world multi-layer PCBs has to be detected. In this paper we provide a fast and simple heuristic for solving such a problem. Experimental evaluations over real-world data show the efficiency and the good performance of the proposed approach.