Toward superrobust geometric computation

  • Authors:
  • Kokichi Sugihara

  • Affiliations:
  • University of Tokyo

  • Venue:
  • Proceedings of the 2008 ACM symposium on Solid and physical modeling
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

To make geometric computation robust against numerical errors is one of the most important issues for practical applications of geometric algorithms. We first review existing approaches to robust geometric computation, and next show that there still remain many difficulties. Finally we discuss possible directions to overcome these difficulties and thus to achieve superrobustness.