摘要：提出一种基于最佳匹配点、利用交比来识别平面多边形目标的方法 该方法利用目标的顶点构造交比不变量 ,并以其作为目标的特征矢量 采用最大隶属度原则 ,首先通过局部联合矢量寻找最佳匹配点和判断目标是否丢失顶点 ,然后识别目标 实验表明 :该方法容易实现 ,计算量小 ,识别效率高 。

摘要：首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少。该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。

摘要：平面多边形凸凹性的角度判别法大连理工大学路全胜，冯辛安一、引言随着计算机图形学应用的日益广泛，多边形凸凹性的计算作为其重要问题之一，也越来越显示出它的重要地位。它不仅是计算机图形学中的一个重要工具，而且已逐渐成为诸如模式识别和图象处理、计算机辅助设计...

摘要：依据射影不变性提出5个描述多边形拓扑和几何特征的特征向量,以这些特征向量作为约束条件给出在射影变换下两个多边形为类似形的定义;基于类似形原理,提出了一种新的识别平面多边形的方法。用拓扑结构定性分析类似形对图象中的噪声不敏感,用几何特征进行定量分析能反应图象的细小差别。该识别算法不仅能识别不同形状的目标,而且还可以区分形状相同但大小、比例不同的目标。

摘要：本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数据结构设计直骨架计算的主要流程和步骤,该实现方法结构简单清晰,通用性强,可为工程实际应用提供参考。

摘要：对“平面多边形凸凹性的角度判别法”的一些见解西北工业大学ＣＡＤ／ＣＡＭ研究中心彭维拜读了贵刊１９９５年２月号中“平面多边形凸凹性的角度判别法”之后，感觉其思路确实巧妙，我在实际课题工作中也遇到此种问题，在此提出已用程序实现的算法，供大家参考。主要问题...

摘要：均值重心坐标不仅适用于凸多边形 ,而且适用于星形多边形 已有定义方法在多边形边界处具有奇异性 ,计算时容易产生数值不稳定问题 ,因而不适用于几何计算 首先分析和比较了已有的各种重心坐标的定义方法 ,提出了一种鲁棒的均值重心坐标计算方法 。

摘要：本文探讨了平面多边形的ＶＯＲＯＮＯＩ图的性质，研究了通过合并多边形边界的两个子集生成平面单连通域ＶＯＲＯＮＯＩ图的分治算法，以及合并外轮廓和“岛”轮廓的ＶＯＲＯＮＯＩ图来生成平面多连通域ＶＯＲＯＮＯＩ图的算法。

摘要：数字图像处理及CAD系统中,图像信息的提取是图像处理及平面多边形区域填充的基础,平面多边形区域填充是图形图像处理中十分重要的内容,利用合适方法提取图像中的有效信息是图形图像处理的关键。本文讨论了24位真彩色位图文件的结构、交互式任意多边形的绘制、活性边链表的排序、利用改进的任意多边形区域填充算法提取所包含的图像信息等关键技术,完成了任意多边形提取相应图像信息算法设计,实验结果很好,对实际应用有很好的参考作用。