Improved test for closed loops in surface intersections

DOI10.1016/0010-4485(89)90058-4zbMath0688.65011OpenAlexW2079757056MaRDI QIDQ1263921

H. N. Christiansen, Sheldon Katz, Thomas W. Sederberg

Publication date: 1989

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0010-4485(89)90058-4

zbMATH Keywords

subdivisionclosed loopcomputer-aided designintersection curvesurface intersections

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Projective analytic geometry (51N15)

Related Items

A new approach to the surface intersection problem ⋮ COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS ⋮ Computing curve intersection by homotopy methods ⋮ Geometric Hermite approximation of surface patch intersection curves ⋮ Fillet and surface intersections defined by rolling balls ⋮ Using low-rank approximation of the Jacobian matrix in the Newton-Raphson method to solve certain singular equations ⋮ Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points ⋮ A complete and nonoverlapping tracing algorithm for closed loops