Decision of segments intersection under input data expressed in Affine Arithmetic

4 References
  • OKUDA Hisanobu
    Faculty of Engineering Science, Osaka University
  • YASUTOME Seigo
    Southern Osaka University Faculty of Business Administration Department of Management Information
  • TOKURA Nobuki
    Faculty of Engineering Science, Osaka University

Bibliographic Information

Other Title
  • 入力誤差を Affine Arithmetic で表現した交差判定問題

Search this article

Description

The computational geometry algorithms which give consideration to imprecise input don't assume a correlations between the input errors. If a predicate which decide a geometrical property keep track of the errors, it can give more precise information. In this paper, we propose a method which gives consideration of a correlation of input errors in 1st degree, using Affine Arithmetic and show how a result of a decision of segments intersection is affected by the consideration of correlation of input errors and the range's overestimation caused by Affine Arithmetic, comparing with a current method.

Journal

References(4)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1570009752446900992
  • NII Article ID
    110003191662
  • NII Book ID
    AN10013152
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top