This paper presents a fundamental, direct, and powerful approach to the surface/surface intersection problem in CAD/CAM applications. The algorithm is designed and implemented in three steps: a) Preprocessing- locate the potentially intersecting sections of the surfaces and decompose the surfaces into surface elements within specified flatness tolerance; b) Intersection- decompose the possibly intersecting pairs of surface elements into continuous surface triangulations to find the approximate intersections between the pairs of surface elements; c) Postprocessing-assemble the intersection primitives into curves of intersection, refine the accuracy of computed intersection points, and compact the intersection curves. This surface/surface intersection algorithm is applicable to the widest class, C°, of parametric surfaces, an enhancement over the existing algorithms applicable to only Ck, k≥ 1, surfaces. This implementation, based on computational intelligence, requires no human interaction for intersection curve pattern recognition.
C. Sabharwal et al., "Computational Intelligence In CAD/CAM Applications," ACM Eighteenth Annual Computer Science Conference (CSC90), pp. 114 - 120, Association for Computing Machinery (ACM), Jan 1990.
The definitive version is available at https://doi.org/10.1145/100348.100366
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2023 Association for Computing Machinery (ACM), All rights reserved.
01 Jan 1990