SDS模型化简合并多边形的一个改进算法研究

来源 :中国图象图形学报 | 被引量 : 19次 | 上传用户:mylook1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题。该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适的空间数据模型用于支持多边形与多边形之间,多边形内部的邻近关系探测。为避免分离操作带来的多边形综合结果的不同,在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后,提出了一种统一解决多边形化简和合并的方案,同时对原有的邻近冲突检测方法进行了改进,从而解决了由于边缘尖锐三角形的引入而导致
其他文献
对分离自东北地区针叶林土壤中的一株拮抗放线菌菌株H628进行了形态学、培养特征及生理生化分析,鉴定结果表明:放线菌H628在大多数培养基上生长良好,基内菌丝无横隔,不断裂,气生菌
鉴于现有的M ean Sh ift跟踪方法都是使用单一半径参数来描述目标大小变化,且每个目标仅有位置和尺寸两个自由度,因而不能适应复杂的目标运动情况。针对该问题,首先提出了一种新的M ean Sh ift跟踪方法,由于该方法是通过引入带宽矩阵来描述目标尺寸,因此能够在水平和垂直两个方向上独立描述目标的大小变化,并通过加入目标倾角,使得目标旋转运动得以很好描述;然后借鉴了三步搜索的思想,提出了一种快
为了设计更加鲁棒的数字水印算法,在对水印的嵌入过程、提取过程及其抗攻击性能进行分析的基础上,提出了一种图像灰度水印自适应嵌入与自适应提取新方案。该方案基于小波变换的多分辨率特性,利用人眼的亮度感觉及对比灵敏度阈值等人类视觉系统特性,并结合图像各个局部小波子块的亮度与纹理特征,在嵌入的过程中,通过动态地计算各个局部块的自适应嵌入强度因子来嵌入水印。提取时,则根据从不同区域提取出的水印信息自适应计算最
根据人脸识别中光照方向类别多,类与类之间特征不明显,不易分类的问题,提出了采用SVM分类方法解决人脸识别中复杂的、非线性光照方向分类问题。用分叉树将复杂分类变成每级分类,并保证在4类以内的分类方法;同时在各级分类中,根据当前分类的类别特点,提取当前要处理的分类之间的明显特征作为特征进行分类;另外,给出了最优的SVM分类器的训练和构造过程。实验结果表明,该方法对解决分类特征不易于提取,类别数目多的分