๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


A subroutine package for computing Green
โœ J. Henk; W. Schattke ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 818 KB

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

A new analytical method for computing so
โœ Shura Hayryan; Chin-Kun Hu; Jaroslav Skล™ivรกnek; Edik Hayryane; Imrich Pokornรฝ ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 191 KB

## 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

Experimental Evaluation of a Surface Cha
โœ Scott N. Hwang; Felix W. Wehrli ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 423 KB

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

Enveloping triangulation method for dete
โœ Jรกn Buลกa; Shura Hayryan; Chin-Kun Hu; Jaroslav Skล™ivรกnek; Ming-Chya Wu ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 314 KB

## 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