領域融合法を利用した骨格線抽出のためのメッシュ分割

抄録

メッシュの領域分割は多くの応用に利用されている．例えば，領域分割により得られる隣接グラフを骨格線（元の形状の計量的情報および位相的情報を簡潔に表した一次元構造物）として利用することができる．元の形状とホモトピー同値な隣接グラフを得るためには，領域分割がある条件を満たさなければならない．本研究では，そのような分割を領域融合法（逐次的にメッシュの面集合を融合させていく領域分割法）により得るための位相的条件を導出する．