輪郭追跡アルゴリズムの改良

IPSJ

Search this article

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