Computation of self-intersections of offsets of bézier surface patches

Takashi Maekawa, Wonjoon Cho, Nicholas M. Patrikalakis

研究成果: Article査読

27 被引用数 (Scopus)


Self-intersection of offsets of regular Bezier surface patches due to local differential geometry and global distance function properties is investigated. The problem of computing starting points for tracing self-intersection curves of offsets is formulated in terms of a system of nonlinear polynomial equations and solved robustly by the interval projected polyhedron algorithm. Trivial solutions are excluded by evaluating the normal bounding pyramids of the surface subpatches mapped from the parameter boxes computed by the polynomial solver with a coarse tolerance. A technique to detect and trace self-intersection curve loops in the parameter domain is also discussed. The method has been successfully tested in tracing complex self-intersection curves of offsets of Bezier surface patches. Examples illustrate the principal features and robustness characteristics of the method.

ジャーナルJournal of Mechanical Design, Transactions of the ASME
出版ステータスPublished - 1997 6

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

フィンガープリント 「Computation of self-intersections of offsets of bézier surface patches」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。