2016-10-22 5 views
0

私はリーフレットを使用してC#MVCコントローラを生成しているマップを描画しています。マップタイルには形状があります

私のマップは、実際には複数の図形で構成される2D CAD図面です。わかりやすくするために、私は現在、ラインにのみ焦点を当てており、ズームには考慮していません。

私のマップが図面と1対1の比率でズームされていると仮定します。各タイルについて、ラインの一部がそのタイル内にあるかどうかを計算する必要があります。それから、オフセットが何で、どこに描画するのかを知る必要があります。

私はこれをどのように計算できるか考えていませんか?これを達成するために推薦できるライブラリやアルゴリズムはありますか?私は研究していますが、トレイルは寒いです。

+0

を見つけることができますが、どのようなグリッドセル(四角形)は直線が交差しているかを知りたいですか? – MBo

+0

はい..ラインはどんな方向にでも進むことができますが、まっすぐです –

答えて

0

矩形グリッドのタイルが直線で交差するかどうかを調べるには、"Fast Voxel Traversal Algorithm"に記載されているWooとAmanatidesのアルゴリズムを使用できます。これは、セルの座標と、セルの出入りのポイントを与えます。

enter image description here

いくつかの実用的な実装では、here

関連する問題