Abstract
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.
Recommended Citation
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
Department(s)
Computer Science
International Standard Book Number (ISBN)
978-089791348-5
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2023 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
01 Jan 1990
