On the Lower Degree Intersections of Two Natural Quadrics
Ching-Kuang Shene, John K. Johnstone
In ACM Transactions on Graphics, 13(4), October 1994.
Abstract: In general, two quadric surface intersect in a space quartic curve. However, the intersection frequently degenerates to a collection of plane curves. Degenerate cases are frequent in geometric/solid modeling because degeneracies are often required by design. Their detection is important because degenerate intersections can be computed more easily and allow simpler treatment of important problems. In this paper, we investigate this problem for natural quadrics. Algorithms are presented to detect and compute conic intersections and linear intersections. These methods reveal the relationship between the planes of the degenerate intersections and the quadrics. Using the theory developed in the paper, we present a new and simplified proof of a necessary and sufficient condition for conic intersection. Finally, we present a simple method for determining the types of conic in a degenerate intersection without actually computing the intersection, and an enumeration of all possible conic types. Since only elementary geometric routines such as line intersection are used, all of the above algorithms are intuitive and easily implementable.
BibTeX format:
@article{Shene:1994:OTL,
  author = {Ching-Kuang Shene and John K. Johnstone},
  title = {On the Lower Degree Intersections of Two Natural Quadrics},
  journal = {ACM Transactions on Graphics},
  volume = {13},
  number = {4},
  pages = {400--424},
  month = oct,
  year = {1994},
}
Search for more articles by Ching-Kuang Shene.
Search for more articles by John K. Johnstone.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."