無音近傍の形状

無音近傍とは、近傍の中心点からコスト0で行ける点の集合。中心点そのものが入るから、常に無音近傍は空ではない。

で、今の問題は、この無音近傍の形状と標準形をどう定めるか。標準形状を決めたら、それを扱うアルゴリズムも決まる。標準形状としては、スター型とチェーン型の2つの候補がある。