“Topology Guaranteed B-Spline Surface/Surface Intersection” by Yang, Jia and Yan
Conference:
Type(s):
Title:
- Topology Guaranteed B-Spline Surface/Surface Intersection
Session/Category Title: Smooth-Parametric-LINE
Presenter(s)/Author(s):
Abstract:
The surface/surface intersection technique serves as one of the most fundamental functions in modern CAD systems. Despite the long research history and successful applications of surface intersection algorithms in various CAD industrial software, challenges still exist in balancing the computational efficiency, accuracy as well as the topology correctness. Specifically, most practical intersection algorithms fail to guarantee the correct topology of the intersection curve(s) when two surfaces are under near-critical or other complicated relative positions, which brings instability to CAD systems. Even for the most successfully used commercial geometry engines ACIS that serves as the current industrial standard, some complicated intersection topology can still be a tough nut to crack. In this paper, we present a practical topology-guaranteed algorithm for computing the intersection of two B-spline surfaces. Our algorithm can treat the hard intersection topology situations with practical efficiency, including cross intersections, contacts in one or more isolated points, intersections along boundaries, contacts in different intersection branches, as well as high order contacts along a curve. We present representative examples of these hard topology situations that challenge the open-source geometry engine OCCT and the commercial engine ACIS, but find a way out in our algorithm. We also compare our algorithms in both efficiency and topology correctness on plenty of normal models with the open-source package SISL as well as OCCT and ACIS.
