面状要素在六角格网中的一种编码方法

1

作者 郭宏伟 魏海平 +2 位作者 于靖宇 蔡亚峰 张良 《测绘科学技术学报》 2025年第3期319-324,共6页

六角格网相较于正四边形格网具有邻域一致、各向同性等优点。但基于六角格网的面要素量化及编码,因面要素的区域范围、几何形状的影响,易增加六角格网单元的管理难度。本文研究面要素在六角格网中的量化,并将典型的正四边形格网填充曲... 六角格网相较于正四边形格网具有邻域一致、各向同性等优点。但基于六角格网的面要素量化及编码,因面要素的区域范围、几何形状的影响,易增加六角格网单元的管理难度。本文研究面要素在六角格网中的量化,并将典型的正四边形格网填充曲线——Hilbert曲线,推广应用于六角格网中面要素的编码及无损压缩。首先构建六角格网,利用类外接矩形量化面要素。然后建立Hilbert曲线与面要素相应格网单元的双向映射关系,确定面要素的Hilbert值集合,进而实现其游程编码及无损压缩。最后进行实验分析,在不同分辨率下,基于编码压缩效率及聚类特性等方面,与其他编码方法进行比较分析,以验证其优势。 展开更多

关键词 面状要素 六角格网 HILBERT曲线 游程编码 数据压缩

在线阅读 下载PDF 职称材料

二值和多值图象的边界跟踪及逼近 被引量：7

2

作者 胡青泥 欧宗瑛 刘金义 《大连理工大学学报》 EI CAS CSCD 北大核心 1995年第3期357-361,共5页

对二值和多值图象的边界跟踪和逼近问题作了探讨；提出了可识别边界线上左右边缘点的边界跟踪算法、利用链码的矢量性的多边形逼近算法和二次Ｂｅｚｉｅｒ曲线逼近算法。这些算法简单实用，效果较好。

关键词 图象处理 边界跟踪 逼近 二值图象 多值图象

在线阅读 下载PDF 职称材料

堆石料碾压试验的颗粒流模拟新方法 被引量：15

3

作者 李杨 佘成学 焦小亮 《岩土力学》 EI CAS CSCD 北大核心 2017年第10期3029-3038,共10页

针对堆石料现场碾压试验,研究基于颗粒流的仿真模拟新方法。首先,以随机多边形颗粒簇形式,建立堆石料的颗粒流模型,充分体现了堆石料的级配、细观组构和破碎效应,从而可以较为真实地模拟堆石料在碾压过程中的宏、细观力学响应;然后,提... 针对堆石料现场碾压试验,研究基于颗粒流的仿真模拟新方法。首先,以随机多边形颗粒簇形式,建立堆石料的颗粒流模型,充分体现了堆石料的级配、细观组构和破碎效应,从而可以较为真实地模拟堆石料在碾压过程中的宏、细观力学响应;然后,提出振动碾压荷载及碾压过程的模拟新方法,实现振动碾压荷载及碾压过程的仿真模拟;最后,结合水布垭主堆石料的现场碾压试验,利用该方法进行模拟验证,从而论证该方法的可靠性。该方法可为仿真模拟堆石料碾压试验以及研究碾压效应对堆石料宏观力学特性的影响奠定基础,具有重要工程指导意义。 展开更多

关键词 随机多边形 颗粒流 堆石料碾压 数值模拟

原文传递

基于实数编码量子进化算法的不规则多边形排样 被引量：8

4

作者 杨卫波 王铮 +1 位作者 王万良 张景玲 《计算机集成制造系统》 EI CSCD 北大核心 2016年第5期1235-1243,共9页

