Art

J-GLOBAL ID：200902171843945792   Reference number：94A0134508

Robust Algorithm for Incremental Construction of Three-Dimensional Voronoi Diagrams.

3次元ボロノイ図構成のための数値的に安定な逐次添加法

Author (3)： INAGAKI HIROSHI (豊田工高専) ,  SUGIHARA KOKICHI (東大 工) ,  SUGIE NOBORU (名古屋大 工)
Material： 情報処理学会論文誌  (IPSJ Journal)
Volume： 35  Issue： 1  Page： 1-10  Publication year： Jan. 1994 
JST Material Number： Z0778A  ISSN： 0387-5806  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： Voronoi diagram ,...
Semi thesaurus term： topology

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

JST classification (2)： Theory of computation  (JB02000A) ,  Graphic and image processing in general  (JE04010I)

Reference (13)：

• 伊理. 計算誤差を考慮した幾何的アルゴリズム. 情報処理学会アルゴリズム研究会報告. 1988, AL-1-1
• 杉原. 幾何アルゴリズムの数値的破綻とその対策. 応用数理. 1991, 1, 4, 280-299
• MILENKOVIC, V. Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic. Artif. Intell. 1988, 37, 377-401
• HOFFMAN, C. Towards Implementing Robust Geometric Computations. Proceedings of the 4th ACM Annual Conference on Computational Geometry, 1988. 1988, 106-117
• 大石. 数値的に安定な分割統治型ボロノイ図構成算法. 情報処理学会論文誌. 1991, 32, 6, 709-720

Terms in the title (4)： 3次元 ,  ボロノイ図 ,  数値 ,  逐次