HTML5のキャンバス要素に図形を描画できるHTML5アプリケーションを作成することを計画しています。
私のプロジェクトは、長方形、三角形、円、トローチ、線をすべて使用して、ユーザーがいつでも図形のサイズを変更したり、位置を変更したりできる、一種の図表作成ツールを作成することを目的としています。
この種のロジックを実装するツールは市場にたくさんあります。何年にもわたって多くの異なるプログラミング言語で実装された多くの作図ツールでそれを見つけることができます。MS Vision、OmniGraffle、Rational Rose、古いERWinなどの製品。
ですから、デカルト平面上で形状を描画、サイズ変更、ドラッグ、ドロップ、そしてその結果として再描画するタスクを対象とした、コンピュータサイエンスの分野でよく知られている(一般的な)アルゴリズムがあるかどうか疑問に思っています。ゼロからのアルゴリズム。
どんな参考資料でも大歓迎です。