Affiliation:
1. Northern Michigan University
2. University of Alabama at Birmingham
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference41 articles.
1. Automatic parameterization of rational curves and surfaces IV: algebraic space curves
2. BEREIS R. 1964. Darstellende Geometrie I. Akademie-Verlag Berlin. BEREIS R. 1964. Darstellende Geometrie I. Akademie-Verlag Berlin.
3. On cyclides in geometric modeling
4. DANDELIN G.P. 1822. M~moire sur quelques propri~t6s remarquables de la Focal Parabolique. Nouveaux Mdmoires de l'Academie Royale des Sciences et Belles-lettres de Bruxelles 2 171-202. DANDELIN G.P. 1822. M~moire sur quelques propri~t6s remarquables de la Focal Parabolique. Nouveaux Mdmoires de l'Academie Royale des Sciences et Belles-lettres de Bruxelles 2 171-202.
Cited by
27 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献