数値的に安定な3次元ボロノイ図構成算法とその応用に関する研究

数值稳定3D Voronoi图构建算法及其应用研究

• 批准号: 05780271
• 负责人: 稲垣 宏
• 金额: $ 0.58万
• 依托单位: Toyota National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05780271/
• 关键词: ボロノイ図; デロネ-分割; 計算誤差; 計算幾何学; 数値的安定性; メッシュ生成

1.3次元ボロノイ図の位相的性質に矛盾しないように処理を進めることで,数値的安定化を図ったアルゴリズムを提案した.そもそも計算誤差のある世界では,数値計算による判定結果を全面的に信頼することはできないと考え,位相構造に矛盾を生じさせるような数値判定がなされた場合には,その結果は採用しないことにしている.2.提案したアルゴリズムを計算機に実装し,計算実験によって数値的安定性の確認を行なった.その結果,従来の手法では処理の破錠が避けられないような激しい退化状態にある入力に対しても,破錠することなく処理が進められることが確認され,数値的安定性が実証された.3出力された3次元ボロノイ図を利用した3次元デロネ-分割の生成を試みた.その結果,退化状態にある入力に対して,不適切な分割がなされることがわかり,問題点の調査とアルゴリズムの改良を行なった.4位相構造の優先によって数値的安定化を図ったアルゴリズムを利用すると,これまで考えてきた普通のボロノイ図の位相構造が,制約つきデロネ-図と呼ばれる一般化されたデロネ-図の構築にも適用できることに気付き,そのためのアルゴリズムを提案し、さらに計算機への実装を行なった。5これらのアルゴリズムを利用して,有限要素法における要素分割への応用を試みた.その結果,数値誤差の影響を受けやすい母点配置に対しても,安定しが四面体分割を得ることができた。しかし,よりよい形状の四面体を得るための母点配置問題に対する対策は不十分であり,実用化に向けて今後の課題となっている.

1.3 The nature of the dimension is contradictory, and the stability of the number is proposed. The calculation error is calculated in the world. The determination result is comprehensive. The phase structure is contradictory. The determination result is adopted in the case. 2. The calculation error is calculated in the computer. The stability of the calculation value is confirmed. As a result, the stability of the numerical value is proved by the input force and the output force of the three-dimensional vibration generator. As a result, the degradation state of the phase structure has been investigated and improved. 4. The phase structure has been optimized and stabilized. The system is designed to be used in the construction of computer systems, and the system is designed to be used in computer systems. 5. The finite element method is used to divide the elements into two parts. The result is that the number of errors is affected by the distribution of the parent points, and the stability of the tetrahedral partition. The shape of tetrahedra is obtained from the parent point arrangement problem. The strategy is not very good. The application direction is the future problem.

项目成果

稲垣 宏: "制約つき3次元Delaunay図の構成算法" 情報処理学会研究報告. AL-38. (1994)

Hiroshi Inagaki：“带约束的 3 维 Delaunay 图的构造算法”日本信息处理学会研究报告 (1994)。

稲垣 宏: "退化を許す3次元Delaunay図構成算法" 情報処理学会研究報告. CG-67. 9-16 (1994)

Hiroshi Inagaki：“允许退化的 3 维 Delaunay 图构建算法”日本信息处理学会研究报告 CG-67（1994）。