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

デロネ-図を利用した数値的に安定な3次元要素自動分割

Research Project

Project/Area Number 06780289
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionToyota National College of Technology

Principal Investigator

稲垣 宏  豊田工業高等専門学校, 情報工学科, 助手 (40213110)

Project Period (FY) 1994
Project Status Completed (Fiscal Year 1994)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1994: ¥900,000 (Direct Cost: ¥900,000)
Keywordsボロノイ図 / デロネ-図 / 四面体分割 / 計算誤差 / 数値的安定性 / 計算幾何学
Research Abstract

1.有限要素解析を行なっている現場の技術者を訪ねて,現状のシステムによる作業手順と問題点などを調査した.その結果,3次元物体のメッシュ生成作業には多くの手間がかかっていることがわかった.
筆者らが提案している3次元ボロノイ図構成アルゴリズムを基に,その双対図形であるデロネ-図を利用した3次元要素自動分割アルゴリズムを構築した.
3.そのアルゴリズムを計算機に実装し,さまざまな入力を使った計算機実験により,その振舞いを調べた.
実験の結果,筆者らの提案している位相構造優先法に従って設計されたアルゴリズムには,退化している入力に対するデロネ-図の構成において,ボロノイ図では表面化しない問題点があることが明らかになった.これは,単なるアルゴリズムの設計ミスではなく,退化している3次元デロネ-図特有の難しさに起因していることが新たにわかってきた.この難しさは,理論的なアルゴリズム構築段階では発見できず,実際に計算機実験を行なうことによって初めて顕在化してきたものである.
そこで,この問題点を克服するための対策を考案し,アルゴリズムに改良を加えた.この改良されたアルゴリズムを実装したところ,非常な悪条件になっている入力に対しても,安定した分割が得られることが確認された.
5.位相構造優先法に従って設計されたデロネ-図構成アルゴリズムは,わずかな変更により,より一般化されたデロネ-図である制約つきデロネ-図の構築アルゴリズムに拡張できる.そこでは,数値的に非常に安定であるという位相優先のアルゴリズムの特長を積極的に利用している.さらに,そのアルゴリズムを計算機上に実装し,計算機実験によりその有効性を確認した.

Report

(1 results)
  • 1994 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] Inagaki,H.: "Numerically Robust Algorithm for Constructing Constrained Delaunay Triangulation" Proceedings of Sixth Canadian Conference on Computational Geometry. 171-176 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi