Using Multivariate Resultants to Find the Intersection of Three Quadric Surfaces
Eng-Wee Chionh, Ronald N. Goldman, James R. Miller
In ACM Transactions on Graphics, 10(4), October 1991.
Abstract: Macaulay's concise but explicit expression for nmltivariate resultants has many potential applications in computer-aided geometric design. Here we describe its use in solid modeling for finding the intersections of three implicit quadric surfaces. By Bézout's theorem, three quadric surfaces have either at most eight or intlnitely many intersections. Our method finds the intersections, when there are finitely many, by generating a polynomial of degree at most eight whose roots are the intersection coordinates along an appropriate axis. Only addition, subtraction, and multiplication are required to find the polynomial. But when there are pmsibilities of extraneous roots, division and greatest common divisor computations are necessary to identify and remove them.
@article{Chionh:1991:UMR,
author = {Eng-Wee Chionh and Ronald N. Goldman and James R. Miller},
title = {Using Multivariate Resultants to Find the Intersection of Three Quadric Surfaces},
journal = {ACM Transactions on Graphics},
volume = {10},
number = {4},
pages = {378--400},
month = oct,
year = {1991},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."