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.

元の言語English
ページ(範囲)495-506
ページ数12
ジャーナルCAD Computer Aided Design
28
発行部数6-7
DOI
出版物ステータスPublished - 1996 1 1
外部発表Yes

ASJC Scopus subject areas

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

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

  • これを引用