Robust interval algorithm for surface intersections

Chun Yi Hu*, Takashi Maekawa, Nicholas M. Patrikalakis, Xiuzi Ye

*この研究の対応する著者

研究成果: Article査読

60 被引用数 (Scopus)

抄録

In this paper, we develop robust algorithms for computing interval polynomial curve-to-surface and surface-to-surface intersections. These include well-conditioned transversal intersections as well as ill-conditioned non-transversal intersections. Key components of our methods are the reduction of the intersection problems into solving balanced or unbalanced systems of non-linear interval polynomial equations. These systems are solved using an interval non-linear polynomial solver based on Bernstein subdivision coupled with rounded interval arithmetic, documented in a series of earlier papers. The solver provides results with numerical certainty and verifiability. Examples illustrate our techniques. We also provide a theoretical analysis of degenerate interval polynomial curve-to-surface and surface-to-surface ill-conditioned non-transversal intersections.

本文言語English
ページ(範囲)617-627
ページ数11
ジャーナルCAD Computer Aided Design
29
9
DOI
出版ステータスPublished - 1997 9
外部発表はい

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 産業および生産工学

フィンガープリント

「Robust interval algorithm for surface intersections」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル