@article{oai:ipsj.ixsq.nii.ac.jp:00075259, author = {長井, 超慧 and 大竹, 豊 and 鈴木, 宏正 and Yukie, Nagai and Yutaka, Ohtake and Hiromasa, Suzuki}, issue = {7}, journal = {情報処理学会論文誌}, month = {Jul}, note = {コンピュータグラフィクスやCADを代表とする多くの分野で,表面メッシュは,実在する3次元物体(実物体)の形状を表現する目的で多用され重要な役割を果たしている.実物体から表面メッシュを得る手法の1つに,物体表面のスキャンなどで得られる点群データを入力として,その形状を等値面として持つスカラー場を構築し,その等値面を近似するポリゴンメッシュを生成するものがある.この手法はスキャンデータに一般的に含まれるノイズに比較的頑健であるものの,異常値や大きいノイズを含むデータに対し適用すると過剰な面を含むなど,元の物体形状とまったく異なる表面メッシュが生成されることがある.本稿では,等値面による近似手法の代表的な方法であるPartition of Unity(PU)に大域的手法であるグラフカットを組み合わせることで,異常値を含むデータに対する頑健性を高めた表面メッシュ生成法を提案する., Surface mesh representing the shape of a real object plays very important roles in many areas involving computer graphics and CAD. Generating surface mesh from a point cloud obtained by a 3D-scanning device is called surface reconstruction. One of popular surface reconstruction methods is the implicit method. It constructs a scalar field whose an isosurface approximates the shape of the object, and then generates a surface mesh with polygonizing the isosurface. An advantage of implicit method is the robustness for noise existing in scanned data. Unfortunately, if data includes large amount of noise or outliers, implicit methods may fail to reconstruction and generate a mesh with extra components. In this paper we propose a noise robust surface reconstruction method with combining partition of unity (PU) which is an implicit method, and a popular global method, Graph-cut.}, pages = {2308--2317}, title = {グラフカットによる異常値耐性のある陰関数曲面生成法}, volume = {52}, year = {2011} }