記事一覧
チェコ工科大学BIE-PA2 課題 2D CAD system 【モートンオーダー】 WriteUp
今回はBIE-PA2という科目での宿題での自分の回答を紹介してみます。
問題問題は、平面上に図形たちがいくつか置かれ、次に平面上の座標が与えられ、その座標に属する図形のIDを配列として列挙する。という問題です。
詳細は下記に書きます。面白かった点を先に書きます。
4分木とモートンオーダーをつかって面白かったので書きます。
4分木https://github.com/MeditationDuc