寻找平面代数剖分样本点的改进算法  

Improved algorithm for finding the sample points of algebraic decomposition on plane

作　　者：单美静[1] 曾振柄[1] 毕忠勤[1] 

机构地区：[1]华东师范大学软件学院,上海200062

出　　处：《计算机应用》2007年第4期997-999,共3页journal of Computer Applications

基　　金：国家973计划资助项目(NKBRPC-2004CB318003);国家自然科学基金资助项目(NNSFC-10471044)

摘　　要：基于非线性多项式方程的零点配对算法以及临界点算法,给出了一种求平面代数剖分样本点的改进算法。该算法剔除了大量冗余样本点,并在计算过程中以区间表示代数数,有效避免了浮点数等近似计算。通过与已有的经典算法进行比较,实验结果表明该算法具有显著的效果。Based on the critical point algorithm and zero-match algorithm, an improved algorithm for finding sample points of algebraic decomposition was proposed. The proposed algorithm aims at reducing the redundant sample points. In the whole computing process, it utilizes an interval with rational endpoints to represent the exact algebraic number and avoid floating-point computation. Furthermore, compared with the existing algorithm by some examples, the effectiveness of the proposed method is verified.

关 键 词：代数剖分 样本点 计算机代数 代数数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]