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