胡景松
- 作品数：3 被引量：40H指数：3
- 供职机构：北京理工大学更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 基于网格划分的几种空间索引被引量：24
- 2004年
- 分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).
- 张丽芬王晓华胡景松宋维佳龙斌
- 关键词：地理信息系统空间索引复杂度
- 一种基于骨架化的道路拓扑生成算法被引量：4
- 2004年
- 设计并实现了一种道路拓扑生成算法 ,该算法利用CDT(ConstrainedDelaunayTri angulation)骨架化 (skeletonization)算法从电子地图中提取道路拓扑。此算法弥补了现存道路拓扑生成算法的不足。文章通过理论分析证明算法的时间复杂度为O(nlog(n) ) ,实 验数据支持了这一结果。实践证明该算法的效果和性能良好。
- 宋维佳张丽芬王晓华严伟胡景松龙斌
- 关键词：电子地图骨架化CDT
- 点与简单多边形关系的新算法被引量：12
- 2004年
- 提出一种检测点与多边形关系的新算法,通过扫描建立适合查找的多边形层次结构。检测时,运用二分查找,找到与检测点相关的边,通过该点与相关边的关系判断出点与多边形的关系。实验结果表明,该方法简单有效,有较高的检测速度。
- 胡景松张丽芬王晓华宋维佳龙斌
- 关键词：简单多边形
