Robust geometric computation based on the principle of independence

• Sugihara Kokichi

  Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University

抄録

We present an approach to robust geometric algorithms, which we call the principle of independence. In this approach, we distinguish between independent judgments and dependent judgments, and use numerical computation only for independent judgments. The result of judgments is always consistent and hence algorithms behave stably even in the presence of large numerical errors. The basic idea of this principle is described with three examples.

収録刊行物

• Nonlinear Theory and Its Applications, IEICE

  Nonlinear Theory and Its Applications, IEICE 2 (1), 32-42, 2011

  一般社団法人 電子情報通信学会

キーワード

• robustness
• geometric algorithm
• principle of independence
• topology-based approach
• topological consistency

詳細情報

• CRID: 1390282680322930048
• NII論文ID: 130000903440
• DOI: 10.1587/nolta.2.32
• ISSN: 21854106
• Web Site: https://www.jstage.jst.go.jp/article/nolta/2/1/2_1_32/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可