为探索更高效的二维不规则多边形排样方法,提出一种改进的实数编码量子进化算法。设计了基于临界多边形的按照排样件最低形心位置进行布局的放置策略,并建立了以最大化材料利用率为优化目标的数学模型;设计了基于排样编号序列和旋转角... 为探索更高效的二维不规则多边形排样方法,提出一种改进的实数编码量子进化算法。设计了基于临界多边形的按照排样件最低形心位置进行布局的放置策略,并建立了以最大化材料利用率为优化目标的数学模型;设计了基于排样编号序列和旋转角索引序列的实数几率幅值编码方法及解生成方式,通过量子观测操作直接生成问题解,使其解码效率较高;算法通过自适应调节方式进行量子更新,采用启发式算法生成排样序列初始种群,以保证解在时间和质量上的可行性。通过基准算例仿真和算法对比实验,验证了所提算法的可行性和有效性。 展开更多

关键词 不规则排样问题 临界多边形 启发式算法 实数编码 量子进化算法

在线阅读 下载PDF 职称材料

用于位图激光打标的数字曲线多边形逼近算法 被引量：2

5

作者 罗彭 吴云峰 +2 位作者 岳松 袁爱龙 成志强 《激光技术》 CAS CSCD 北大核心 2011年第3期372-375,397,共5页

为了弥补激光打标系统中传统的位图打标方式的不足,提出了一种基于位图矢量化技术来实现位图激光打标的方法。该方法首先以数字曲线的形式提取出位图的骨架或边缘特征,然后采用多边形逼近的方法实现数字曲线的矢量化,最后再利用连续打... 为了弥补激光打标系统中传统的位图打标方式的不足,提出了一种基于位图矢量化技术来实现位图激光打标的方法。该方法首先以数字曲线的形式提取出位图的骨架或边缘特征,然后采用多边形逼近的方法实现数字曲线的矢量化,最后再利用连续打标方式完成矢量化数据的打标输出。重点讨论了其中的数字曲线多边形逼近算法,分别对Freeman链码生成算法,近似数字直线段提取算法,以及多边形逼近算法进行了研究。结果表明,该逼近算法具有良好的逼近效果。该打标方法极大地提高了位图打标的速率和精度。 展开更多

关键词 激光技术 位图矢量化 数字曲线 多边形逼近 FREEMAN链码

在线阅读 下载PDF 职称材料

求包含多边形的最小圆的遗传算法 被引量：1

6

作者 朱平 刘昌鑫 《微计算机信息》 北大核心 2007年第01S期313-314,共2页

对求包含平面多边形的最小圆问题提出了一种基于遗传算法的求解方法。文章讨论了遗传算法求解过程中的编码方案,算法中的个体是圆,个体表现型是一个三元数(x,y,r),其中x、y是圆心的两个坐标,r是圆半径,个体基因型编码方案对x,y采用二进... 对求包含平面多边形的最小圆问题提出了一种基于遗传算法的求解方法。文章讨论了遗传算法求解过程中的编码方案,算法中的个体是圆,个体表现型是一个三元数(x,y,r),其中x、y是圆心的两个坐标,r是圆半径,个体基因型编码方案对x,y采用二进制编码。文章还讨论了圆心的范围界定和适应度函数选取等方案,提出了加快收敛的方法。文章用实例验证了算法是有效的。 展开更多

关键词 遗传算法 最小圆 多边形 编码

在线阅读 下载PDF 职称材料

基于遗传算法的多边形分割AUV全局路径规划 被引量：3

7

作者 李建文 李沙沙 《计算机工程与设计》 CSCD 北大核心 2013年第7期2556-2560,共5页

针对遗传算法在实际AUV全局路径规划应用中出现运算数据大、路径规划有尖峰等问题,提出了新型路径规划方法。利用平面直角坐标系实现环境的建模,将障碍物简化成多边形并分割为三角形。路径用首尾相接的线段表示,通过固定横坐标,随机生... 针对遗传算法在实际AUV全局路径规划应用中出现运算数据大、路径规划有尖峰等问题,提出了新型路径规划方法。利用平面直角坐标系实现环境的建模,将障碍物简化成多边形并分割为三角形。路径用首尾相接的线段表示,通过固定横坐标,随机生成纵坐标的方式实现遗传算法二进制编码,对障碍物三角形交叉判断,路径距离运算实现适用度函数编写。对遗传之后的路径通过避障、删除节点、平滑的操作确定最终优化路径。结果表明,对障碍物的三角形简化实现了在遗传操作中的程序优化,利用避障、删除多余节点、平滑操作实可很好的消除尖峰,可寻找一条相对较优的路径。 展开更多

