• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2000 年度 実績報告書

ボロノイ図を利用した従来より連続性の高い多次元補間法の開発

研究課題

研究課題/領域番号 12875021
研究種目

萌芽的研究

研究機関東京大学

研究代表者

杉原 厚吉  東京大学, 大学院・工学系研究科, 教授 (40144117)

研究分担者 日吉 久礎  群馬大学, 工学部, 助手 (40323331)
キーワード多次元補間 / ボロノイ図 / 自然近傍 / 局所座標 / ドロネー分割
研究概要

本研究の目的は,多次元空間にランダムに配置された観測点でのデータから,観測点以外の点での値を補間するための,従来のものより連続性の高い手法を開発することである.本研究の発端は,私たちが以前に開発した補間法に重みをかけて積分すると連続性のより高い補間法が得られるという発見である.本年度は,まず,積分とそれによって得られる補間法の連続性との関係を調べた.その結果,(1)積分の範囲を変更することによって,まわりの観測点の影響を制御できること,(2)積分の重みを変更することによっても同様にまわりの観測点の影響を制御できること,(3)積分結果を重みに用いて再度積分するということをくり返すと,いくらでも高次の微分までの連続性が得られることなどがわかった.さらに,(3)の多重積分を1回の積分操作で達成する計算法も構成できた.重みや積分範囲を変更して多くの補間結果を観測したところ,重みは一様にして,積分範囲は,補間点のボロノイ領域内とするのが比較的によい補間を達成できること,およびその中で2重積分から4重積分程度を採用すれば通常の目的には十分であることが経験的にわかった.ただし,この方法で得られる連続性は,観測点以外におけるものであり,観測点も含めた連続性の向上が次の主要課題である.

  • 研究成果

    (5件)

すべて その他

すべて 文献書誌 (5件)

  • [文献書誌] H.Hiyoshi and K.Sugihara: "An inerpolant based on line segment Voronoi diagrams"Discrete and Computational Geometry, Lecture Notes in Computer Science. 1763. 119-128 (2000)

  • [文献書誌] H.Hiyoshi and K.Sugihara: "A sequence of generalized coordinate systems based on Voronoi diagrams and its application to interpolation"Proceedings of Geometric Modeling and Processing 2000. 242-250 (2000)

  • [文献書誌] H.Hiyoshi and K.Sugihara: "Voronoi-based interpolation with higher continuity"Proceedings of the 16th Annual Symposium on Computational Geometry. 242-250 (2000)

  • [文献書誌] 日吉久礎,杉原厚吉: "Voronoi図を用いた従来より連続性の高い補間公式の構築"電子情報通信学会技術研究報告. COMP99-72. 25-32 (2000)

  • [文献書誌] A.Okabe B.Boots,K.Sugihara and S.-N.Chiu: "Spatial Tessellations-Concepts and Applications of Voronoi Diagrams,Second Edition"John Wiley and Sons. 671+xvi (2000)

URL: 

公開日: 2002-04-03   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi