hasht's notes

ゲームAIやUnityの話題

2018-06-19から1日間の記事一覧

ハーフエッジデータ構造

ナビゲーションを行う場合、マップを表現するグラフ(NavMeshなど)のトポロジー的な構造を頻繁に参照することになる。頂点に接している辺を得る、辺に接している面を得る、など。 頂点配列とそのインデックスの配列といった単純な形でグラフを格納するとこ…