联机Fermat场址问题及一些相关问题的求解算法

• 作者: 庞云阶 王钲旋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 联机算法 等值线 Fermat场址 最大空圆 最小包围圆 范围查找 计算几何
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 481-484
• 页数: 4页
• 分类号: TP391
• 字数: 5727字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.1999.06.001

摘要

Fermat 场址问题要求在平面上寻找一点,使该点到一个给定点集中所有各点的距离之和取得最小值.联机Fermat场址问题进一步要求可以在给出点集中任意地做点的插入或删除.利用在科学计算可视化研究中讨论的等值线抽取技术来分析此问题,获得了一个联机求解的算法.应用获得算法的框架,还可以求解在平面内寻找某个特定点位置的一类问题及其它一些相关问题,对此给出了3个实例:联机的最大空圆问题、最小包围圆问题以及联机范围查找问题.实践表明给出的解法有广泛的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞云阶	吉林大学计算机科学系	40	327	10.0	16.0
2	王钲旋	吉林大学计算机科学系	47	393	12.0	18.0