标注类
边界排列法
布局类
栅格化法
解决类似喷淋排布的问题
布线类
A-Star 算法
可以有效解决单线路由的问题,可以针对cost公式做一些改进适应更复杂的一些场景
参考资料:http://theory.stanford.edu/~amitp/GameProgramming/
三角剖分
可以将问题规模减少一个量级,得到拓扑结构
轮廓排序配对
适用于:起点集在集中区域,所有点都在轮廓上或者可以映射到轮廓上
最小生成树
基于实际路径及其cost构建最小生成树
以及运筹优化算法(如果可以定义目标及cost的话)