通用多边形覆盖算法及图形分解软件

通用多边形覆盖算法及图形分解软件袁为民（南洋信息与控制工程公司）关键词算法，多边形覆盖，掩膜图形分解中留法分类号ＴＰ３１７１文献回顾和算法简述针对集成工艺中所涉及的掩膜图形的多样性和复杂性，本文提出一种通用性较强的多边形覆盖算法，并已实现为图形分解软...     

融合差分改正的RSSI指纹库室内定位研究

基于RSSI指纹库的室内定位中,由于受到室内复杂环境的影响,实时采集的指纹数据会存在一定的误差,将其直接用于定位,必将降低室内定位的精度。考虑定位区域内接收的不同RSSI信号值具有相关性,采用RSSI差分改正的方式提高定位精度。误差改正数的计算与定位是本算法的关键,直接决定了定位的准确率。而选择不同数量与不同位置的参考点都将影响误差改正数的结果。泰森多边形能构建整体角度最大化的多边形网络,并在空间信息领域具有广泛的应用。为此,运用泰森多边形的空间邻接性质选择用于误差改正数计算的参考点,设计定位区域坐标改正数和RSSI向量元素改正数的计算方法,得到共用误差,并应用到指纹数据的校正与定位。最后,在Eclipse编程环境下,配合PostgreSQL/PostGIS空间数据库与Mybatis数据库映射工具,开发了实验原型系统,并对提出的融合差分改正的算法进行实验测试,从实验结果得出相较于未差分改正前,定位准确率有一定的提高。     

平面上点与多边形包含关系的Q算法

分析了用夹角和判别法计算平面上点与多边形的包含关系后,指出了参数的选择是影响包含关系计算的重要原因之一,在此基础上,提出了以矢量和为基的Ｑ函数替代角度和进行包含关系计算的方法,研究了表明,矢量和为基的Ｑ算法是可靠的,且有较高的计算效率。     

一种基于泰森多边形的人脸图像精确归一的研究

人脸图像的标准化,作为人脸图像预处理过程,是计算机人脸识别中很重要的一个环节.论文给出了一种基于泰森多边形改进的人脸图像标准化算法.先对照片使用泰森多边形的方法进行图片预处理,然后再进行人眼定位,最后对利用三庭五眼的方法对图像进行归一,将获得很好的效果.     

一些圈加边图的着色

设P(G;λ)表示图G的色多项式,若P(H;λ)=P(G;λ),称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H ∈ξ,称ξ是完全色等价类.本文给出了由部分广义多边形树Gsl(a,b;c,d)(s+t=2)组成的一个完全色等价类.     

随机Dirichlet级数在右半平面上的广义下级

本文研究了随机Dirichlet级数在右半平面上的广义下级.在随机变量序列?X n?满足p阶矩有限,其中p (29)1的条件下,利用Newton多边形,得到了随机Dirichlet级数在右半平面上的广义下级与系数的关系.     

50年来东北地区增温趋势及原因探讨

20世纪50年代以来,我国重工业基地——东北地区气温明显出现增长趋势。为了研究东北地区气温增长原因,首先运用梯森多边形(Thiessen Polygon Program)方法将东北地区划分为相应的29个区域,以每个采样点年均气温值代表相应区域的气温值;然后分析了这29个区域50年来的气温增长规律,并且通过最小二乘法计算出其气温的线性增长速率值;最后根据此29个采样点气温增长速率值,利用MapInfo软件制作了东北各地气温变化斜率专题图。通过观察专题图可以发现,东北地区各地气温增长速度明显存在差异。结合当地实际发展情况分析后认为,区域内人类活动越剧烈、排放的温室气体越多、当地工业化的程度越高,则增温越快,但明显受海洋气候影响的地区增温则相对较慢。     

直线Bresenham生成改进算法研究

为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。     

B-值Dirichlet级数确定的整函数的(p,q)(R)级和(p,q)(R)型

利用Newton多边形研究了B-值Dirichlet级数确定的整函数的增长性,较方便地得到了B-值Dirichlet级数的(p,q)(R)级及型和下(p,q)(R)级与系数关系的若干结果.     

不同因素对动物家域面积的影响

对动物家域大小的研究是动物生态学与保护生物学的基本研究领域之一,对评价动物的生境质量、生境选择、栖息地负载量具有重要意义.迄今对动物家域的研究主要集中在家域面积的测算方法,但研究不同因素对动物家域面积的影响是更重要的生态学问题.文章综述了不同因素对动物家域面积影响的研究成果,包括性别、季节、种群密度、捕食风险、婚配制度...