关键词 平面直角坐标系 非均匀编码 多边形分割 遗传算法 避障删除节点 平滑操作

在线阅读 下载PDF 职称材料

基于链码和特征形的多边形内外点判断算法 被引量：10

8

作者 周欣 张树有 潘志庚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1317-1321,共5页

通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致... 通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算.同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的叉积运算,从而有效地提高了多边形内外点判断算法的效率.程序验证表明:文中算法易于实现,具有运行速度快、稳定性高等优点. 展开更多

关键词 图形学算法 多边形 内外点判断 垂直链码序列 水平链码序列 特征形

在线阅读 下载PDF 职称材料

低空遥感影像全自动快速匹配方法研究 被引量：2

9

作者 何海清 刘波 谭术升 《东华理工大学学报（自然科学版）》 CAS 2014年第4期433-437,共5页

无人机低空数字摄影测量影像处理中,全自动快速匹配影像对实时性要求高的应用来说极为重要。针对无人机影像像幅数多、数据量大等特点,采用Harris算法进行角点检测和简化的SIFT描述子,根据梯度累加值与描述子Freeman形状链码作为二度约... 无人机低空数字摄影测量影像处理中,全自动快速匹配影像对实时性要求高的应用来说极为重要。针对无人机影像像幅数多、数据量大等特点,采用Harris算法进行角点检测和简化的SIFT描述子,根据梯度累加值与描述子Freeman形状链码作为二度约束,进行像对间角点相似性度量,然后,通过RANSAC算法剔除误匹配点和粗差,从而实现影像精准快速匹配。实验验证了该方法的稳健性和高效性。 展开更多

关键词 无人机影像 HARRIS算法 SIFT描述子 自动匹配 Freeman形状链码

在线阅读 下载PDF 职称材料

一种基于离散微粒群优化的数字曲线的多边形近似算法 被引量：5

10

作者 王斌 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1886-1892,共7页

数字曲线的多边形近似是图像分析研究领域的一个热点问题.获取数字曲线的优化多边形近似是一个复杂的问题,其计算复杂度非常高.微粒群算法是近些年来提出的一种新的优化方法,已经被广泛应用于各种优化问题的求解.提出了一种求解数字曲... 数字曲线的多边形近似是图像分析研究领域的一个热点问题.获取数字曲线的优化多边形近似是一个复杂的问题,其计算复杂度非常高.微粒群算法是近些年来提出的一种新的优化方法,已经被广泛应用于各种优化问题的求解.提出了一种求解数字曲线的多边形近似问题的基于整数编码的离散微粒群算法(IPSO).IPSO通过重新定义标准微粒群算法的速度和位置更新公式中的加法、乘法和减法运算,使得算法能运行在离散的解空间.IPSO的位置向量修复机制保证了解的可行性,而局部优化器提高了算法的搜索精度.实验结果表明,IPSO求解的质量和求解的效率均优于遗传算法和0-1编码的微粒群算法. 展开更多

关键词 曲线描述 多边形近似 微粒群优化 整数编码 速度与位置更新

在线阅读 下载PDF 职称材料

一种基于四叉树的凸多边形查询算法

11

作者 熊家军 朱桂明 《电子学报》 EI CAS CSCD 北大核心 2005年第B12期2535-2538,共4页

针对四叉树索引的开窗查询算法的局限性，本文改进了现有的四叉树索引结构，并在此结构上提出了基于四叉树的凸多边形查询算法，此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式，能大幅度提高显示效率．

关键词 四叉树 凸多边形 位置码

在线阅读 下载PDF 职称材料

计算机图形矢量数据结构编码方式的改进 被引量：1

12

作者 邱国清 《电脑与信息技术》 2011年第2期15-16,共2页

