NURBS approximation of surface / surface intersection curves
From MaRDI portal
To compute parametric representations for non-parametric algebraic intersection curves requires approximation. In this paper, the authors present algorithms to construct a piecewise rational \(B\)-spline approximation to a space curve, which comes from the intersection of two implicitly defined surfaces, or the intersection of two parametric defined surfaces. At singular points, the authors use the classical Newton power series factorization to determine the distinct branches of the space intersection curve. In addition to singular points, the authors obtain an adaptive selection of regular points about which the curve approximation yields a small number of curve segments yet achieves \(C^k\)-continuity between segments. Details of the implementation of these algorithm and approximation error bounds are also provided.
Recommendations
Cites work
- A practical guide to splines
- Algebraic surface design with Hermite interpolation
- Computing frames along a trajectory
- Convergence of a surface/surface intersection algorithm
- Curve and surface constructions using rational B-splines
- Geometric continuity
- Geometric Hermite approximation of surface patch intersection curves
- scientific article; zbMATH DE number 194260 (Why is no real title available?)
- scientific article; zbMATH DE number 3511136 (Why is no real title available?)
- scientific article; zbMATH DE number 977905 (Why is no real title available?)
- scientific article; zbMATH DE number 4113835 (Why is no real title available?)
- On computing the intersection of a pair of algebraic surfaces
- On determining start points for a surface/surface intersection algorithm
- Polar forms for geometrically continuous spline curves of arbitrary degree
- Tracing surface intersections
Cited in
(46)- A dual iterative substructuring method with a penalty term
- Convergence estimates for an optimized Schwarz method for PDEs with discontinuous coefficients
- Surface algorithms using bounds on derivatives
- Analytic approach to intersection of all piecewise parametric rational cubic curves
- Geometric Hermite approximation of surface patch intersection curves
- On determining start points for a surface/surface intersection algorithm
- The approximate parametrization of the curve of intersection of implicit surfaces
- Evaluation of parallel performance of large scale computing using workstation network
- Isotopic meshing of a real algebraic space curve
- A line/trimmed NURBS surface intersection algorithm using matrix representations
- Point inversion and projection for nurbs curve and surface: control polygon approach
- Certified rational parametric approximation of real algebraic space curves with local generic position method
- Intersection of a ruled surface with a free-form surface
- Matrix representation for NURB curves and surfaces
- Optimal intersection curves for surfaces
- FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
- scientific article; zbMATH DE number 5927192 (Why is no real title available?)
- Discrete elastica
- Algebraic approach to absorbing boundary conditions for the Helmholtz equation
- Vertex versus pixel based intersection: using the GPU for investigation of surface intersections
- Quadric NURBS approximation of planar hyperelliptic curves
- scientific article; zbMATH DE number 124536 (Why is no real title available?)
- A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers
- scientific article; zbMATH DE number 1300072 (Why is no real title available?)
- scientific article; zbMATH DE number 727934 (Why is no real title available?)
- scientific article; zbMATH DE number 727960 (Why is no real title available?)
- An algebraically partitioned FETI method for parallel structural analysis: algorithm description
- scientific article; zbMATH DE number 1984370 (Why is no real title available?)
- scientific article; zbMATH DE number 2068707 (Why is no real title available?)
- Application of the FETI method to ASCI problems?scalability results on 1000 processors and discussion of highly heterogeneous problems
- Subdomain cluster generation for domain decomposition methods using graph partitioning optimization
- scientific article; zbMATH DE number 2149746 (Why is no real title available?)
- Metal forming simulation
- Extended preconditioners for the FETI method applied to constrained problems
- scientific article; zbMATH DE number 2098241 (Why is no real title available?)
- scientific article; zbMATH DE number 6747002 (Why is no real title available?)
- Stable boundary element domain decomposition methods for the Helmholtz equation
- scientific article; zbMATH DE number 5206586 (Why is no real title available?)
- scientific article; zbMATH DE number 2219364 (Why is no real title available?)
- scientific article; zbMATH DE number 2221214 (Why is no real title available?)
- Exact and approximate computation of B-spline curves on surfaces
- Wavelets-based NURBS simplification and fairing
- Discrete elastica
- Intersection test and blossoming perturbation for disk parametric curves and ball parametric surfaces
- Homeomorphic approximation of the intersection curve of two rational surfaces
- A predictor-corrector-type technique for the approximate parameterization of intersection curves
This page was built for publication: NURBS approximation of surface / surface intersection curves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1895898)
