Art

J-GLOBAL ID：201502234922827680   Reference number：15A0187495

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

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

Author (2)： YAMAMOTO SHUSAKU (和歌山大 大学院システム工学研究科) ,  IMAI TOSHIYUKI (和歌山大 システム工)
Material： 日本応用数理学会論文誌  (Transactions of the Japan Society for Industrial and Applied Mathematics)
Volume： 24  Issue： 4  Page： 307-315  Publication year： Dec. 25, 2014 
JST Material Number： L1010A  ISSN： 0917-2246  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *computer program ,  *graph processing ,  degeneration ,  C++ language ,  perturbation method ,  Voronoi diagram ,  data structure ,  triangulation (mathematics)
Semi thesaurus term： 幾何プログラム ,  delaunay tessellation ,  processing time

JST classification (1)： Numerical computation  (JE02000J)

Reference (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.

Terms in the title (3)： 幾何 ,  退化 ,  対処