共查询到18条相似文献,搜索用时 281 毫秒
1.
2.
提出了在PDA环境下,电子地图可视化过程中,面状地物动态注记的一种实现方法。其中,对在PDA环境下如何选择多边形裁剪算法和面状地物注记配置算法进行了简要分析,着重提出了面积加权计算多边形形心来配置注记的算法。 相似文献
3.
4.
在进行北美阿拉斯加地区多期影像湖泊变化分析过程中,由于该区域长期被冰雪及湖泊覆盖,几乎没有较明显的地面标志点可作为影像配准控制点,给影像的配准工作带来困难。在分析长时相区域湖泊形状变化的基础上,认为湖泊中最稳定的点为湖泊的中心点,该点位置随湖泊面积的变化不大,可以作为影像配准的控制点。与多边形质心相比,多边形的最大内圆圆心始终位于多边形的内部,且以该点为圆心的内圆半径最大(对应的内圆即为最大内圆),其计算方法可以应用矢量多边形的Voronoi图来求得。本文在分析简单多边形Voronoi图性质及其计算方法的基础上,提出了一种面向复杂多边形的最大内圆圆心点查找方法,给出了其算法实现流程与算法的复杂度分析。通过北美阿拉斯加地区湖泊最大内圆圆心查找的测试实例,表明本文提出的方法能够较好地计算出各种复杂矢量多边形的最大内圆圆心点,并达到较高的计算效率,且以多边形最大内圆圆心点作为配准点实现的影像间配准效果也较好。 相似文献
5.
6.
7.
8.
在多边形内填绘晕线的一种新算法张世强(中国测绘科学研究院)在机助制图中,我们经常要在多边形内填绘晕线,以反映各区域之间制图现象的质量或数量的差别。随着机助制图和计算机图形学的发展,在多边形内填绘晕线的算法在不断改进,如互连贯性算法,y连贯性算法,正反... 相似文献
9.
基于Delaunay三角形实现面状要素自动注记 总被引:4,自引:0,他引:4
阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形。 相似文献
10.
11.
支持地图综合的面状目标约束Delaunay三角网剖分 总被引:6,自引:0,他引:6
针对多边形面状目标的综合问题,建立了二维空间中约束Delaunay三角网剖分结构,融入多边形的环、岛屿、边界、顶点的描述,通过形式化条件检索,在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域,用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论,指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。 相似文献
12.
为了快速有效地提取栅格数据中面状地物的骨架线,在详细分析地物骨架线特征的基础上,采用形态学去除栅格数据中的噪声,再通过距离变换确定中心位置,进而利用图像分割方法沿中心位置分割图像,提取分块之间的交线形成骨架线。实验表明该方法适应性强、处理速度快,且提取的地物骨架线平滑又连通,与地物的拓扑结构和几何形态基本一致,可以满足实际应用的需要。 相似文献
13.
将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。 相似文献
14.
15.
基于二叉树思想的任意多边形三角剖分递归算法 总被引:14,自引:0,他引:14
提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想,确定剖分三角形的二叉树状结构,并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形,也适用于包含岛屿的多边形。此外,在考虑边界点高程的基础上,可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。 相似文献
16.
17.
对地理数据所隐含空间特征的探测是GIS理论研究和工程应用的关键问题之一。提出了一种基于Delaunay三角网的空间特征探测模型,该模型可用于点、线、面等多种几何类型的多种空间特征的探测,如点群目标的空间分布范围、分布密度和分布轴线探测,线目标的弯曲特征探测,多边形目标的瓶颈区域探测,多边形群的分组聚类特征探测等。实验证... 相似文献