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

• 作者: 单美静 曾振柄 毕忠勤
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 代数剖分 样本点 计算机代数 代数数
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 典型应用
• 页码范围: 997-999
• 页数: 3页
• 分类号: TP301.6
• 字数: 4206字
• 语种: 中文

摘要

基于非线性多项式方程的零点配对算法以及临界点算法,给出了一种求平面代数剖分样本点的改进算法.该算法剔除了大量冗余样本点,并在计算过程中以区间表示代数数,有效避免了浮点数等近似计算.通过与已有的经典算法进行比较,实验结果表明该算法具有显著的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕忠勤	华东师范大学软件学院	5	13	2.0	3.0
2	曾振柄	华东师范大学软件学院	29	105	6.0	8.0
3	单美静	华东师范大学软件学院	5	6	1.0	2.0