坐标变换法求多边形的凸凹性

来源 :辽宁工程技术大学学报(自然科学版) | 被引量 : 19次 | 上传用户:szhg5583
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍一种求多边形凸凹性的新算法。本算法通过坐标变换公式推导出计算多边形任意顶点凸凹性的算子,算子的正负性决定了对应顶点的凸凹性,进而可求多边形的凸凹性。同时,本法也是求多边形最小凸包的有效方法。
其他文献
本文提出了构造变形曲面的一种新的特征模型──扩展超二次曲面。扩展超二次曲面在超二次曲面的基础上把超二次曲面的特征指数由常数扩展为经度角和纬度角的函数,因此它可以描述在各个方向具有不同程度变形的物体,从而比超二次曲面具有更强的描述能力,特别是对大量的复杂自然物体和非对称物体的描述。扩展超二次曲面对于合成图像的生成、计算机视觉的建模以及几何模型的重建具有应用前景。
期刊
人脸是一个复杂的模式,在图像中自动地对其进行定位和分割是进行识别的首要条件.本文提出了一种新的在复杂背景下对未知大小、位置和数目人脸进行定位和分割的算法,它利用了基于知识的金字塔方法,主要由三部分组成:较高的两级是在多尺度脊边缘检测的基础上,利用B-样条二进小波变换通过检测在不同分辨率下的极小值(对应眼睛)和极大值点(对应人脸).利用尺度、包含和对称等关系进行初步筛选.最后利用人眼的特点最终确定其
期刊
本文针对远距红外图像中桥梁目标的各种特性,提出了一种基于知识的桥梁目标识别方法,完成了远距成像中弱目标(桥梁)的检测,提出了桥梁目标识别的快速算法,在实验中取得了很好的识别效果
期刊
应用分形几何理论讨论了太行山山前断裂带的分段性,计算了各不同段落的分形值,结果表明,分形值大小和构造活动及地震活动性强弱具一致性。用分形值作为定量标志,对太行山山前断裂带进行了分段。
期刊
本文根据云南深井精密地温观测网的实测值,求得震前(1988年10月1日—28日)短临变温场;参照张之立热应力模型解析法,同时采用热应力差分有限元法;详细计算与展示了震前热应力场与本次地震的关系。经研究表明:(1)该次地震前出现了强烈的热异常,其最大热异常梯度带就位于未来强震区(澜沧—耿马)附近;最大热异常时段出现于临震前(1988年10月1日—28日)。最大热异常梯度带的变温值—浅层(200m左右
期刊
蓝、红光可以促进绿色植物的光合作用.紫菜、鹿角菜等红藻生活在海洋深水中,由于海水的光吸收,能透过深水的光仅有微弱的绿光,红藻却能有效地进行光合作用,茁壮地生长.这除了反映出红藻的光生态不同外还说明红藻中的天线色素与光合作用中心存在着高效率的能量传递....
期刊
研究了在工业计算机断层扫描成象(ICT)中,增强图象的小波方法。与增强前的ICT图象比较,具有噪声低和边缘突出的特点,可滤去ICT图象中的非白噪声。这种方法也可用于医学CT等领域。
期刊
对手写数学字符的联机识别进行了研究。首先分析94个常用数学符号的结构,指出这些符号均由10个基本结构元组成;其次抽取数学符号的三个重要特征:基元矢量、基元之间的位置关系和基元长度矢量并采用了一种基元排序法。同时考虑匹配值和不匹配值以及增加几何约束改进了传统的动态规划匹配方法,并用改进的Kuhn-Munkres算法求最佳匹配。在对20人无限制书写的数学符号的识别试验中,正确识别率为92.52%,误识
期刊
提出了手写体汉字识别的一种笔划分类方法,它把构成汉字系统的笔划分为7种基本单元,并论证了它在整字识别上容忍笔划变形度大的原因。
期刊
提出了一种基于笔划的一级分类、笔划特征二级分类的新方法来实现联机手写体汉字的识别。该方法对笔划变形的容忍度大、计算简单。通过两级分类,对国标二级汉字的识别率为98%以上,不要求笔顺,识别时间短。
期刊