私は現在、アルゴリズムをテストするための入力データとして膨大な量の軌跡が必要なプロジェクトに取り組んでいます。私はアルゴリズムのドラフトを考案しました。ドラフトを最終バージョンにする前に、大まかなテストを行いたいと考えています。そのためには、たくさんの軌跡が必要です。
この試行錯誤の段階では、時間制限があるため、大量の軌道を収集するために多くのエネルギーと時間を費やすことは賢明な選択肢ではありません。したがって、最初にシミュレートするためにいくつかの軌跡を生成しようとしています。コンピューターを使用して生成するのは、簡単、高速、安価です。
明らかに、一連のランダムなポイントは受け入れられません。軌道はランダムにできますが、合理的でなければなりません。たとえば、壁を貫通したり、ランダムに回転したりすることはできません。
この屋内マップ内で軌道を生成したいとしましょう。
私が持っているいくつかの基本的なアイデアは次のとおりです。
- ある点を始点としてランダムに選択し、別の点を終点として選択します。これらの 2 つのポイントは、到達可能なポイントの中から選択する必要があります。
- 壁を貫通せず、ざっくりと壁に沿う弾道を生成。この場合、すべての壁は垂直または水平です。したがって、ここでの軌道はほぼすべて直線的です。
.png
地図をポイント表現に手動で「デジタル化」するのは非常に気が進まない. これを行うには非常に時間がかかります。簡単な画像処理技術を使用して、軌跡を生成する目的でマップを「デジタル化」できますか?
アクセスできない領域をすべてポイントで表現するなど、.png
ファイルから情報を抽出することはできますか? ちなみに、私はPythonを知っています。