無誤差4次元超3角形による幾何無矛盾化法 －無誤差・無矛盾幾何コンピューティングを目指して

• Item type: Trans(1)
• 公開日: 2004-10-15
• タイトル: 無誤差4次元超3角形による幾何無矛盾化法 －無誤差・無矛盾幾何コンピューティングを目指して
• タイトル / 言語: en
• タイトル: Geometric Normalization Based on 4D Extended Triangulation with Exact Arithmetic - Toward Exact and Robust Geometric Computing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アルゴリズム・数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: ATR 知能ロボティクス研究所
• 著者所属: 早稲田大学
• 著者所属(英): en
• 著者所属(英): ATR Intelligent Robotics and Communication Laboratories
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者名: 荒川, 佳樹; 山口, 富士夫
• 著者名(英): Yoshiki, Arakawa; Fujio, Yamaguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: これまでに提案した無誤差4次元超3角形幾何をベースとした集合演算法は，幾何処理における複雑性と不安定性の問題という二大テーマに対する1つの解決策を提示した．しかし，この方法には，数値桁数が際限なく増大するという本質的な問題点があった．そこで，本論文では，要求精度に応じて数値桁数を切り捨てることとし，これによって生じる幾何矛盾を取り除く方法である幾何無矛盾化アルゴリズムを提案する．この技術は，無誤差・無矛盾幾何コンピューティングの基盤技術となる可能性を秘めている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have proposed a set operation algorithm based on 4D extended triangulation with exact arithmetic. This method provides a solution to the two major problems of complexity and instability involved in geometric computing. However, it has a fatal flaw in that the number of figures increases infinitely. In this paper, we propose a way to round off numerical data to the required precision. Unfortunately, this approach results in geometric inconsistency. Therefore, we also propose a geometric normalization algorithm based on 4D extended triangulation with exact arithmetic. This technology has great potential, promising to become the basis of exact and robust geometric computing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 45, 号 SIG11(ACS7), p. 269-279, 発行日 2004-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会