地图绘制中心 swMATH ID: 4990 软件作者: J.Keyser、T.Culver、D.Manocha、S.Krishnan。 描述: MAPC是一个C++库,用于操作平面中代数定义的点和曲线。MAPC精确地表示点和曲线,并使用多种方法来提高对这些点的操作效率。MAPC旨在提供平面中点和曲线的可用实现。它的目的是提供一种表示点和曲线的方法,而不必担心它们是如何在下面实现的细节。MAPC提供了用于表示和操作以下内容的C++类:具有浮点、多精度整数或多精度有理系数的多元多项式。表示为区间内多项式根的代数数。坐标定义为代数数或有理数的一维和二维点。代数平面曲线的截面。一维和二维“盒子”MAPC实现了3种新算法,提供了以下功能:快速查找任意大小的行列式的符号,其中的条目是任意大小的整数。隔离一个区域中两条代数平面曲线的所有交点。将平面代数曲线分解为单调分段。MAPC的当前实现是建立在LiDIA库之上的,该库提供了精确的有理数支持,并利用了LAPACK库,该库以浮点形式实现了各种数值算法。 主页: http://gamma.cs.unc.edu/MAPC/ 编程语言: C类++ 相关软件: LEDA公司;CGAL公司;EXACUS考试;隔离;利迪亚;爱斯基摩人;看;精确度;mctoolbox软件;特点;LAPACK公司;STL公司;2D排列;船体;gmp公司;EISPACK公司;液化石油气;3D球形内核;动力外壳;Qsplat公司 引用于: 23文件 全部的 前5名38位作者引用 6 约翰·凯泽 6 迪内什·马诺查 6 埃尔玛·舍默 5 Shankar M.Krishnan。 5 尼古拉·沃尔珀特 4 蒂姆·卡尔弗 4 海默,迈克尔 三 埃里克·小檗 三 阿诺·艾根威利 三 丹·哈尔佩林 三 卢茨·凯特纳 三 韦恩,罗恩 2 埃米利斯,Ioannis Z。 2 埃菲·福格尔 2 苏珊·赫特 2 库尔特·梅尔霍恩 1 弗雷德里克·卡扎尔斯 1 陈玉福 1 佩德罗·马查多·曼朗斯·德·卡斯特罗 1 劳伦·杜邦 1 埃蒂·埃兹拉 1 埃亚尔·弗拉托 1 高、本 1 阿贝尔·J·P·戈麦斯。 1 戈皮,M。 1 伊多·汉尼埃尔 1 埃里希·卡尔托芬。 1 梅内拉奥斯·卡拉维拉斯一世。 1 塞巴斯蒂安·洛里奥 1 JoséF.M.Morgado。 1 奥伦·内库什坦 1 西尔万·佩蒂让 1 约阿希姆·赖切尔 1 苏珊·施密特 1 莫妮克·泰劳德 1 齐加里达斯,Elias P。 1 维拉德,吉勒斯 1 巴鲁克·祖克曼 全部的 前5名8篇连载文章中引用 4 计算几何 三 计算机辅助几何设计 2 国际计算几何与应用杂志 1 计算与应用数学杂志 1 符号计算杂志 1 CAD。计算机辅助设计 1 系统科学与复杂性杂志 1 ACM实验算法杂志 在5个字段中引用 15 计算机科学(68至XX) 14 数值分析(65-XX) 4 代数几何(14-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 凸和离散几何(52至XX) 按年份列出的引文