点からのk到達領域を計算するための効率的アルゴリズム

Key Points

• この研究は、直線的多角形の外部からの点からk到達領域を計算することを目的としている。
• 直線的多角形におけるk到達の問題を定義した。
• k回の曲がりで到達可能な領域を見つけるための効率的なアルゴリズムを開発した。
• アルゴリズムの時間計算量をO(kn)として解析し、nが多角形の頂点数であることを示した。
• 提案されたアルゴリズムは効率性を約束する到達可能な領域を効果的に計算する。
• 頂点数と曲がり数に線形にスケールする時間計算量を達成した。