Rubber-band算法相关论文
Euclidean最短路径(ESP)问题是计算几何中的经典问题,很多实际应用问题都可以抽象成ESP问题进行求解。平面内Partial-Order线段集E......
ESP问题是计算几何中的经典问题。本文针对遍历平面内可相交直线序列的ESP问题进行研究,研究目标是要寻找一条从起点出发到达终点,......
笔者针对平面上不相交线段序列的遍历问题进行研究,分析Rubber-band算法在解决该问题时的局限性,提出采用凸链分解与分段组合优化......