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

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

研究課題

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

萌芽研究

配分区分補助金
研究分野 工学基礎
研究機関東京大学

研究代表者

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

研究分担者 日吉 久礎  群馬大学, 工学部, 助手 (40323331)
研究期間 (年度) 2000 – 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
2,300千円 (直接経費: 2,300千円)
2002年度: 900千円 (直接経費: 900千円)
2001年度: 900千円 (直接経費: 900千円)
2000年度: 500千円 (直接経費: 500千円)
キーワード多次元補間 / ボロノイ図 / G1連続 / グレゴリーパッチ / 曲率最小化 / 多価関数 / 三角形ベジエパッチ / 不規則メッシュ / 曲率極小面 / 自然近傍 / 局所座標 / ドロネー分割
研究概要

本研究の目的は,多次元空間にランダムに配置された観測点でのデータから,観測点以外の点での値を補間するための,従来のものより連続性の高い手法を開発することであった.この目的のもとで,最終年度である本年度は次のような研究実績を得ることができた.
昨年度は2次元に配置された観測点での高さのデータから地形を補間によって求めるG1連続曲面の新しい補間法を構成したが,本年度は,それを3次元空間に配置されたデータ点を通過する曲面補間法へ拡張した.これは,地形にたとえるとオーバーハングを許す補間とみなすことができ,また多価関数の補間ということもできる.このように多価関数とみなす補間の拡張は,直接には難しいため,本研究では,3次元空間に埋め込まれた2次元曲面を円板と同相ないくつかのパッチに分解し,それぞれのパッチを2変数関数とみなすというパラメータ化によって,昨年度の方法に近い定式化を行った.このパラメータ化によっても問題は格段に難しく,昨年度のようなベジエ曲面の貼り合わせでは計算が著しく不安定となることがわかった.そこでパッチに張る曲面を,ベジエパッチより自由度の高いグレゴリーパッチに切り替え,追加された自由度を利用して計算の安定化をはかった.その結果,球と同相な曲面,トーラスと同相な曲面などに関してはなめらかな補間が可能であることを確認できた.
しかし,今のところ,数学的にはG1連続が保証されるという意味でなめらかではあるが,大域的に見ると不必要なうねりがまだ残されており,これを克服することが次の課題として残されている.基本的には,曲率の2乗和の曲面全体での積分を最小化するという方針で目的が達成されると考えているが,この積分は厳密に計算することが難しいため,何らかの近似が必要となる.現在の方法では,局所的に曲面の法線を推定し,それに平行な方向へ射影することによって昨年度の方法に帰着させている.これの近似精度が十分ではないため,より精度の高い近似を今後追求していきたい.

報告書

(3件)
  • 2002 実績報告書
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (17件)

すべて その他

すべて 文献書誌 (17件)

  • [文献書誌] Daniel FOGARAS, Kokichi SUGIHARA: "Topology-oriented construction of line arrangements"IEICE Transactions of Fundamentals of Electronics, Communications and Computer Sciences. E85-A・5. (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Hisamoto HIYOSHI, Kokichi SUGIHARA: "Improving continuity of Voronoi-based interpolation over Delaunay spheres"Computational Geometry : Theory and Applications. 22. 167-183 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Kokichi SUGIHARA: "Laguerre Voronoi diagram on the sphere"Journal of Geometry and Graphics. 6・1. 69-81 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Kei KOBAYASHI, Kokichi SUGIHARA: "Crystal Voronoi diagram and its applications"Future Generation Computer Systems. 18. 681-692 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Takeshi KANDA, Kokichi SUGIHARA: "Scale of likeness to the Voronoi diagram"ISM Symposium on Statistics and Discrete Geometry : Application to Crystallography and Chemistry. 10 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Kohei MUROTANI, Kokichi SUGIHARA: "G^1 surface interpolation using Gregory patches over irregular meshes"NICOGRAPH International 2002. 97-102 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] D.S.Kim, D.Kim, K.Sugihara: "Voronoi diagram of a circle set from Voronoi diagram of a point set, I, Topolog"Computer Aided Geometric Design. 18. 541-562 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] D.S.Kim, D.Kim, K.Sugihara: "Voronoi diagram of a circle set from Voronoi diagram of a point set, II, Geometry"Computer Aided Geometric Design. 18. 563-585 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 0.Yamamoto, K.Sugihara: "Computation of Various Types of Voronoi Diagrams using Graphics Hardware"Program of INFORMS International Hawaii. 39 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] D.S.Kim, D.Kim, K.Sugihara, J.Ryu: "Apollonius Tenth Problem as a Point Location Problem"Computational Science-ICCS 2001, Lecture Notes in Computer Science. 2073. 728-737 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] K.Kobayashi, K.Sugihara: "Crystal Voronoi Diagram and Its Applications to Collision-Free Paths"Computational Science-ICCS 2001, Lecture Notes in Computer Science. 2073. 738-747 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 室谷浩平, 杉原厚吉: "不規則メッシュ上のG1連続な補間局面の生成法"情報処理学会グラフィックスとCAD研究会. CG・105・9. (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      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)

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

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

    • 関連する報告書
      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)

    • 関連する報告書
      2000 実績報告書

URL: 

公開日: 2000-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi