在2条折线之间布置线路，条件是使得该线路折点最少
如上图，在2条红色折线之间布置管线，使得该管线尽量最少折点。请问这个用什么算法呢？
本帖最后由 zml84 于 2012-9-24 14:05 编辑
1、有点意思的命题；2、实际应用？
长距离管线布置：首先是有地面线，管道在地面线以下布置，管道覆土有最大和最小厚度。但是管道又需要尽量少折点。
如果折点少，那么，管道覆土厚度范围就比较大。如果管道折点同地面线折点一样多，那么，管道覆土厚度就是一个值。在这两者之间，需要平衡开挖量和弯头数量。 感觉楼主这个命题有点象人走路:根据前方目标在决定方向
从起点A开始，直接一条线到终点B，中间有触碰的时候说明需要加点了，没有触碰就结束
加点处理:找出起点到两边线的前进方向最近顶点D和E的方向与目标方向更接近的一个C连接AC,以C作为起点
估计这样拐点不一定最少，但线路长度应该最短 真是高难度
页:
[1]