Tracing surface intersections

DOI10.1016/0167-8396(88)90010-6zbMath0659.65012OpenAlexW2026082049MaRDI QIDQ1112540

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0167-8396(88)90010-6

zbMATH Keywords

Taylor approximation desingularization technique implicit plane curves intersection of two surfaces Newton refinement

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Curves in Euclidean and related spaces (53A04) Descriptive geometry (51N05)

Related Items (51)

Can we find Willmore-like method for the tangential intersection problems? ⋮ A unified algorithm for finding the intersection curve of surfaces ⋮ Intersection of offsets of parametric surfaces ⋮ NURBS approximation of surface / surface intersection curves ⋮ A unified algebraic framework for fast and precise planar swept volumes and Minkowski sums ⋮ Rational quadratic approximation to real algebraic curves ⋮ Loop detection in surface patch intersections ⋮ Parametrization of approximate algebraic curves by lines ⋮ Generation of configuration space obstacles: The case of moving algebraic curves ⋮ A set operation algorithm for sculptured solids modeled with trimmed patches ⋮ Geometric control of \(G^{2}\)-cubic A-splines ⋮ A multiscale fixed stress split iterative scheme for coupled flow and poromechanics in deep subsurface reservoirs ⋮ A new approach to the surface intersection problem ⋮ Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method ⋮ Differential geometry of intersection curves in \(\mathbb{R}^{4}\) of three implicit surfaces ⋮ On the isotopic meshing of an algebraic implicit surface ⋮ Intersection curves of hypersurfaces in \(\mathbb R^4\) ⋮ Higher-order accurate meshing of nonsmooth implicitly defined surfaces and intersection curves ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ Singular points of algebraic curves ⋮ Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values ⋮ Isotopic meshing of a real algebraic space curve ⋮ Geometric Hermite approximation of surface patch intersection curves ⋮ A tracing algorithm for surface-surface intersections on surface boundaries. ⋮ Computation of the topology of real algebraic space curves ⋮ Determination of the tangents for a real plane algebraic curve ⋮ Finding the topology of implicitly defined two algebraic plane curves ⋮ Intersection of a ruled surface with a free-form surface ⋮ Blending an implicit with a parametric surface ⋮ The approximate parametrization of the curve of intersection of implicit surfaces ⋮ Fillet and surface intersections defined by rolling balls ⋮ An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object ⋮ Using low-rank approximation of the Jacobian matrix in the Newton-Raphson method to solve certain singular equations ⋮ A new intersection algorithm for cyclides and swept surfaces using circle decomposition ⋮ Numerical implicitization for intersection and \(G^n\)-continuous blending of surfaces ⋮ Implicit \(G^{n}\)-blending of vertices ⋮ BOOLE: A BOUNDARY EVALUATION SYSTEM FOR BOOLEAN COMBINATIONS OF SCULPTURED SOLIDS ⋮ Distance bounds of \(\varepsilon\)-points on hypersurfaces ⋮ Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme ⋮ A dimensionality paradigm for surface interrogations ⋮ Contour machining of free-form surfaces with real-time PH curve CNC interpolators ⋮ Interface handling for three-dimensional higher-order XFEM-computations in fluid-structure interaction ⋮ SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS ⋮ Computing singular points of projective plane algebraic curves by homotopy continuation methods ⋮ A fast algorithm for Gröbner basis conversion and its applications ⋮ Parametrization of approximate algebraic surfaces by lines ⋮ A complete and nonoverlapping tracing algorithm for closed loops ⋮ Efficient topology determination of implicitly defined algebraic plane curves. ⋮ Convex hulls of objects bounded by algebraic curves ⋮ Algorithms for ordering unorganized points along parametrized curves ⋮ Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques

Uses Software

LINPACK

Cites Work

This page was built for publication: Tracing surface intersections