埃里克·小檗;阿诺·艾根威利;迈克尔·赫默;苏珊·赫特;库尔特·梅尔霍恩;埃尔玛·舍默 圆锥弧和圆锥多边形布尔运算的计算基础。 （英语） Zbl 1019.68601号 Möhring，Rolf（编辑）等人，《算法——2002年欧洲账户体系》。第十届欧洲年会，意大利罗马，2002年9月17日至21日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2461, 174-186 (2002). 小结：我们给出了二次曲线的精确几何核，用低阶代数数精确计算的算法，以及一个计算二次曲线排列的算法，该算法可以立即在二次多边形上实现正则布尔运算。圆锥多边形，简称多边形，是通过正则布尔运算从线性或圆锥半空间（线性或二次函数非负的点集）中获得的任何东西。算法及其实现是完整的（它们可以处理所有情况）、精确的（它们给出了数学上正确的结果）和高效的（它们能够处理数百个基本体的输入）。关于整个系列，请参见[Zbl 0997.00026号]. 引用于11文件 理学硕士： 68单位05 计算机图形；计算几何（数字和算法方面） 软件：看;LEDA公司;CGAL公司;隔离;MAPC公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Berberich}等人，Lect。注释计算。科学。2461174--186（2002年；Zbl 1019.68601） 全文： 链接