Enhancing Levin's method for computing quadric-surface intersections
โ Scribed by Wenping Wang; Ronald Goldman; Changhe Tu
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 416 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0167-8396
No coin nor oath required. For personal study only.
โฆ Synopsis
Levin's method produces a parameterization of the intersection curve of two quadrics in the form
where a(u) and d(u) are vector valued polynomials, and s(u) is a quartic polynomial. This method, however, is incapable of classifying the morphology of the intersection curve, in terms of reducibility, singularity, and the number of connected components, which is critical structural information required by solid modeling applications. We study the theoretical foundation of Levin's method, as well as the parameterization p(u) it produces. The following contributions are presented in this paper: (1) It is shown how the roots of s(u) can be used to classify the morphology of an irreducible intersection curve of two quadric surfaces. (2) An enhanced version of Levin's method is proposed that, besides classifying the morphology of the intersection curve of two quadrics, produces a rational parameterization of the curve if the curve is singular. (3) A simple geometric proof is given for the existence of a real ruled quadric in any quadric pencil, which is the key result on which Levin's method is based. These results enhance the capability of Levin's method in processing the intersection curve of two general quadrics within its own self-contained framework.
๐ SIMILAR VOLUMES
We present a subroutinepackage for the computation of Green's functions ofrelaxed surfaces and the bulk within the framework ofa tight-binding basis. The application of a highly convergent renormalization scheme allows treatment of large unit cells and may include spin-orbit interaction in a suitabl
## Abstract In the calculation of thermodynamic properties and threeโdimensional structures of macromolecules, such as proteins, it is important to have an efficient algorithm for computing the solventโaccessible surface area of macromolecules. Here, we propose a new analytical method for this purp
The magnetic field induced in the pores of trabecular bone as a result of the susceptibility difference between bone and bone marrow was computed with the aid of magnetic surface charge models generated from images of trabecular bone specimens acquired at 78 and 63 m resolution. The predicted field
## Abstract Detection and quantitative characterization of the internal cavities in proteins remain an important topic in studying protein structure and function. Here we propose a new analytical method for detecting the existence of cavities in proteins. The method is based on constructing the spe