矢量数据结构编码有多种方法,其中多边形矢量编码方法使用简单,数字化操作容易,数据编码直观,但相邻多边形的公共边界别数字化两次,造成数据冗余,引起数据不一致,同时难以检查出多边形边界的拓扑关系是否正确,而索引式矢量编码表要人工... 矢量数据结构编码有多种方法,其中多边形矢量编码方法使用简单,数字化操作容易,数据编码直观,但相邻多边形的公共边界别数字化两次,造成数据冗余,引起数据不一致,同时难以检查出多边形边界的拓扑关系是否正确,而索引式矢量编码表要人工建立,工作量大且容易出错。文章结合多边形编码和索引式矢量编码方法并借鉴Morton码的原理,提出关于矢量数据结构编码的改进方法。 展开更多

关键词 多边形编码 Morton码 冗余 拓扑

在线阅读 下载PDF 职称材料

数学形态学和模式识别在建筑物多边形化简中的应用 被引量：35

13

作者 王辉连 武芳 +1 位作者 张琳琳 邓红艳 《测绘学报》 EI CSCD 北大核心 2005年第3期269-276,共8页

针对居民地图形化简的一个方面———建筑物多边形的化简,提出一种在与地图比例尺相关的动态栅格和矢量数据相结合的数据模型支持下,综合利用数学形态学和神经网络支持下的模式识别的化简方法。在VisualC++环境下实现基于此方法的系统... 针对居民地图形化简的一个方面———建筑物多边形的化简,提出一种在与地图比例尺相关的动态栅格和矢量数据相结合的数据模型支持下,综合利用数学形态学和神经网络支持下的模式识别的化简方法。在VisualC++环境下实现基于此方法的系统并进行实验,实验结果说明此方法在保持街区的形态特征上效果明显。这种方法将制图综合知识融入图形化简操作之中,是自动制图综合智能化的一次新的尝试。 展开更多

关键词 自动制图综合 建筑物多边形化简 数学形态学 句法模式识别 FREEMAN链码 神经网络

在线阅读 下载PDF 职称材料

简单多边形凸单元剖分的编码算法 被引量：27

14

作者 肖忠晖 卢振荣 张谦 《计算机学报》 EI CSCD 北大核心 1996年第6期477-480,F003,共5页

本文通过对四点对分类编码的研究，提出了一种复杂度为Ｏ（ｎ＋Ｎ２）的简单多边形的凸单元剖分算法．

关键词 多边形剖分 编码 计算几何 凸单元剖分

在线阅读 下载PDF 职称材料

基于改进Face Fixer方法的多边形网格模型拓扑信息压缩 被引量：1

15

作者 许敏 刘宁 吴石虎 《测绘科学技术学报》 北大核心 2010年第6期455-458,共4页

研究并改进了基于Face Fixer编码方法的多边形网格模型拓扑信息的单分辨率压缩算法。通过对多阶自适应算术编码和区间编码压缩效率和压缩性能的比较实验,得出结论:区间编码的稳定性、抗干扰能力和编码速度优于算术编码。因此,提出采用... 研究并改进了基于Face Fixer编码方法的多边形网格模型拓扑信息的单分辨率压缩算法。通过对多阶自适应算术编码和区间编码压缩效率和压缩性能的比较实验,得出结论:区间编码的稳定性、抗干扰能力和编码速度优于算术编码。因此,提出采用自适应区间编码与拓扑信息编码相结合的方法压缩实际应用中的大数据量模型。 展开更多

关键词 多边形网格模型 拓扑信息压缩 FACE Fixer方法 自适应 算术编码 区间编码

在线阅读 下载PDF 职称材料

一种基于轮廓多边形逼近的可见光与红外图像配准方法 被引量：9

16

作者 吴东东 周东翔 +1 位作者 关涛 宋保泉 《计算机应用与软件》 CSCD 北大核心 2012年第10期28-30,122,共4页

