摘要：本发明公开了一种线段求交的方法及装置，解决现有的线段求交方法存在的问题。所述方法包括：将待处理数据划分为数据块，并对每个数据块进行线段求交的计算，具体为：对每个数据块进行网格划分，并判断每个网格内经过的线段数量是否超过预置阈值，如果未超过，则对网格内的线段计算交点；如果超过，则对网格内的线段采用扫描线法计算交点；将计算所得的交点插入交点所在的线段中。本发明可以避免数据分布不均衡带来线段求交效率①的急剧下降，而且采用并行计算的方式来处理各个数据块内的线段求交，从而进一步提高算法效率。本发明实现了对多核、多CPU硬件↑设备的充分利用，较大幅提升了线段求交性能，为空间分析整体性能的提升提供了坚实的技术保证。
- 专利类型发明专利
- 申请人北京超图软件股份有限公司;
- 发明人裘立;毛钦;郭会;王少华;周芹;陈萍;
- 地址100016北京市朝阳区将台路乙21号佳丽饭店1116室
- 申请号CN200810116456.9
- 申请时间2008年07月10日
- 申请公布号CN101354710A
- 申请公布时间2009年01月28日
- 分类号G06F17/30(2006.01);
