多边形主骨架线提取算法的设计与实现

在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主骨架线形态优良,较好地反映了多边形的主体形状特征和主延伸方向。

顾及分支三角网形状因子的面状目标主骨架线提取

针对传统主骨架线提取算法考虑因素单一、计算复杂、运算耗时等不足,综合三角网中目标的走向、分布及位置等面状目标因素定义了分支三角形形状因子,提出顾及多因素的分支三角形形状因子的主骨架线提取算法。文中阐述了该算法的基本思想、关键量论,采用编程语言进行算法的实现,并结合实验结果分析算法的特点及优势。

基于机器视觉技术的对虾主骨架线提取

长度作为对虾外观的主要特征之一,是对其规格进行判别的主要依据,而对虾的主骨架线可以直接反映长度。骨架化在图像上又称为细化,因此本文以一种有效的二值图像细化算法为基础,结合实验对分支长度进行分析,设定初始长度阈值,并在每次去除一条分支后对阈值进行自动修正,提出了一种能够有效去除多余分支并且不影响主骨架线长度,完整地提取对虾主骨架线的算法。结果表明,根据不同状态主骨架得到的预测长度与实际长度的最大相关系数为0.946,最小相关系数为0.747。对预测样本的长度预测平均相对误差为2.06%。实验结果表明,该算法对于对虾的主骨架线提取具有实用性,提取出的主骨架线具有较好的连续性、光滑性,还在去除骨架分支的同时基本保证了单像素的宽度,更加准确和稳定地反映主骨架线的几何性状。

基于细化和最小生成树的多边形主骨架线提取

现有的不规则多边形主骨架线提取方法存在设计复杂、执行效率低等缺点,对此提出一种基于细化和最小生成树的多边形主骨架线提取方法.首先,确定多边形的最小包围盒,并在其中生成均匀分布、数值分别为0或1的点,运用细化算法提取多边形骨架;再利用Prim算法生成最小生成树;最后,计算最小生成树上的两个叶子节点间的路径长度,将长度最长的路径定义为主骨架线.实验结果表明:本方法提取出的主骨架线效果较好,具有一定的实用性.

基于栅格数据提取主骨架线的新算法

详细介绍了基于栅格数据的面状地物主骨架线的提取算法。该算法具有较快的处理速度和较强的适应性及内存需求少的优点 ,同时用该算法所提取的主骨架线为最优 (最长 )骨架线 ,可用于面状地物注记的自动配置。

动势线在桩景构图中的作用

动势线或叫运动线，是绘画构图中的专有名词，是画面中物体运动趋势的主骨架线。运动线呈多种形式存在。单一物体中有其本体的运动线，整体组合又有其归属整体的大的运动线。

小比例尺地图面状水系名称注记自动配置研究

在丰富面状水系的注记配置规则基础上,深入研究了其名称注记自动配置中两个关键算法,即要素主骨架线求取和注记配置方案的设计,并提出了基于单调链化简思想确定面状水系主骨架线的改进算法,在此基础上设计了面状水系名称注记自动配置方案。

杭州地铁1号线正式开通试运营

近日，杭州地铁1号线正式开通。该线路2007年3月28日开工，经过5年多的建设完工，全长4797公里，是连接杭州主城核心区与副城城区的交通网络主骨架线，共设车站31座，设施齐备。此外，能自动加热的不锈钢座椅、残疾人升降通道、扶手上的盲文等体现了为百姓服务的理念。省委常委、杭州市委书记、杭州市人大常委会主任黄坤明说，在治理交通拥堵问题上，杭州将以地铁1号线开通为契机，按照省委省政府的要求和人民群众的期盼，下更大的决心，采取更有力的措施，务求取得新的进展、新的成效，让杭州的城市环境更加优美舒适。

伪形心多边形形心距离计算方法

针对多边形形心距离计算过程中存在的形心位于多边形外的问题,该文提出伪形心的概念,通过三角剖分的方式,计算多边形边界到多边形形心距离最小的点,将形心合理地平移到边界上,进而计算多边形形心距离。针对伪形心存在于邻接边的特殊情况,又提出将形心平移到多边形主骨架线上的改进算法。该文提出的算法简单,易于实现,适用性强,进一步扩展了多边形形心距离计算的思路。