A new differential approach for parametric-implicit surface intersection

Authors:
J. Puig-Pey;A. Gálvez;A. Iglesias
Affiliations:
Department of Applied Mathematics and Computational Sciences, University of Cantabria, Santander, Spain;Department of Applied Mathematics and Computational Sciences, University of Cantabria, Santander, Spain;Department of Applied Mathematics and Computational Sciences, University of Cantabria, Santander, Spain
Venue:
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Year:
2003

Citing 10
Cited 2

Loop detection in surface patch intersections

Computer Aided Geometric Design
Tracing surface intersections

Computer Aided Geometric Design
A marching method for parametric surface/surface intersection

Computer Aided Geometric Design
A method for intersecting algebraic surfaces with rational polynomial patches in presented

Computer-Aided Design
Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
The NURBS book

The NURBS book
An efficient surface intersection algorithm based on lower-dimensional formulation

ACM Transactions on Graphics (TOG)
A new approach to the surface intersection problem

Computer Aided Geometric Design
Applications of Contouring

SIAM Review
Shape Interrogation for Computer Aided Design and Manufacturing

Shape Interrogation for Computer Aided Design and Manufacturing

Matlab-based problem-solving environment for geometric processing of surfaces

ICMS'06 Proceedings of the Second international conference on Mathematical Software
A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we focus on the parametric-implicit surface intersection problem. In our approach, this problem is formulated in terms of an initial value problem of first-order ordinary differential equations (ODEs). To this end, we take advantage of the orthogonality at any point on the intersection curve between the tangent vector to that curve and the normal vector to the implicit surface. This yields an initial value system of ODEs that is numerically integrated through an adaptive Runge-Kutta method. In order to determine the initial value for this system, a simple procedure based on the scalar and vector fields associated with the function defining the implicit surface and its gradient is described. Such a procedure yields a starting point on the nearest branch of the intersection curve. The performance of the presented method is analyzed by means of some illustrative examples.