共查询到20条相似文献，搜索用时 15 毫秒
1.
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度. 相似文献
2.
一种有效的复杂多边形裁剪算法 总被引：1，自引：0，他引：1
提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。 相似文献
3.
4.
本文认为在采用机助制图技术进行制图时,设计的系统结构特点要体现专题内容、数据结构和软件设计的统一,青岛—崂山旅游图的机助制图工作,主要目标有: 1.能够组织起不同专题内容多边形的数据; 2.街道在接点处相接准确; 3.各种实体的属性易于被区分,便于进行各种有关的操作。对于专题内容进行了分类分级,以达到制图综合和彩色绘图的目的,青岛市的街道被分成4级。从交点配准和提高速度方面考虑,把制图区域分成了13个子区。采用层次模型和多边形邻接表结构,该结构的管理与制图目标密切相关。 相似文献
5.
DEM生成中面状河流区域DEM格网点高程应与所在水域面高程保持一致,这一问题目前尚没有一个好的解决方法。根据地形图中等高线与河流水域面特殊空间关系特性,提出了基于高差分块的河流区域DEM格网点高程自动赋值方法。该方法采用河流水域面裁剪等高线,然后对分块多边形自动构面,自动提取分块区域高程,最后对分块区域DEM格网点高程自动赋值。实践表明该方法处理后的DEM数据比未经处理的DEM更符合河流水域面地表形态,精度更高,具有良好的实用性和可靠性。 相似文献
6.
在DCS中,对绘图数据不仅需要有矩形截幅功能,而且还常常碰到需要进行任意多边形截幅的情况。本文引入了广义多边形截幅窗口的概念,提出了一种以方位角判别点与多边形关系的方法;为了提高截幅运算的速度,给出了适用于DCS的自动生成截幅窗口的原理和方法,最后还讨论了对圆形符号进行截幅处理的问题。使用本文提出的任意多边形截幅方法不仅使DCS的图形处理功能更加完善,而且可改进采样方法,避免了地籍图上跨越界址线的地物符号可能出现的不合理现象。 相似文献
7.
手机端电子地图处理方法研究 总被引：1，自引：0，他引：1
通过对传统电子地图处理方法的研究与改进,包括删除多余属性、地图裁剪和地图压缩,解决了地图裁剪造成的地理实体重复标识问题,引入“多边形池”技术提高了的Douglas—Peuker算法的运算效率,采用原始数据拓扑检测机制使压缩结果更加精确,采用公共边优先压缩策略解决了多边形边界压缩失真问题。同时吸取了已有的压缩算法改进,包括多边形公共边提取、特征点提取、无损压缩算法等,形成了一整套手机端电子地图处理流程。利用江苏某市数字城管数据对电子地图处理流程进行了实例验证,在项目中取得了较好的效果。 相似文献
8.
根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法。该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值。 相似文献
9.
杜道生 《武汉大学学报(信息科学版)》1980,(1)
专题地图上面状符号是由轮廓范围线加填充符号构成。轮廓线可以是多边形或光滑曲线,也可以是由折线和曲线组成,其自动绘制方法与一般线状要素同;填充符号可有多种形式,如晕线、字符、图案和其他符号,其自动绘制方法亦各不相同。在轮廓线内晕线的自动描绘,关键在于根据轮廓数字化的轮廓点坐标,按照给定的晕线参数用计算机辅助的方法确定晕线端点的位置以及用自动绘图机将晕线端点有序地联结起来。本文介绍在多边形轮廓范围内(规定数字化轮廓点时沿轮廓边按顺时针方向进行)计算晕线端点坐标的数学方法,以及晕线端点的排队、配对和输出的过程。 相似文献
10.
11.
本文提出了水平截面法精细分割树木点云的方法。首先根据点云数据在XOY平面内建立二维格网,求取每个格网内点云数据高度的均值,根据格网内点云数据的高度阈值滤除地面点云和低矮地物点云数据;其次对滤除地面和低矮地物的点云运用八邻域算法提取树木点云,运用水平截面法对树木分层处理,求取每一层树木点云的轮廓线;再次将轮廓线连成多边形,求取多边形的最小外接圆的圆心,运用最小二乘直线拟合算法对各层圆心进行直线拟合,根据拟合直线与地面的交点,可以求取树木的精确位置;最后根据距离最近的原理,对树木进行了精细分割。实验表明:本文研究的方法可以较好的实现树木点云的提取,避免了传统方法设置参数过多的弊端。 相似文献
12.
基于LIDAR数据的建筑轮廓线提取及规则化算法研究 总被引：3，自引：2，他引：3
建筑轮廓线提取与规则化是LIDAR数据处理和建筑三维建模的重要步骤和技术难点.首次将"Alpha Shapes算法"应用于LIDAR数据处理,实践证明该算法简洁高效、运行稳定、提取精度高,适用于任何形状的建筑轮廓线提取,并具有一定自适应性和滤波功能,非常适合LIDAR点云数据提取建筑轮廓线.同时,提出了改进的"管子算法"用于原始轮廓线的简化,提出了适用于四边形的"矩形外接圆法"和适用于多边形(大于四边且边数为偶数)的"分类强制正交法"以进一步实现轮廓线的规则化,最终解决了离散点云提取规则建筑轮廓线的核心问题.实践证明,本文所述算法适用于凸凹多边形建筑内外轮廓线的提取与规则化. 相似文献
13.
采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。 相似文献
14.
15.
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。 相似文献
16.
17.
18.
《测绘科学技术学报》2013,(6)
地图注记与图形同色压盖关系处理是地图出版编辑的重要内容之一。本文引入了绘图设备的裁剪区原理,建立了注记裁剪区及其分色对应表模型,基于"图层-要素-图元"地图文档结构,实现了一种自动计算注记裁剪区范围并压盖同色线划和填充点符的处理方法。该方法可快速更新裁剪区,快速检索分色对应表,在每次地图绘制过程应用裁剪区。较传统的图形剪断、蒙版等方法,该方法具有不增加地图文档存储数据量,压盖效果好,不限制地图出版编辑工序的特点。 相似文献
19.
本文在已有多边形裁剪算法的研究基础之上，提出了包含圆弧段的复杂多边型裁剪方法。该方法中的被剪切对象是较为复杂的几何实体，包括圆弧以及带有圆弧边界和带有洞的复杂多边形对象，其中剪裁窗口可以为凹多边形或凸多边形。 相似文献
20.
提出在不规则多边形面积统计汇总工作中应用基于Auto CAD扩展属性的技术,对多边形的对象属性进行存储,将多边形图形数据与属性数据一体化结合,实现了多边形图形多元化处理,如统计分析、汇总报表、图形标注等的自动化、智能化,为不规则多边形面积处理提出了一种较新的处理思路。本文结合工程实例,通过对比分析详细介绍了该技术的具体应用过程。 相似文献