栅格注记的几何变换     

李霖 《测绘信息与工程》1993,(3)

对点阵汉字实施几何变换,若以象元(栅格点)为单位,简单地按矢量变换(即一一对应)方式处理,会破坏汉字图形的连续性。要保持原图形的连续性,栅格点间的变换就不是一一对应的,而且对应关系也不是固定不变的,这种映射除与具体的变换有关外,还依赖于栅格点的坐标和此点的邻接关系。据此,本文介绍一种基于动态确定栅格点的对应关系和汉字几何关系的方法,其中包括对点阵汉字进行比例变换和对地图注记进行仿射变换。  相似文献   

R2空间栅格区域拓扑关系描述   总被引：1，自引：0，他引：1  

夏慧琼  李德仁  郑春燕 《测绘通报》2008,(2):1-3

针对利用9元组模型对栅格区域进行拓扑关系分析时栅格区域的问题,通过重新定义栅格区域边界、内部、外部,对栅格区域之间的拓扑关系进行描述,并提出一种针对栅格空间的新的拓扑关系"近邻"关系作为对"邻接"拓扑关系的补充,该方法适用性强,能对简单图形的点、线、面之间的拓扑关系进行快速方便的判断。  相似文献   

欧氏障碍空间的最短路径问题解法     

杨传勇  胡海  胡鹏  曹枫 《武汉大学学报(信息科学版)》2012,37(12):1495-1499,1515

提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。  相似文献   

基于游程编码的GIS栅格数据矢量化方法   总被引：18，自引：1，他引：17  

谢顺平  都金康  王腊春  顾国琴 《测绘学报》2004,33(4):323-327

为了克服传统栅格矢量化方法的各种局限性,提出利用栅格的游程编码和区位表在内存中直接进行栅格图形矢量化提取的有效方法,并描述了算法实现步骤.由于栅格游程编码具有提取方便、压缩比适中、和常规栅格之间的转换便捷等特征,所以本方法的采用使得在计算机内存中处理矢量化栅格的规模、精度、复杂程度和速度有较大提高,可广泛应用于栅格型地理空间分析和遥感图像专题要素类型的边界提取等方面,实践表明本文提出算法具有很高的效率,易于实现.  相似文献   

纹理映射失真处理中的LOD技术     

王菲  卢晨琰  夏青  游雄 《测绘科学技术学报》2005,22(4):304-306

纹理映射是计算机图形学中广泛应用的一项重要技术,纹理图像可以描述景物表面各点处的反射属性,模拟景物表面丰富的纹理细节,减少建模的工作量,提高计算机生成图形的真实性.但是由于纹理都为栅格图像,放大和缩小会产生一定程度的失真,所以要对纹理进行细节分层处理.文中主要介绍纹理的重采样和建立金字塔技术,提出减少纹理映射失真的方法.  相似文献   

纹理映射失真处理中的LOD技术     

王菲  卢晨琰夏青 游雄 《测绘学院学报》2005,22(4):304-306

纹理映射是计算机图形学中广泛应用的一项重要技术,纹理图像可以描述景物表面各点处的反射属性,模拟景物表面丰富的纹理细节,减少建模的工作量,提高计算机生成图形的真实性.但是由于纹理都为栅格图像,放大和缩小会产生一定程度的失真,所以要对纹理进行细节分层处理.文中主要介绍纹理的重采样和建立金字塔技术,提出减少纹理映射失真的方法.  相似文献   

栅格数据生成等值线的一种实用方法     

王结臣  钱晨晖  芮一康 《测绘科学》2007,32(6):88-90

本文介绍了一种简单实用的基于规则格网数据绘制高质量等值线图形的方法。在该方法的关键过程(等值线追踪过程)中,提出栅格右关联标志的概念,并据此确定初始追踪段;追踪过程中依据邻域栅格值的组合特征确定后续点的走向,设计了避免等值线交叉的处理措施;为获得高质量的等值线图形,采用线性插值方法,得到准确定位和视觉效果较好的等值线图形。文中还介绍了编程实现的方法和技巧,关键算法的程序代码非常简洁,易于实现。  相似文献   

实现栅格图形和图像数据矢量化提取的游程轮廓追踪法   总被引：9，自引：0，他引：9  

谢顺平  都金康  王结臣 《遥感学报》2004,8(5):465-470

提出一种直接利用栅格图形游程编码进行图斑边界多边形矢量化提取的有效方法。对遥感图像专题信息和栅格型地理空间分析结果的矢量化提取是GIS的重要手段 ,栅格数据结构可简化解决叠置分析等一类空间分析问题 ,其中需要高效矢量化技术的支撑。本方法充分利用栅格游程编码所具有的可操作性强、检索和转换便捷、隐含横向差异信息、可处理高精度和大规格图形和图像等特征 ,定义了“上邻游程”和“下邻游程” ,并采用相应有效查找算法和基于游程轮廓追踪的矢量化技术 ,使得计算机处理栅格数据矢量化的规模、精度和效率明显提高 ,可广泛应用于栅格型地理空间分析和遥感图像处理等方面。  相似文献   

利用CUDA实现矢量地图栅格化的并行处理     

程博艳  刘强  李小文  张涛 《测绘通报》2014,(11):97-101

为了解决矢量地图栅格化的计算效率问题,提出了基于CUDA（Compute Unified Device Architecture,计算统一设备架构）实现矢量地图栅格化的并行处理方案。根据矢量地图中多边形的数目和GPU（Graphic Processing Unit,图形处理器）的硬件性能,定义并行执行的线程数目,每一个线程对相应的多边形进行边填充栅格化。实验结果表明加速比达到了10倍以上。相比CPU（Central Processing Unit,中央处理器）栅格化的处理方法,运算效率有显著提升。  相似文献   

一种视觉变量相似性驱动的点数据符号化过程模型     

吴明光 《测绘学报》2014,43(12):1274-1279

首先分析了点数据符号化过程中的视觉变量相似性和绘制流程可重用性.在此基础上提出一种视觉变量相似性驱动的符号化过程模型.该模型将顺序型的地图符号化流程改变为符号化子过程可交叉共享的符号化流程.针对I/O密集的符号图形构造过程,提出图形缓存;针对计算密集的符号图形离散过程,提出扫描线缓存;针对像素操作密集的符号栅格化过程,提出栅格缓存.试验结果表明本文方法能够在保证绘制质量的前提下显著提高点数据的符号化效率.  相似文献