隔离 swMATH ID: 21729 软件作者： 塞德尔，雷蒙德；尼古拉·沃尔珀特 描述： 关于实代数曲线拓扑的精确计算。我们考虑计算由实平面中的一条（或多条）代数曲线诱导的平面图的表示的问题。我们对曲线没有任何假设，特别是我们允许任意奇点和任意交点。对于单曲线的情况，这个问题已经得到了很好的研究。到目前为止，所有提出的解决该问题的方法都要求在Q的代数扩展上寻找和计算多项式的实根，即这些多项式的系数是代数数。已经为这个实际的寻根和计数问题开发了各种代数方法，但除非引入浮点近似加速，否则它们往往代价高昂，在某些情况下，如果不进行额外检查，可能会导致某些输入的方法不正确。par我们提出了一种始终正确的方法，避免了寻找和计算非有理系数多项式的实根。我们使用两种简单的几何方法来实现这一点：三重投影方法和曲线避免方法。我们已经实现了计算单个实代数曲线拓扑的方法。即使这种没有优化的原型实现似乎也与其他实现竞争。 主页： https://dl.acm.org/citation.cfm？doid=1064092.1064111 关键词： 代数曲线;计算几何;精确几何计算;稳健性 相关软件： 隔离;枫树;阿克塞尔;液化石油气;CGAL公司;克罗内克;2D布置;HOM4PS（主页4PS）;坦索拉布;Matlab公司;SYNAPS公司;贝尔蒂尼_雷尔;modpn（修改）;alpha认证;贝尔蒂尼;并入PT_90;MPFI公司;巴拉法克;复杂优化工具箱;alg曲线 引用于： 25文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 关于实代数曲线拓扑的精确计算。 Zbl 1387.68276号雷蒙·塞德尔;尼古拉·沃尔珀特 2005 全部的 前5名50位作者引用 6 程金三 4 金，凯 三 迪亚斯·多卡，杰马·玛丽亚 三 马克·普吉 三 迈克尔·萨格拉洛夫 2 胡安·杰拉尔多·阿尔卡扎 2 埃里克·小檗 2 劳雷亚诺·冈萨雷斯-维加 2 迈克尔·科伯 2 西尔万·拉扎德 2 法布里斯·鲁利耶 1 伊娃·布拉日科娃 1 豪尔赫·卡拉万提斯 1 陈昌波 1 罗伯特·马尔科姆·科尔利斯 1 列文·德拉豪沃 1 迪米特里奥斯·迪奥奇诺斯一世。 1 伊格纳特·多马诺夫 1 穆罕默德·卡胡伊 1 帕维尔·埃米利亚连科 1 埃米利斯，Ioannis Z。 1 冯勇 1 马里奥·菲奥拉万蒂（Mario A.Fioravanti）。 1 雷米·伊姆巴赫 1 Nazrul马里兰州伊斯兰 1 贾晓红 1 尼迪·凯恩萨 1 克里斯蒂安·克莱恩 1 亚历山大·科贝尔 1 马里奥·丹尼斯·库默 1 丹尼尔·拉扎德 1 林、龙 1 纪尧姆·莫罗兹 1 Mahsa Sayyary纳明 1 路易斯·马里亚诺·佩纳兰达 1 丹尼尔·普劳曼 1 阿德里安·波提奥 1 雷米·普雷贝特 1 鲁阿，伊格纳西奥·费尔南德斯 1 雷蒙·塞德尔 1 阿扎尔·沙科里 1 沈立勇 1 兹比恩·西尔 1 劳伦特·索伯 1 伯恩德·斯图尔姆费尔斯 1 齐加里达斯，Elias P。 1 马克·范·巴雷尔 1 尼古拉·沃尔珀特 1 吴文元 1 Yap，Chee-Keng先生 全部的 前5名11篇连载文章中引用 6 符号计算杂志 5 计算机辅助几何设计 4 系统科学与复杂性杂志 1 计算数学 1 理论计算机科学 1 离散和计算几何 1 计算几何 1 实验数学 1 计算优化及其应用 1 浙江大学学报。科学A 1 计算机科学中的数学 全部的 前5名在7个字段中引用 16 代数几何（14-XX） 14 数值分析（65-XX） 14 计算机科学（68至XX） 三 交换代数（13-XX） 1 场论和多项式（12-XX） 1 近似值和展开值（41至XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文