Linear perturbation methods for topologically consistent representations of free-form surface intersections

DOI10.1016/j.cagd.2003.11.004zbMath1069.65567MaRDI QIDQ2388559

Rida T. Farouki, Jianmin Zheng, Joel Hass, Xiaowen Song, Thomas W. Sederberg

Publication date: 14 September 2005

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

Full work available at URL: https://doi.org/10.1016/j.cagd.2003.11.004

zbMATH Keywords

geometric continuity; trimmed surfaces; topological consistency; surface intersections; control point perturbations

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Homotopy Conditions for Tolerant Geometric Queries, Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method, Computing curve intersection by homotopy methods, Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme, Topologically consistent trimmed surface approximations based on triangular patches, Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values, Intersection of a ruled surface with a free-form surface, Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions, Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves, FLOATING-POINT ARITHMETIC FOR COMPUTATIONAL GEOMETRY PROBLEMS WITH UNCERTAIN DATA

Uses Software

• BPOLY

Cites Work

• Unnamed Item
• On the numerical condition of polynomials in Bernstein form
• Algorithms for polynomials in Bernstein form
• Genus of the intersection curve of two rational surface patches
• Bounds on a polynomial
• Geometric Hermite approximation of surface patch intersection curves
• Global reparametrization for curve approximation
• Computation of the solutions of nonlinear polynomial systems
• The nature and meaning of perturbations in geometric computing
• A new approach to the surface intersection problem
• Efficient topology determination of implicitly defined algebraic plane curves.
• The characterization of parametric surface sections
• Composing Bézier simplexes
• Topologically Reliable Approximation of Trimmed Polynomial Surface Patches
• On the optimal stability of the Bernstein basis
• Algorithm 812: BPOLY
• Trimming for subdivision surfaces