cgal - 基于CGAL的电路板布线算法
问题描述
CGAL 的文档似乎无穷无尽,我觉得我好像可以进入一个兔子洞,试图找到我正在寻找的东西,因为它有这么多的特性。但是,根据我目前在该库中看到的算法,为电子电路创建高效自动布线算法的最佳封装/引擎/内核是什么?也就是说,给定一个具有多边形域(元件焊盘、孔等)的 2D 平面,以及需要将哪些多边形连接到其他多边形的网表,我们需要解决创建迷宫(或解决迷宫?)通过使用平面内路径连接这些多边形。
如果您允许路由器创建通孔(通孔)并因此在两个(或更多)2D 平面中运行,问题会变得更加复杂。
请注意,这只是一个路由算法;放置多边形(电路元件)本身将留给用户。
解决方案
人们一直在使用用“Arr_circle_segment_traits_2”特征实例化的“Arrangement_2”模板来表示电子电路;参见CGAL 手册。看一下CGAL Arrangements and their Applications第 8.4 节“应用:一般多边形上的多路运算”。
您需要正式陈述您的问题以获得更好的答案。
推荐阅读
- javascript - 基本处理表单 ReactJs 中的未定义输入错误
- python - pandas中多列分类值的映射
- c# - 更改系统时间 .NET 后重新启动服务
- kubernetes - 错误:错误升级连接:使用远程呈现调试吊舱时需要升级请求
- java - Android Studio 从 e-sim 开始
- javascript - 使用JS在webdriver中设置下载目录
- amazon-web-services - AWS ECS:无法通过 URL 访问。授予您无权访问此资源
- mysql - 如何使用 SELECT * as VALUE 插入带有子查询的数据?
- java - 错误:发生 JNI 错误,请检查您的安装并重试线程“main”中的异常
- php - 使用查询字符串 .htaccess 或 route.php 重写 URL