JavaScriptを有効にして再度、お越しください。新規登録ログインお知らせ※ユーザ登録は無料です.情報学広場に掲載されているコンテンツには有料のものも含まれています.有料コンテンツをご購入いただいた場合でも、領収書の発行はいたしておりません。クレジットカード会社様からの領収書/請求書をもってかえさせていただいております。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。扱う効率のよいアルゴリズムが多く提案されているが、それらは数値誤差が発生しないという仮定のもとでのみ正しさが証明されたものであるため、計算機プログラムに翻訳すると計算誤差のために正しく動作しないことがある。本諭文では3次元ボロノイ図を対象とし、これを構成するアルゴリズムの数値的安定化を試みた。従来のアルゴリズムが破綻するのは、誤差を含んだ数値計算結果を信用し遇ぎるためであることを反省し、ここでは、計算誤差を含む数値判定より幾何図形の持つべき位相構造の保持を優先させた。本方針に基づいたアルゴリズムを設計し、それを実際に計算機ヘインプリメントして計算機実験によりその振舞いを観察した。その緒果、従来の算法ではほとんどの場合に処理が破綻をきたすような悪条件の入力に対しても、位相的に矛盾のない緒果が出力されることが確かめられ、その数値的安定性が実証された。10発行年1994-01-15ISSN1882-7764。