平面扫描算法相关论文
计算几何是计算机理论科学的一个新的极有生命力的研究领域,该学科已经有了巨大的发展并且产生了一系列的理论成果,在理论和应用上......
拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势。本文从1∶5万数据更新质量检查的实际应用需......
摘要：描述了平面最接近点对问题，针对这一问题给出了3种算法，循环遍历算法、分治算法和平面扫描算法，并详细分析了3种算法的时间复杂度......
基于1:5万空间数据更新质量检查的实际应用需求,分析了空间冲突的自动检测问题;提出了基于平面扫描算法的空间冲突检测方法．该方法......
