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

DOI10.1007/S10444-005-7539-5MaRDI QIDQ996794zbMATH OpenOpenAlexFDO

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

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 examplestopological consistencyambient isotopycurve topologysurface perturbationstensor-product surfaces

Mathematics Subject Classification ID

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

Recommendations

• Topologically consistent trimmed surface approximations based on triangular patches
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• Topology of the intersection of two parameterized surfaces, using computations in 4D space
• scientific article; zbMATH DE number 1440916
• Surface/surface intersection

Cites work

• scientific article; zbMATH DE number 177856 (Why is no real title available?)
• scientific article; zbMATH DE number 1317748 (Why is no real title available?)
• scientific article; zbMATH DE number 4183588 (Why is no real title available?)
• scientific article; zbMATH DE number 3033694 (Why is no real title available?)
• A new approach to the surface intersection problem
• A polynomial-time algorithm for the topological type of real algebraic curve
• Algebraic decomposition of regular curves
• Algorithms for polynomials in Bernstein form
• An efficient method for analyzing the topology of plane real algebraic curves.
• Bounds on a polynomial
• Computation of the solutions of nonlinear polynomial systems
• Cylindrical Algebraic Decomposition I: The Basic Algorithm
• Efficient topology determination of implicitly defined algebraic plane curves.
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• On the numerical condition of polynomials in Bernstein form
• On the optimal stability of the Bernstein basis
• The characterization of parametric surface sections
• The topological configuration of a real algebraic curve
• Topologically consistent trimmed surface approximations based on triangular patches
• Tracing surface intersections

Cited in

(9)

• Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves
• Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
• Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method
• Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions
• Topology and arrangement computation of semi-algebraic planar curves
• Detection of critical points of multivariate piecewise polynomial systems
• On the Topology of the Intersection Curve of Two Real Parameterized Algebraic Surfaces
• Topology of the intersection of two parameterized surfaces, using computations in 4D space
• Linear perturbation methods for topologically consistent representations of free-form surface intersections

This page was built for publication: Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme

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