连接矩形的线的算法

Question

我正在寻找一种用于绘制矩形之间连接线的算法或示例解决方案。在我的例子中，矩形是甘特图和连接显示依赖性的元素。我正在使用Raphael JS库来绘制矩形和线条。因此，JavaScript中的解决方案将是最好的，但是元语言或其他类似JS的算法也会很好。

我找到了an example that looks nice，但也许有人知道其他的事情。

就我而言，有一些相关要求：

1. 仅允许水平和垂直线
2. 行不应该相互交叉
3. 线不应该交叉矩形 我希望能达到类似的目的：

Answer 1

看起来你正在寻找 javascript gantt 图表。看看这个：

http://dhtmlx.com/docs/products/dhtmlxGantt/index.shtml

• 可编辑图表
• 使用JavaScript API完全控制
• 多浏览器/多平台支持
• 从XML加载
• 序列化为XML
• 可移动/可调整大小的活动
• 内置编辑菜单，以及自定义dhtmlxMenu支持
• 扩展属性弹出
• 可选树视图
• 可自定义任务订阅
• 百分比完整阴影
• 依赖箭头
• 快速流畅的渲染
• 内置约束检查
• 易于打印的模式

http://www.bryntum.com/products/gantt/

• 完全基于网络标准构建 - HTML / CSS / JavaScript
• 与任何服务器（PHP，Java，ASP.NET）一起使用
• 支持依赖关系，超前/滞后和关键路径
• 导出为PDF / PNG，MS Project导入
• 项目，任务和资源日历
• 使用Siesta进行单元测试

http://gxt-scheduler.com/

• 完全基于网络标准构建 - HTML / CSS / GWT
• 与任何类型的后端集成
• 完全可主题化，仅需要基本的HTML / CSS知识
• 拖动＆amp;轻松删除和调整项目
• 支持所有主流浏览器

http://gantter.com/

• google drive integration
• 免费的基于云的项目安排

http://gantt.twproject.com/

• 就地编辑
• 拖放安培;降
• 缩放
• DO /撤消
• 多个依赖项
• 完整修改
• 日期快捷方式
• css skin
• 多个浏览器
• 资源编辑
• 多次转让
• 里程碑
• 以JSON格式导出数据
• 调整大小＆amp;滚动