Robust interval algorithm for curve intersections

Chun Yi Hu, Takashi Maekawa, Evan C. Sherbrooke, Nicholas M. Patrikalakis

研究成果: Article

53 引用 (Scopus)


In this paper, we develop and study a robust algorithm for computing intersections of two planar interval polynomial curves. The intersection problems include well-conditioned transveral intersections as well as ill-conditioned cases such as tangential and overlapping intersections. Key components of our methods are the reduction of the intersection problems into solving systems of nonlinear interval polynomial equations which consist of m equations with n unknowns. An earlier interval nonlinear polynomial solver for balanced system based on Bernstein subdivision method coupled with rounded interval arithmetic is extended to solve unbalanced systems. The solver provides results with numerical certainty and verifiability. Examples illustrate our techniques.

ジャーナルCAD Computer Aided Design
出版物ステータスPublished - 1996 1 1

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

フィンガープリント Robust interval algorithm for curve intersections' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用