Art

J-GLOBAL ID：200902198923488754   Reference number：96A0901645

An Easy Method to Remove Degeneracies in Computational Geometry.

幾何的アルゴリズムの簡易な退化解除法

Author (1)： IMAI TOSHIYUKI (東大)
Material： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
Volume： 96  Issue： 89(AL-53)  Page： 103-110  Publication year： Sep. 13, 1996 
JST Material Number： Z0031B  ISSN： 0919-6072  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： computational geometry ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=96A0901645&from=J-GLOBAL&jstjournalNo=Z0031B") }}

JST classification (1)： Theory of computation  (JB02000A)

Reference (4)：

• COX, D. Ideals, Varieties and Algorithms. 1992
• EDELSBRUNNER, H. Simulation of Simplicity : A Technique to Cope with Degenerate Cases in Geometric Algorithms. Proc. 4th ACM Ann. Symp. on Computational Geometry, 1988. 1988, 118-133
• EMIRIS, I. An Efficient Approach to Removing Geometric Degeneracies. Proc. 8th Ann. Symp. on Computational Geometry, 1992. 1992, 74-82
• YAP, C. K. A Geometric Consistency Theorem for a Symbolic Perturbation Scheme. Proc. 4th ACM Ann. Symp. on Computational Geometry, 1988. 1988, 118-133

Terms in the title (3)： 幾何 ,  アルゴリズム ,  退化