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

2008 年度 実績報告書

Delaunay分割に基づいた陰関数曲面の生成

研究課題

研究課題/領域番号 20700098
研究機関成蹊大学

研究代表者

伊東 拓  成蹊大学, 理工学部, 助教 (80433853)

キーワードDelaunay分割 / 陰関数曲面 / 3次元 / 形状再構成 / 可視化 / コンピュータグラフィックス
研究概要

本年度は, 法線ベクトル付き離散点群に対するDelaunay分割プログラムの頑健性を高めることに重点をおいた. Delaunay分割において, 法線ベクトルを用いて3次元物体の表面から少しだけ内側に補助節点を配置することで, 分割された結果から必要な面のみを残すことが容易となる.しかしながら, 法線ベクトルが本来定義できないところ(例えば, 本来微分不可能なところ)に無理矢理与えられている場合, 法線が適切な方向を向いているとは限らず, 3次元物体の表面から少しだけ内側の位置に補助節点を配置できない可能性がある. その場合, 物体を再構成した際に不要な面が残ってしまう. また, 法線ベクトルが適切でない場合以外にも, パラメータが不適切な場合などにおいて, 不要な面が残ることがある. したがって, 不要な面が残る可能性についても, 考慮しておく必要がある.すなわち, 再構成結果から不要な面を削除する方法が必要になる.
不要な面を削除する方法として, 研究代表者らは, 計算コストを抑えて生成された陰関数を使用する方法を考案した.具体的には, まず, 法線情報を利用して, 複雑に物体表面が変化している部分の節点を主として抽出し, 同節点を用いて従来の方法によって陰関数を生成する。その後, Delaunay分割によって生成される各三角形の重心において関数値を計算する. ただし, 同方法において生成される陰関数め精度は高くないため, 重心において計算されるそのままの関数値ではなく, 補正した値を使用する.陰関数は物体表面において関数値が0になるように生成されるため, 補正された値が微少でないとき, 不要な面であると判断する.本方法により, たとえ再構成結果に不要な面が残っても, その大部分を削除することが可能になり, プログラムの頑健性が高まった. 本年度の研究成果は, 研究代表者によって, 国内外の学会において発表された.

  • 研究成果

    (3件)

すべて 2009 2008

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] Surface Reconstruction from 3D Scattered Points with Normals Using Both Delaunay Tetrahedralization and Implicit Function2008

    • 著者名/発表者名
      Taku Itoh
    • 雑誌名

      Proc. of Asia Simulation Conference 2008 (7th Intl. Conf. on Sys. Simulation and Scientific Computing)

      ページ: 950--955

    • 査読あり
  • [学会発表] 陰関数を用いたDelaunayメッシュクリーニングの高速化2009

    • 著者名/発表者名
      伊東拓
    • 学会等名
      電子情報通信学会2009年総合大会
    • 発表場所
      松山
    • 年月日
      2009-03-19
  • [学会発表] Delaunay分割とMPU法による法線情報付き3次元離散点データからの形状再構成2008

    • 著者名/発表者名
      伊東拓, 神田芳文
    • 学会等名
      第27回日本シミュレーション学会大会
    • 発表場所
      草津
    • 年月日
      2008-06-20

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi