Implementation of a divide-and-conquer method for intersection of parametric surfaces

DOI10.1016/0167-8396(85)90022-6zbMath0613.65143OpenAlexW2060996147MaRDI QIDQ1819568

James D. Factor, Robert F. Emnett, Elizabeth G. Houghton, Chaman L. Sabharwal

Publication date: 1985

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8396(85)90022-6

zbMATH Keywords

sortingcomputer aided designrefinementdivide-and-conquergeometric modellingparametric surfacessubdivision-based intersection method

Mathematics Subject Classification ID

Descriptive geometry (51N05) Graphical methods in numerical analysis (65S05)

Related Items

A unified algorithm for finding the intersection curve of surfaces, Surface algorithms using bounds on derivatives, Algebraische Methoden zum Glätten und Schneiden von Splineflächen. (Algebraic methods for smoothing and cutting of spline surfaces), Intersection of offsets of parametric surfaces, Surface/surface intersection, Loop detection in surface patch intersections, Computational issues in solid boundary evaluation, Combining recursive spatial decompositions and domain Delaunay tetrahedrizations for meshing arbitrarily shaped curved solid models, Homogeneous bounding boxes as tools for intersection algorithms of rational Bézier curves and surfaces, Interrogation of spline surfaces with application to isogeometric design and analysis of lattice-skin structures, A set operation algorithm for sculptured solids modeled with trimmed patches, A new approach to the surface intersection problem, Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method, On NURBS algorithms using tangent cones, Geometric Hermite approximation of surface patch intersection curves, A tracing algorithm for surface-surface intersections on surface boundaries., An efficient algorithm for subdividing linear Coons surfaces, A new method of evaluating compact geometric bounds for use in subdivision algorithms, On determining start points for a surface/surface intersection algorithm, Fillet and surface intersections defined by rolling balls, Marching along surface/surface intersection curves with an adaptive step length, A parallel multistage method for surface/surface intersection, A marching method for parametric surface/surface intersection, Surface intersection using parallelism, Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques

Cites Work

• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces