Share Email Print

Proceedings Paper

Robust techniques for curve and surface intersections
Author(s): Dinesh Manocha
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The problems of computing the intersection of curves and surfaces are fundamental to computer graphics and geometric and solid modeling. Earlier algorithms were based either on subdivision methods or algebraic techniques. They are generally restricted to simple intersections. It has been generally regarded that algebraic approach is impractical due to numerical problems on higher degree curves and surfaces (beyond cubics). In our earlier work we have applied Elimination theory and reduced the problem of intersections of curves and surfaces to matrix computations. These include Gauss elimination, matrix inversion, singular value decomposition, eigenvalues and eigenvectors etc. In this paper, we present robust algorithms based on techniques from linear algebra and numerical analysis for computing the zero dimensional intersections of curves and surface. These include intersection of parametric and algebraic curves and curve-surface intersections. In particular, we present a robust algorithm for computer higher order intersections.

Paper Details

Date Published: 1 November 1992
PDF: 12 pages
Proc. SPIE 1830, Curves and Surfaces in Computer Vision and Graphics III, (1 November 1992); doi: 10.1117/12.131733
Show Author Affiliations
Dinesh Manocha, Univ. of North Carolina/Chapel Hill (United States)

Published in SPIE Proceedings Vol. 1830:
Curves and Surfaces in Computer Vision and Graphics III
Joe D. Warren, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?