Surface-to-Surface Intersections

Authors:
Nicholas M. Patrikalakis
Affiliations:
-
Venue:
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Year:
1993

Citing 9
Cited 33

Loop detection in surface patch intersections

Computer Aided Geometric Design
Tracing surface intersections

Computer Aided Geometric Design
Algorithm for algebraic curve intersection

Computer-Aided Design
Improved test for closed loops in surface intersections

Computer-Aided Design
Geometric and solid modeling: an introduction

Geometric and solid modeling: an introduction
A marching method for parametric surface/surface intersection

Computer Aided Geometric Design
A surface intersection algorithm based on loop detection

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A new approach for surface intersection

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A method for intersecting algebraic surfaces with rational polynomial patches in presented

Computer-Aided Design

Tracing tangential surface-surface intersections

SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Solving geometric constraints by homotopy

SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
A hybrid symbolic-numerical method for tracing surface-to-surface intersections

ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
An efficient surface intersection algorithm based on lower-dimensional formulation

ACM Transactions on Graphics (TOG)
Bridging the gap between CSG and Brep via a triple ray representation

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
A fast implementation of surface/surface intersection algorithm

SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Data parallel implementation of surface-to-surface intersection

SAC '96 Proceedings of the 1996 ACM symposium on Applied Computing
Solving Geometric Constraints By Homotopy

IEEE Transactions on Visualization and Computer Graphics
A tracing algorithm for surface-surface intersections on surface boundaries

Journal of Computer Science and Technology
Constrained modifications of non-manifold B-reps

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Specifying useful error bounds for geometry tools: an intersector exemplar

Computer Aided Geometric Design
Untangling cloth

ACM SIGGRAPH 2003 Papers
Selfintersections of a bézier bicubic surface

Proceedings of the 2005 international symposium on Symbolic and algebraic computation
On the geometry of parametrized bicubic surfaces

Journal of Symbolic Computation
Trajectory generation for open-contoured structures in robotic fibre placement

Robotics and Computer-Integrated Manufacturing
Technical Section: Stochastic visualization of intersection curves of implicit surfaces

Computers and Graphics
Intersection and self-intersection of surfaces by means of Bezoutian matrices

Computer Aided Geometric Design
Performing efficient NURBS modeling operations on the GPU

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Approximation of surface-to-surface intersection curves within a prescribed error bound satisfying G2 continuity

Computer-Aided Design
Differential geometry of intersection curves in R 4 of three implicit surfaces

Computer Aided Geometric Design
Finding the best conic approximation to the convolution curve of two compatible conics based on Hausdorff distance

Computer-Aided Design
Computation of singularities and intersections of offsets of planar curves

Computer Aided Geometric Design
Computing minimum distance between two implicit algebraic surfaces

Computer-Aided Design
A graph based algorithm for intersection of subdivision surfaces

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Model-based scanning path generation for inspection

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases

Computer Aided Geometric Design
Intersection curves of hypersurfaces in R4

Computer Aided Geometric Design
A virtual punching method for shape optimization of openings on curved panels using CAD-based Boolean operations

Computer-Aided Design
Approximating algebraic space curves by circular arcs

Proceedings of the 7th international conference on Curves and Surfaces
Topological classification of non-degenerate intersections of two ring tori

Computer Aided Geometric Design
Certified rational parametric approximation of real algebraic space curves with local generic position method

Journal of Symbolic Computation
A comprehensive process of reverse engineering from 3D meshes to CAD models

Computer-Aided Design
An accurate approach to roller path generation for robotic fibre placement of free-form surface composites

Robotics and Computer-Integrated Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Techniques for computing intersections of algebraic surfaces with piecewise rational polynomial parametric surface patches and intersections of two piecewise rational polynomial parametric surface patches are discussed. The techniques are classified using four categories-lattice evolution methods, marching methods, subdivision methods, and analytic methods-and their principal features are discussed. It is shown that some of these methods also apply to the general parametric surface-intersection problem.