MESH SEGMENTATION DEVICE AND TERMINATION CONDITION SETTING METHOD IN MESH SEGMENTATION

To enable a threshold used as a termination condition of area connection to be appropriately set regardless of the mesh to be processed.SOLUTION: A mesh segmentation device includes a permissible error value setting part 11a for setting a permissible error value showing a degree of a permissible error between a normalized mesh in the case of assuming that an input mesh is expanded or reduced to be placed so as to be inscribed in a unit cube and an approximate shape set to the normalized mesh, and a threshold calculation part 11b for calculating a threshold by a function having the set permissible error value and a surface area of the mesh as variables, and can calculate and set an appropriate threshold by the function only by setting the permissible error value by using the matter that an error between the input mesh and an approximate shape corresponding to it can be approximated by the function with the error between the normalized mesh and the approximate shape corresponding to it and the surface area of the input mesh as variables even in the input mesh generated from an object having any kind of a surface shape.SELECTED DRAWING: Figure 1 【課題】処理対象とするメッシュによらず、領域結合の終了条件として用いる閾値を適切に設定できるようにする。【解決手段】入力メッシュを拡大または縮小して単位立方体の中に内接するように収めると仮定した場合における正規化メッシュと、当該正規化メッシュに対して設定される近似形状との許容誤差の程度を示す許容誤差値を設定する許容誤差値設定部１１ａと、設定された許容誤差値とメッシュの表面積とを変数として有する関数により閾値を算出する閾値算出部１１ｂとを備え、どのような表面形状の物体から生成された入力メッシュであっても、入力メッシュとそれに対応する近似形状との誤差を、正規化メッシュとそれに対応する近似形状との誤差および入力メッシュの表面積を変数とする関数により近似可能であることを利用して、許容誤差値を設定するだけで適切な閾値を関数により算出して設定できるようにする。【選択図】図１