非线性计算几何中的直线问题
度量几何
2007-05-23 v2 代数几何
摘要
我们首先回顾经典直线计算几何中的一些主题，特别是与 个具有固定描述复杂度的物体相互作用的 R^3 中直线集的组合复杂度的 O(n^{3+\epsilon}) 界。本综述的主要部分是近期关于一个核心代数问题的工作——研究与 k 个球相切且同时与 4-k 条固定直线相交的直线。我们给出一个具有 12 条公共实切线的四个不相交球的例子。
引用
@article{arxiv.math/0610407,
title = {Line problems in nonlinear computational geometry},
author = {Frank Sottile and Thorsten Theobald},
journal= {arXiv preprint arXiv:math/0610407},
year = {2007}
}
备注
22 pages, 13 color figures