Computing intersections of rational patches

  • Authors:
  • Przemyslaw Kiciak

  • Affiliations:
  • Institute of Applied Mathematics and Mechanicsi, Warsaw University, Banacha 2 st. , 02-097 Warsaw, Poland

  • Venue:
  • Machine Graphics & Vision International Journal
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A procedure of finding the intersection of rational patches is developed. It consists of adaptive division of the patches, convex hull test to reject pairs of disjoint pieces, normal vectors test that verifies some condition ensuring a simple enough shape of the pieces, computing end points of common arcs (described in a separate paper, [20]) and computing other points using the Newton method with pseudo-inversion. Some issues concerning the reliability of this procedure are discussed.