From invariants to predicates: example of line transversals to lines
نویسنده
چکیده
This work explores a method that reduces the design of evaluation strategies for geometric predicates to the computation of polynomial invariants of a group action. We apply it to the classical problem of counting line transversals to lines in P and capture polynomials previously obtained by more pedestrian approaches.
منابع مشابه
Predicates for Line Transversals in 3D
In this paper we study various predicates concerning line transversals to lines and segments in 3D. We compute the degrees of standard methods of evaluating these predicates. The degrees of some of these methods are surprisingly high, which may explain why computing line transversals with finite precision is prone to error. Our results suggest the need to explore alternatives to the standard me...
متن کاملOn the degree of standard geometric predicates for line transversals in 3D
In this paper we study various geometric predicates for determining the existence of and categorizing the configurations of lines in 3D that are transversal to lines or segments. We compute the degrees of standard procedures of evaluating these predicates. The degrees of some of these procedures are surprisingly high (up to 168), which may explain why computing line transversals with finite-pre...
متن کاملTransversals to Line Segments in Three-Dimensional Space
We completely describe the structure of the connected components of transversals to a collection of n line segments in R. Generically, the set of transversal to four segments consist of zero or two lines. We catalog the non-generic cases and show that n > 3 arbitrary line segments in R admit at most n connected components of line transversals, and that this bound can be achieved in certain conf...
متن کاملRequirement of a conservative cytotoxicity assay selection in cellular experiments
Assessment of the cellular effects of natural and/or synthetic products is one of the major goals in biological experiments. This assessment may be conducted at different levels; cellular viability, cellular biological activity, and cellular structure and morphology. Different assays are available for any of above purposes. It is becoming of a routine exercise to apply any of these assays, and ...
متن کاملAn Enumerative Geometry Framework for Algorithmic Line Problems in $\mathbb R^3$
We investigate the enumerative geometry aspects of algorithmic line problems when the admissible bodies are balls or polytopes. For this purpose, we study the common tangent lines/transversals to k balls of arbitrary radii and 4− k lines in R3. In particular, we compute tight upper bounds for the maximum number of real common tangents/transversals in these cases. Our results extend the results ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010