区域分割法辅助计算复杂图像面积

介绍计算具有复杂边缘轮廓的图像面积的区域分割法。采用鼠标多边形作图法近似圈定待处理的图像区域。本文由格林定理出发得到有限连续边界与其包围区域面积之间的函数关系,并且应用这一函数关系得出多边形与其包围区域面积的数学关系,近似得到图像区域面积。文中以烟幕图像为例对上述结论进行了验证。文章最后给出了在VC++环境下实现多边形分割的部分源代码。     

基于分层加权的多边形图形匹配

提出了一种适用凸凹多边形匹配的分层加权测度方法，在此方法中，对凹多边形、首先进行基于提取凸多边形的模式分解，对凹多边形添加辅助线，形成新的外接凸多边形、通过依次抽取外接凸多边形，将凹多边形表达为仅由凸多边形组成的多层拓扑结构，然后，利用预先定义的互为模板的相似度量准则和分层加权测度模型，计算得到多边形的相似度系数，从而实现凹多边形的匹配和检索。     

简化模型的多边形

本文介绍了一种简单快速的简化模型多边形的方法,并给出了D3D的实现代码.     

带有给定切线多边形的保形有理三次B样条曲线

本文给出了带有给定切线多边形的保形有理三次Ｂ样条曲线，其部分权因子可通过选取切点的位置来确定，由此方法还导出了保形有理三次Ｂ样条插值曲线，最后，给出了两个例子。     

构造有曲线边多边形合理分层表示的分割算法

在构造有曲线边多边形分层表示时可能会出现不合理情形,这时应对曲线边进行分割.本文给出了一些可以利用的分割算法,包括对圆锥曲线边求分割点和切点的算法,对三次Bezier曲线边求可能的自交点的算法,对三次Bezier曲线边求不同形式分割点和切点的算法.这些算法计算精巧,实现容易.因为这些算法处理的是一些基础的问题,因此可以广泛地得到应用.文中给出了-些算法计算的实例.     

PC ARC/NFO与ERDAS系统数据转换方法及其意义

重点讨论了PC ARC/INFO与ERADS之间数据转换的限制因素和方法,同时还探讨了它们各自的数据存放格式及其相互转换的意义。     

K终端可靠度分解算法中多边形→链简化定理的完善

无向网络K终端可靠度的分解算法中,包括多边形→链简化在内的等可靠度简化和分解定理结合,可以降低算法的复杂度。本文完善了边随机无向网络和混合随机无向网络的4#,6#,7#型多边形→链简化定理。计算机编程验证了其正确性。     

基于Delaunay三角网的任意多边形三角剖分算法研究

文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法。算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格。     

折线链节点标注技术

针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等.