文献

J-GLOBAL ID：201502234922827680   整理番号：15A0187495

幾何プログラムの退化に対する自動的かつ統一的な対処法の実現

An Automatic and Unified Treatment for the Degeneracy of Geometric Program and its Implementation

著者 (2件)： 山本修作 (和歌山大 大学院システム工学研究科) ,  今井敏行 (和歌山大 システム工)
資料名： 日本応用数理学会論文誌  (Transactions of the Japan Society for Industrial and Applied Mathematics)
巻： 24  号： 4  ページ： 307-315  発行年： 2014年12月25日 
JST資料番号： L1010A  ISSN： 0917-2246  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 幾何プログラムにおいて,入力図形が退化状態にあるとき例外的な対処が必要である。しかし,退化は多様ですべてに個別対処するのは困難である。先行研究ではプログラムに対して個別に,また大幅に書き換え対処していたのに対し,本研究では,Cのプログラムをほとんど書き換えず退化に対して自動対処を実現する。C++で新しいクラスを作成し,変数の型を差し換え,記号摂動法をオペレータオーバーローディングで実行する。(著者抄録)

シソーラス用語： *計算機プログラム ,  *図形処理 ,  退化 ,  C++言語 ,  摂動法 ,  Voronoi図 ,  データ構造 ,  三角形分割
準シソーラス用語： 幾何プログラム ,  Delaunay分割 ,  処理時間

分類 (1件)： 数値計算  (JE02000J)

引用文献 (8件)：

• The CGAL Project, https://www.cgal.org/
• H. Edelsbrunner and E. P. Mücke, Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms, ACM Transactions on Graphics, 66-104, Volume 9 Issue 1, Jan. 1990.
• S. Fortune, Polyhedral Modelling with Exact Arithmetic, Proceedings of the third ACM Symposium on Solid Modeling and Applications, 225-234, 1995.
• 今井敏行,幾何的アルゴリズムの簡易な退化解除法,情報処理学会研究報告,96-AL-53, 103-110, 1996.
• 今井敏行,無限小摂動による幾何的退化回避(杉原厚吉,茨木俊秀,浅野孝夫,山下雅史 編)アルゴリズム計算困難問題への挑戦,254-255,共立出版,2001.

タイトルに関連する用語 (3件)： 幾何 ,  退化 ,  対処