基于轨迹线的临界多边形算法拓展
Promotion of a No Fit Polygon Algorithm Based on Trajectory
| 多边形类别 | 临界多边形 | 运行时间/ms | 优化效率/% | |
|---|---|---|---|---|
| 轨迹线算法 | 移动碰撞法 | |||
| 简单凸多边形 | | 0.47 | 0.55 | 15.5 |
| 凹多边形 | | 9.15 | 11.21 | 18.4 |
| 扳手 | | 50.91 | 67.25 | 24.3 |
| 齿轮 | | 167.03 | 267.68 | 37.6 |
基于轨迹线的临界多边形算法拓展 |
|||||||||||||||||||||||||||
| 周鑫, 赖晓阳, 孟祥群, 王堃, 唐厚君 | |||||||||||||||||||||||||||
|
Promotion of a No Fit Polygon Algorithm Based on Trajectory |
|||||||||||||||||||||||||||
| ZHOU Xin, LAI Xiaoyang, MENG Xiangqun, WANG Kun, TANG Houjun | |||||||||||||||||||||||||||
| 表1 两种临界多边形算法计算效率的对比 |
|||||||||||||||||||||||||||
| Tab.1 Comparisons of computational efficiency of two critical polygon algorithms |
|||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||