Surface/surface intersection
From MaRDI portal
An adaptive surface/surface intersection algorithm is developed for rectangular parametric C 1 patches, each defined over a unit square. The algorithm is general (does not depend on particular surface type) and proceeds in two distinct stages: the first is to find one point on some intersection curve (using adaptive triangular mesh generation and piecewise linear approximation to the surface) and then follows this intersection curve by producting more points in a sequential fashion along the curve. The balance between robustness and efficiency of the method is controlled by a set of tolerances. Several examples illustrate the work of the algorithm presented. Some special cases and extensions of the method are considered.
Recommendations
Cited in
(56)- Surface algorithms using bounds on derivatives
- Genus of the intersection curve of two rational surface patches
- Tracing surface intersections
- Intersection of arbitrary surfaces
- Predictor-corrector type of intersection algorithm for \(C^ 2\) parametric surfaces
- A set operation algorithm for sculptured solids modeled with trimmed patches
- Geometric Hermite approximation of surface patch intersection curves
- On determining start points for a surface/surface intersection algorithm
- Fillet and surface intersections defined by rolling balls
- Marching along surface/surface intersection curves with an adaptive step length
- Marching along a regular surface/surface intersection with circular steps
- Surface intersection using parallelism
- Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques
- A unified algorithm for finding the intersection curve of surfaces
- A new approach to the surface intersection problem
- An algorithm for the intersection of quadrilateral surfaces by tracing of neighbours.
- A tracing algorithm for surface-surface intersections on surface boundaries.
- A fast algorithm for Gröbner basis conversion and its applications
- Specifying useful error bounds for geometry tools: an intersector exemplar
- Intersection of a ruled surface with a free-form surface
- An efficient method for tracing planar implicit curves
- A complete and nonoverlapping tracing algorithm for closed loops
- Optimal intersection curves for surfaces
- NURBS solid modeling for the three-dimensional limit analysis of curved rigid block structures
- Can we find Willmore-like method for the tangential intersection problems?
- scientific article; zbMATH DE number 429175 (Why is no real title available?)
- Surfaces as complete intersections
- A SURFACE INTERSECTION ALGORITHM BASED ON LOOP DETECTION
- scientific article; zbMATH DE number 124538 (Why is no real title available?)
- scientific article; zbMATH DE number 1294045 (Why is no real title available?)
- scientific article; zbMATH DE number 696768 (Why is no real title available?)
- scientific article; zbMATH DE number 727934 (Why is no real title available?)
- scientific article; zbMATH DE number 727961 (Why is no real title available?)
- scientific article; zbMATH DE number 1070448 (Why is no real title available?)
- scientific article; zbMATH DE number 1116630 (Why is no real title available?)
- scientific article; zbMATH DE number 1163554 (Why is no real title available?)
- scientific article; zbMATH DE number 1556364 (Why is no real title available?)
- Using topological transformations to construct the intercepting lines
- scientific article; zbMATH DE number 2149737 (Why is no real title available?)
- Determining a collision-free domain for the tool in five-axis machining
- Intersecting and trimming parametric meshes on finite element shells
- Intersecting Bézier triangular patches
- SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS
- Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method
- Remapping between meshes with isoparametric cells: a case study
- A parallel multistage method for surface/surface intersection
- Topologically correct intersection curves of two trimmed quadrics with tolerance control
- Topology guaranteed and error controlled curve tracing for parametric surface-surface intersection
- Infinity branches and asymptotic analysis of algebraic space curves: new techniques and applications
- Homeomorphic approximation of the intersection curve of two rational surfaces
- Efficient intersection detection of adjacent polynomial parametric surfaces
- Cut cell discontinuous Galerkin solution of the Euler equations with divergence-based numerical quadrature
- A marching method for parametric surface/surface intersection
- On computing the intersection of a pair of algebraic surfaces
- Convergence of a surface/surface intersection algorithm
- Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme
This page was built for publication: Surface/surface intersection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1101179)
