[00293473]一种多边形矢量图层快速叠合方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN200910214551.7
交易方式:
技术转让
技术转让
技术入股
联系人:
华南师范大学
进入空间
所在地:广东广州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要:本发明涉及地理信息系统空间分析中矢量地图间的分析方法,特别是一种多边形矢量图层快速叠合方法。本发明公开了一种多边形矢量图层快速叠合方法,它分别在三个环节提高计算效率:1)在处理流程中,通过外包矩形快速判断两图层中多边形的相离情况,避免了不必要的求交过程;2)提出了基于事件点组的平面扫描线算法进行多边形求交点,使得此步骤的计算复杂度由降低;3)利用所设计的事件点组的数据结构,又采用改进后的平衡二叉树保存线段与交点信息,使其能合理、有效的存储中间结果,优化处理效率,使本发明的计算效率得到大幅度提高。本发明解决了叠合分析的三大难题,具有适用性好、计算复杂度低和可保持原图精度的特点。
摘要:本发明涉及地理信息系统空间分析中矢量地图间的分析方法,特别是一种多边形矢量图层快速叠合方法。本发明公开了一种多边形矢量图层快速叠合方法,它分别在三个环节提高计算效率:1)在处理流程中,通过外包矩形快速判断两图层中多边形的相离情况,避免了不必要的求交过程;2)提出了基于事件点组的平面扫描线算法进行多边形求交点,使得此步骤的计算复杂度由降低;3)利用所设计的事件点组的数据结构,又采用改进后的平衡二叉树保存线段与交点信息,使其能合理、有效的存储中间结果,优化处理效率,使本发明的计算效率得到大幅度提高。本发明解决了叠合分析的三大难题,具有适用性好、计算复杂度低和可保持原图精度的特点。