How to Make Geometric Algorithms Robust(Special Issue on Algorithm Engineering : Surveys)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper surveys two methods for designing numerically robust geometric algorithms. The first method is the exact-arithmetric method, in which numerical computations are done in sufficiently high precision so that all the topological judgements can be done correctly. This method is usually accompanied with lazy evaluation and symbolic perturbation in order to reduce the computational cost and the implementation cost. The second method is the topology-oriented method, in which the consistency of the topological structure is considered as higher-priority information than numerical computation, and thus inconsistency is avoided. Both of the methods are described with the implementation examples.

• 2000-03-25

著者

• Sugihara Kokichi

  The Department Of Mathematical Engineering And Information Physics The University Of Tokyo

関連論文

• Minkowski Sums of Axis-Parallel Surfaces of Revolition Defined by Slope-Monotone Closed Curves
• How to Make Geometric Algorithms Robust(Special Issue on Algorithm Engineering : Surveys)

スポンサーリンク