Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Cylinders Through Five Points: Computational Algebra and Geometry
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

ICMS 2006
Conference location

Castro Urdiales, Spain
Description

Presented at ICMS, Castro Urdiales, Spain, September 3, 2006.

Abstract:

We address the following question: Given five points in R3, determine a right circular cylinder containing those points. We obtain algebraic equations for the axial line and radius parameters and show that these give six solutions in the generic case. An even number (0, 2, 4, or 6) will be real valued and hence correspond to actual cylinders in R3. We will investigate computational and theoretical matters related to this problem. In particular we will show how exact and numeric Gröbner bases, equation solving, and related symbolic-numeric methods may be used to advantage. We will also discuss some applications.
Subjects

*Mathematics > Algebra > Polynomials
*Mathematics > Geometry > Computational Geometry
Keywords

nonlinear computational geometry, enumerative geometry, algebraic systems of equations, Groebner bases
URL

http://www.icms2006.unican.es
Downloads Download Wolfram CDF Player

Download
ICMS2006_cylinders_talk.pdf (345 KB) - PDF Document
Download
cylinder_5_points_computation.pdf (2.8 MB) - PDF Document
Download
ICMS2006_cylinders_talk.nb (607.2 KB) - Mathematica Notebook
Download
cylinder_5_points_computation.nb (1.1 MB) - Mathematica Notebook