针对遥感可见光与红外图像配准的问题,提出采用对轮廓进行多边形逼近的配准方法。由于可见光与红外遥感图像中噪声多、灰度复杂等特点,使得很多配准方法失效。在提取目标轮廓后对轮廓多边形逼近,然后利用Freemen链码作对多边形的特征进... 针对遥感可见光与红外图像配准的问题,提出采用对轮廓进行多边形逼近的配准方法。由于可见光与红外遥感图像中噪声多、灰度复杂等特点,使得很多配准方法失效。在提取目标轮廓后对轮廓多边形逼近,然后利用Freemen链码作对多边形的特征进行分析,根据仿射变换中直线不变原理,得到多边形的边和顶点之间的关系,利用控制点对进行配准。实验证明该方法取得了较好的效果。 展开更多

关键词 图像配准 红外图像 可见光图像 多边形逼近 FREEMAN链码

在线阅读 下载PDF 职称材料

一种基于点特征与Freeman链码的红外与微光图像配准算法研究

17

作者 赵德利 朱尤攀 +4 位作者 李燕 曾邦泽 潘超 罗琳 吴诚 《红外技术》 CSCD 北大核心 2015年第6期467-471,共5页

由于红外与微光图像成像原理的不同,成像特征的巨大差异,研究提出了一种基于点特征与Freeman链码的红外与微光图像配准算法。目的是解决红外与微光图像配准中特征点提取较复杂、特征匹配难的问题;采用优化的Harris角点检测算法进行特征... 由于红外与微光图像成像原理的不同,成像特征的巨大差异,研究提出了一种基于点特征与Freeman链码的红外与微光图像配准算法。目的是解决红外与微光图像配准中特征点提取较复杂、特征匹配难的问题;采用优化的Harris角点检测算法进行特征点提取,结合环形灰度区域、RSTC不变矩和Freeman链码对红外与微光图像进行特征点匹配。实验结果表明该算法能够提取出有效的匹配点,能够有效地解决红外与微光图像配准中遇到的视场不统一、旋转、平移问题。 展开更多

关键词 红外/微光图像 HARRIS角点检测 RSTC不变矩 特征多边形 FREEMAN链码

在线阅读 下载PDF 职称材料

基于启发式模拟退火的曲线多边形近似算法 被引量：2

18

作者 毛盾 郭雷 《微处理机》 2007年第1期82-85,88,共5页

针对平面曲线最优多边形近似问题,结合曲线的局部和全局特征,提出一种新的基于启发式模拟退火思想的多边形近似方法。将曲线多边形近似问题转换为最小化代价函数的问题,利用模拟退火算法对其求解最优解,并采用启发式方法将曲线的局部特... 针对平面曲线最优多边形近似问题,结合曲线的局部和全局特征,提出一种新的基于启发式模拟退火思想的多边形近似方法。将曲线多边形近似问题转换为最小化代价函数的问题,利用模拟退火算法对其求解最优解,并采用启发式方法将曲线的局部特征作为先验知识引入退火过程加速其收敛。通过与多种局部及全局算法的实验比较表明,该方法在数据压缩率和近似误差等方面具有更好的性能,且有效地压缩了运行时间。 展开更多

关键词 多边形近似 模拟退火 动态规划 链码

在线阅读 下载PDF 职称材料

带状法图斑编号的实现 被引量：3

19

作者 杨全 李乃良 《城市勘测》 2010年第4期137-138,142,共3页

提出按带状法进行图斑编号,真正实现图斑编号的从上到下,从左到右,方便图斑的查找和使用。

关键词 农村土地调查 地类码 图斑号 带状法

在线阅读 下载PDF 职称材料

基于四叉树的凸多边形查询算法

20

作者 朱桂明 熊家军 《空军雷达学院学报》 2005年第4期30-33,36,共5页

针对四叉树索引的开窗查询算法的局限性,本文改进了现有的四叉树索引结构,并在此结构上提出了基于四叉树的凸多边形查询算法,此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式,能大幅度提高显示效率.

关键词 四叉树 凸多边形 位置码

在线阅读 下载PDF 职称材料