在笛卡尔平面上绘制，拖放，重叠形状的基本算法

Question

我打算构建一个能够在HTML 5 canvas元素上绘制形状的HTML 5应用程序。

我的项目旨在创建一种图表工具，在所有这些工具中使用矩形，三角形，圆形，菱形和线条，用户可以随时调整形状并重新定位。

市场上有很多工具可以实现这种逻辑。我们可以在许多图表工具中找到它，这些工具多年来以许多不同的编程语言实现。产品包括MS Vision，OmniGraffle，Rational Rose，旧的ERWin等。

所以我想知道计算机科学领域是否有任何众所周知的（通用）算法，这些算法的目标是在笛卡尔平面上绘制，调整大小，拖动，拖放和重绘图形的任务，我应该先学习从头开始编写我自己的算法。

欢迎任何参考。

Answer 1

我认为最接近您要求的字段是Computational Geometry，但大多数问题都是关于优化而不是可视化。

但是如果你想重用一些东西，重用的最好的东西就是一个好的Computer Aided Design框架的代码，但这取决于你将选择使用的编程语言。