在自动制图中有点用的算法

标注类

边界排列法

布局类

栅格化法

解决类似喷淋排布的问题

布线类

A-Star 算法

可以有效解决单线路由的问题,可以针对cost公式做一些改进适应更复杂的一些场景

参考资料:http://theory.stanford.edu/~amitp/GameProgramming/

三角剖分

可以将问题规模减少一个量级,得到拓扑结构

轮廓排序配对

适用于:起点集在集中区域,所有点都在轮廓上或者可以映射到轮廓上

最小生成树

基于实际路径及其cost构建最小生成树

以及运筹优化算法(如果可以定义目标及cost的话)