刘焕焕
- 作品数:5 被引量:10H指数:2
- 供职机构:中国地质大学信息工程学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 基于排序边表的简单要素模型多边形裁剪算法
- 为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法。该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界...
- 陈占龙吴亮刘焕焕
- 关键词:扫描线裁剪
- 文献传递网络资源链接
- 基于图模型的多边形自动构建算法被引量:3
- 2011年
- 为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法.
- 陈占龙吴亮刘焕焕
- 关键词:图模型
- 多核环境下Hilbert曲线划分简单要素多边形合并算法被引量:6
- 2012年
- 为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用。介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析。实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题。
- 陈占龙吴亮刘焕焕
- 关键词:HILBERT曲线多核计算
- 基于排序边表的简单要素模型多边形裁剪算法
- 为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法.该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界,利...
- 陈占龙吴亮刘焕焕
- 关键词:CLIPPER
- 文献传递网络资源链接
- 基于排序边表的简单要素模型多边形裁剪算法被引量:1
- 2012年
- 为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法.该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界,利用扫描线算法,对多边形的边进行扫描,然后利用排序边表方法对其求交点,形成最后的结果.实验证明,该方法可以很好的解决大规模的区裁剪问题.
- 陈占龙吴亮刘焕焕
- 关键词:扫描线裁剪