Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme

DOI10.1007/s10444-005-7539-5zbMath1118.65011OpenAlexW2112690077MaRDI QIDQ996794

Rida T. Farouki, Thomas W. Sederberg, Joel Hass, Chang Yong Han, Xiaowen Song

Publication date: 19 July 2007

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-005-7539-5

zbMATH Keywords

algorithmsnumerical examplesambient isotopytopological consistencycurve topologysurface perturbationstensor-product surfaces

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Detection of critical points of multivariate piecewise polynomial systems ⋮ On the Topology of the Intersection Curve of Two Real Parameterized Algebraic Surfaces ⋮ Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values ⋮ Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions ⋮ Topology and arrangement computation of semi-algebraic planar curves ⋮ Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the numerical condition of polynomials in Bernstein form
• Algorithms for polynomials in Bernstein form
• Tracing surface intersections
• A polynomial-time algorithm for the topological type of real algebraic curve
• Algebraic decomposition of regular curves
• Bounds on a polynomial
• Computation of the solutions of nonlinear polynomial systems
• A new approach to the surface intersection problem
• An efficient method for analyzing the topology of plane real algebraic curves.
• Efficient topology determination of implicitly defined algebraic plane curves.
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• Topologically consistent trimmed surface approximations based on triangular patches
• The topological configuration of a real algebraic curve
• The characterization of parametric surface sections
• On the optimal stability of the Bernstein basis
• Cylindrical Algebraic Decomposition I: The Basic Algorithm