CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors Peng, Q. S.
year 1984
title An Algorithm for Finding the Intersection Lines Between Two B-Spline Surfaces
source Computer Aided Design July, 1984. vol. 16: pp. 191-196 : ill. includes bibliography.
summary A divide-and-conquer algorithm is presented for finding all the intersection lines between two B-spline surfaces. Each surface is organized as an n-branch tree. For each intersection line, an initial point is detected after a depth-first search along one tree, i.e. the host tree. Extrapolation methods are then used to trace the entire length of the line, thus the line appears naturally in a continuous form. Efficiency of the algorithm is achieved by employing of an adaptive division strategy and by the careful choice of the representation basis of the patches on both surfaces
keywords logic, algorithms, B-splines, techniques, divide-and- conquer, intersection, curves, curved surfaces, representation
series CADline
references Content-type: text/plain
last changed 2003/06/02 08:24
pick and add to favorite papersHOMELOGIN (you are user _anon_354501 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002