随机化算法及其在最小外接圆求解中的应用.pdfVIP

第 9 期 计 算 机 技术 与发 展 Vo1．19No．8 2009年 8月 OOMPUTERTECHNOLOGYANDDEVEIZ)PMENT Aug． 2009 随机化算法及其在最小外接圆求解 中的应用 石 磊 ，罗永龙 ，张彩云 (安徽师范大学计算机科学技术系，安徽 芜湖 241003) 摘 要：近年来，随机化算法因其优 良的性能吸引了大批学者的关注。在很多问题的求解中，随机化算法常有着惊人的效 率，它通常是最快或者是最简单的算法，有时甚至二者兼备。讨论随机化算法在求解最小外接圆中的应用，介绍一个基于 随机增量式的递归式算法，对该算法的思想进行详细的叙述，从理论上分析其性能，并结合实验验证，说明该随机化算法 具有良好的性能。引入安全性要求，探讨如何在安全多方计算的环境下求解最小外接圆。 关键词：最小外接圆；随机化算法；计算几何；安全多方计算 中图分类号：1]P301．6 文献标识码