5A-07
領域隣接情報が厳密な円のVoronoi図の近似構成の性能評価
○今井敏行（和歌山大）
円のVoronoi図は点のVoronoi図とは異なる性質をもち，構成法を新規に開発する必要がある．円周を一様に点列近似し点のVoronoi図の構成法を利用する近似構成法も，よく用いられるが，精度と計算量が両立しない．厳密な位相情報の獲得のみ注力して，一様な近似をやめ，近似点数を減らすことで高速化けした構成法を提案した．
本研究では，この構成法について，円を近似した点の総数の観点からこの構成法の計算量の評価実験を行い，この構成法の高速性を示す．
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会