複雑な幾何計算の不要なボロノイ図あてはめ法

• Item type: SIG Technical Reports(1)
• 公開日: 2000-01-17
• タイトル: 複雑な幾何計算の不要なボロノイ図あてはめ法
• タイトル / 言語: en
• タイトル: Voronoi Fitting Method without Complicated Geometric Operations
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院工学系研究科計数工学
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, University of Tokyo
• 著者名: 神田, 毅
• 著者名(英): Takeshi, Kanda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 与えられた平面分割図形に近いボロノイ図を求める方法として、両者の食い違いの面積が小さくなっていくように母点を動かしていく反復解法が知られている。ここでは、ある別の方針で「近さ」を定義し、最適化問題として定式化する。この時、図形の位相構造を無視した形の目的関数が作れて、しかも、その最小化は単に連立次方程式の最小2乗解を得ることに対応する。つまり、ボロノイ図を各反復ごとに構成する必要も、その他の幾何的計算をする必要もない。ただし、本解法は目的関数の意味がはっきりとはわかりにくいので、この目的関数値と既存の方法での食い違い面積との間に相関があることを、実験的に確かめる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An iterative method is known for fitting a Voronoi diagram to a given tessellation, which moves Voronoi generators so as to decrease the area of the difference between the given tessellation and the current Voronoi diagram. This paper adopts anothor criterion for the "closeness" and formulated this problem as an optimization problem, where the objective function is constructed without considering the topoligical structure. Furthermore, the minimization is fortunately equivalent to getting the least square solution of a system of linear equations. Hence, the problem is solved in a straightforward manner. Although the meaning of the objective function in not clear, experiments show a correlation between the two methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2000, 号 5(1999-AL-071), p. 57-64, 発行日 2000-01-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会