情報処理学会 第80回全国大会講演要旨

2値のメッシュデータ(ピクセルデータ)からポリゴンなどを抽出する方法として輪郭追跡アルゴリズムが有名である。このアプローチのひとつにメッシュの頂点を追跡するアプローチがあるが、本研究では、このアプローチのアルゴリズムを見直して高速化を試みた。本研究では、この改良方法とその応用事例について紹介する。