An Enumerative Geometry Framework for Algorithmic Line Problems in $\mathbb R^3$

DOI10.1137/S009753970038050XzbMath1050.14050MaRDI QIDQ3149865

Thorsten Theobald

Publication date: 29 September 2002

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

transversalscomputational geometryballstangentsenumerative geometrylinesreal solutions

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Real algebraic and real-analytic geometry (14P99) Line geometries and their generalizations (51M30) Combinatorial complexity of geometric structures (52C45)

Related Items (2)

First order perturbation and local stability of parametrized systems ⋮ How to realize a given number of tangents to four unit balls in ℝ ³

Uses Software

• PHCpack

This page was built for publication: An Enumerative Geometry Framework for Algorithmic Line Problems in $\mathbb R^3$