Topological and differential-equation methods for surface intersections

DOI10.1016/0010-4485(92)90090-WMaRDI QIDQ1186441zbMATH OpenOpenAlexWikidataFDO

Authors G. A. Kriezis, Nicholas M. Patrikalakis, Franz-Erich Wolter

Publication date 28 June 1992

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

Full work available at URL https://doi.org/10.1016/0010-4485(92)90090-w

zbMATH Keywords

adaptive search methodcritical pointsnumerical examplesPoincaré index theoryrational \(B\)-spline surface patchesrotation number of vector fieldssignificant pointssingular pointssurface-surface intersections

Mathematics Subject Classification ID

Descriptive geometry (51N05) Numerical computation using splines (65D07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

The authors examine the problem of surface-surface intersections using topological and differential-equation methods. Given two regular rational \(B\)-spline surface patches (without self intersection for which the partial derivatives are linearly independent), the authors are interested in computing their intersection, i.e. solutions to the corresponding system of equations. This paper first addresses the case of transversal intersections but the authors' method is also extended to deal with a class of nontransversal intersections involving infinite singular points arising from the intersection of two surfaces along a curve on which the two surfaces have the same tangent plane. An adaptive search method guided by the Poincaré index theory is developed that invokes the rotation number of vector fields to find critical points of the oriented distance function between two surfaces (of course, the vector field is the gradient of the oriented distance function). This approach allows the development of a global search method for identifying areas enclosing small loops and singularities of the intersection set. Tensorial differential equations are developed to trace intersection curves viewed as isodistance curves of two surfaces. These ideas are used to develop an algorithm for the computation of rational \(B\)-spline surface intersections. Some numerical examples and recommendations are given.

Recommendations

• Computational Science and Its Applications – ICCSA 2004
• Detection of loops and singularities of surface intersections.
• Tracing surface intersections
• scientific article; zbMATH DE number 57525
• scientific article; zbMATH DE number 727934

Cited in

(11)

• Improved test for closed loops in surface intersections
• Intersection of offsets of parametric surfaces
• A new approach to the surface intersection problem
• A tracing algorithm for surface-surface intersections on surface boundaries.
• Intersection number and topology preservation within digital surfaces.
• Intersection curves of hypersurfaces in R^4
• Numerical implicitization for intersection and \(G^n\)-continuous blending of surfaces
• Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method
• A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces
• A note on degenerate normal vectors
• Topology guaranteed and error controlled curve tracing for parametric surface-surface intersection

This page was built for publication: Topological and differential-equation methods for surface intersections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186441)