寻找普通圆锥曲线和普通超平面
摘要：给定平面上一组有限的非共线点，存在一条通过恰好两个点的直线。这样的直线被称为普通直线。Mukhopadhyay等人提出了一种有效的算法来计算这样一条直线。在这篇笔记中，我们在两个方向上扩展了这个结果。首先，我们展示了如何使用这个算法来计算普通圆锥曲线，即通过恰好五个点的圆锥曲线，假设所有的点不在同一个圆锥曲线上。我们关于存在性的证明和随之而来的算法都比以前的简单。接下来，我们展示了如何在三维及更高维度中计算普通超平面。
作者：Olivier Devillers, Asish Mukhopadhyay
论文ID：cs/9909017
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23