×

地图绘制中心

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文件

按年份列出的引文