韦恩，罗恩 圆锥曲线排列的高级过滤（扩展摘要）。 （英文） Zbl 1019.68614号 Möhring，Rolf（编辑）等人，《算法——2002年欧洲账户体系》。第十届欧洲年会，意大利罗马，2002年9月17日至21日。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。2461, 884-895 (2002). 摘要：许多计算几何算法涉及圆锥弧平面排列的构造和维护。实现一个通用的、健壮的圆锥弧排列包可以处理文献中涉及的平面排列的大多数实际情况。实现稳健几何算法的一种可能方法是使用精确的代数数类型，但这可能会导致程序速度非常慢、效率低下。在本文中，我们建议了一种简单的技术来过滤排列构造中涉及的计算：在构造排列顶点时，我们跟踪导致其构造的步骤以及需要求解的方程以获得其坐标。与具有精确数字类型的天真实现相比，此构造历史可以非常有效地用于应答谓词。此外，使用这种表示法，大多数排列顶点可以先近似计算，然后在出现模糊的情况下进行细化。由于此类情况相对较少，因此最终实现既高效又健壮。关于整个系列，请参见[Zbl 0997.00026号]. 引用于8文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 软件：地图绘制中心;看 PDF格式BibTeX公司 XML格式引用 \textit{R.Wein}，莱克特。注释计算。科学。2461884--895（2002年；Zbl 1019.68614） 全文： 链接