計算誤差による暴走の心配のないソリッドモデラの提案

• Item type: Journal(1)
• 公開日: 1987-09-15
• タイトル: 計算誤差による暴走の心配のないソリッドモデラの提案
• タイトル / 言語: en
• タイトル: An Approach to Error - free Solid Modelling
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 図形処理
• 著者所属: 東京大学工学部計数工学科
• 著者所属: 東京大学工学部計数工学科
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo
• 著者名: 杉原, 厚吉; 伊理, 正夫
• 著者名(英): Kokichi, Sugihara; Masao, Iri
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ソリッドモデラにおける最も重要な問題の一つは 図形の交差判定である.図形要素が非常に接近したとき 数値計算の誤差が図形の交差の順序を逆転させることがある.このような誤った判定に基づいて図形を操作すると たとえば立体の表面の表と裏が部分的にひっくりかえったりして システムの暴走の原因となる.これを防ぐために 従来のシステムでは“非常に接近した図形要素は同じ位置を占めているとみなす”という便宜的処理にたよっており 暴走を完全に防ぐことはできていない.本論文では 計算誤差による交差判定の誤りを完全に防止できる多面体モデラの一設計法を提案する.これは 最近 数値計算や計算量の理論などの分野で認識され始めている “有限の桁数で表された原始データを厳密に正しいものとみなすと それを用いた計算結果の符号判定もやはり有限の桁数の計算で厳密に行うことができる”という“新しい観点”を利用したものである.まず この観点からソリッドモデラにおける図形の表現法・操作法をみなおす.そして 多面体を構成する各面の方程式の係数を唯一の基礎的データとみなし すべての図形操作をこのデータにさかのぼって行うことにより 基礎的データの5倍の精度の計算で上の目的を達成できることを示す.また 予備的な計算実験例もあわせて報告する.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 28, 号 9, p. 962-974, 発行日 1987-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764