• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20700098
Research InstitutionSeikei University

Principal Investigator

伊東 拓  Seikei University, 理工学部, 助教 (80433853)

KeywordsDelaunay分割 / 陰関数曲面 / 3次元 / 形状再構成 / 可視化 / コンピュータグラフィックス
Research Abstract

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

  • Research Products

    (3 results)

All 2009 2008

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (2 results)

  • [Journal Article] Surface Reconstruction from 3D Scattered Points with Normals Using Both Delaunay Tetrahedralization and Implicit Function2008

    • Author(s)
      Taku Itoh
    • Journal Title

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

      Pages: 950--955

    • Peer Reviewed
  • [Presentation] 陰関数を用いたDelaunayメッシュクリーニングの高速化2009

    • Author(s)
      伊東拓
    • Organizer
      電子情報通信学会2009年総合大会
    • Place of Presentation
      松山
    • Year and Date
      2009-03-19
  • [Presentation] Delaunay分割とMPU法による法線情報付き3次元離散点データからの形状再構成2008

    • Author(s)
      伊東拓, 神田芳文
    • Organizer
      第27回日本シミュレーション学会大会
    • Place of Presentation
      草津
    • Year and Date
      2008-06-20

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi