【作者】 张欢
【作者联系方式】暂无
【会议名称】暂无
【会议地点】暂无
【关键词】 计算几何 时间复杂性 平面图 凸壳 Voronoi图 货郎担问题
【摘要】该论文主要讨论了计算几何中的若干问题以及实际应用.该文首先概述了计算几何的主要内容及其应用领域,在学习有关概念和问题之后,重点讨论了该学科领域中的某些具有实际应用价值的问题,包括平面中步定位问题,二维及三维空间的凸壳计算问题,Vor 3 0