多边形坡屋顶屋脊线的递归算法

坡屋顶是比较常见的一种屋面构造形式。在建筑结构CAD辅助设计软件中,自动生成坡屋顶是一项必要的功能。坡屋顶尽管有多种形式,但其基础算法却大同小异。本文探讨的是最有代表性的一类坡屋顶的屋脊线算法问题。坡屋顶的底边可为简单规则的四边形、六边形,但也可能为任意的复杂多边形。根据坡屋顶的底边及坡屋面的倾角求坡屋顶的屋脊线是相对较复杂的几何问题。经过尝试,本文针对这个问题找到了一种非常简明有效的递归算法,该算法主要基于试探性的解题路线和屋脊线无交叉的有效性判断准则,很适于在计算机上编程实现。坡屋顶的屋脊线算法已有不止一种,本文的新意在于算法的简练。若把这种思路在类似问题中加以扩展,也很容易应用在其它一些建筑几何问题的算法处理上。     

基于区域的边坡稳定性分析地层建模方法

目前大部分边坡稳定性分析软件的地层建模采用基于线条的建模方法,这种建模方法手算工作量大,建模繁琐且不直观。本文基于拓扑理论和多边形图的性质,提出了基于区域的二维边坡地层建模方法。在确定边坡计算域多边形后,用户可以任意绘制地层折线,程序自动进行折线求交运算并截除边坡计算域外的部分,然后运用左转搜索算法将计算域分割成一个个地层多边形区域,可以包含复杂内岛等情况,以模拟工程地质剖面中的透镜体及人工处理的区域等。本文的地层建模方法具有多边形区域自动识别功能,减少手工计算量,可以明显地提高边坡稳定性分析软件的建模效率和可视化程度。     

射线法判断平面中的点在多边形内外的算法

介绍了射线法的基本思想,对该算法的具体实现进行了探讨,并且在程序设计时用判断和二分法进行了优化,从而避免了求交点运算的麻烦,减少了判断运算所需时间,并列举了具体的应用实例,验证了该算法的可行性。     

生成正多边形和圆的新算法

针对正多边形各顶点坐标的计算,构造了新的递推公式并加以证明。以新公式为基础给出了正多边形和圆生成算法,并对算法误差进行了分析。计算正多边形每个顶点需要两次乘法和两次加法,优于目前＂多边形逼近法＂所采用的顶点计算方法。算法具有构造简单、执行速度较快和精度高的特点。理论分析和上机验证算法可行,完全可以满足常规的应用。     

宽带快速线性扫频激光光源的研制

报道了一种基于光栅多面镜调谐滤波器的宽带快速线性扫频激光光源。调谐滤波器由光栅和旋转多面镜组成,采用了非望远镜型利特罗布局,以简化滤波光学系统。在激光谐振腔中采用了自发辐射光谱范围互为拓展的双半导体光放大器,并将二者并联使用以确保宽光谱范围。研制的扫频激光光源的中心波长为1312 nm,扫频光谱范围为170 nm,半峰全宽为116 nm,对应于多面镜695 r/s的转速,扫频速度达到50 kHz,相应的激光输出平均功率为2 mW。该宽带快速线性扫频激光光源,尤其适用于高分辨扫频光学相干层析成像系统,轴向分辨率能达到6.5μm。     

基于FEA多边形高压直流输电导线芯设计

为了研究导线边数对多边形导线附近磁场分布的影响,运用有限元软件建模的方法对高压直流输电导线进行仿真,对比分析不同形状导线芯附近磁场分布情况,研究导体形状与导体附近磁场关系,分别分析了外径和内径方向磁场分布特性并研究了磁场最大点与导线外径的关系,各多边形直径方向磁场分布有相似的规律,从内向外磁场逐渐增加,到达边缘附近开始减小;边数越多,导体附近最大磁场数值越大,外径方向最大磁场点位于导体内部并逐渐趋于顶点,内径方向最大磁场点位于边缘中点;三边形导线边缘磁场强度明显比其他多边形要低。     

采用多边形质心的相关滤波跟踪位置校正方法

为了解决多个尺度相关响应图最大值对应位置与目标真实位置存在偏差的问题,本文提出了一种采用多边形质心的相关滤波跟踪位置校正方法。首先,本文提出一种相关响应图评价指标对响应图的质量进行评价,并对当前帧跟踪结果进行可信判别;接着,对判别为不可信的跟踪结果采用多边形顶点的质心进行校正,以减少跟踪结果与目标正确位置的偏差。最后,在OTB50、OTB-2015和UAV20L三个基准视频集上对本文算法进行性能评估实验,本文算法在OTB50、OTB-2015和UAV20L的成功率曲线面积分别达到了0.625、0.668和0.429,跟踪精度分别达到了0.844、0.885和0.578。结果表明,与近年来主流的跟踪算法相比,本文算法在多种复杂场景下都取得了较优的成功率曲线面积和跟踪精度。     

基于扫描区间表示的不规则多边形快速定位算法及应用

不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响。基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位算法,该文从两个方面对其方法进行改进：首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速。该算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果证明了该文算法的有效性和高效性。     

The regular polygon detector

This paper describes a robust regular polygon detector. Given image edges, we derive the a posteriori probability for a mixture of regular polygons, and thus the probability density function for the appearance of a set of regular polygons. Likely regular polygons can be isolated quickly by discretising and collapsing the search space into three dimensions. We derive a complete formulation for efficiently recovering the remaining dimensions using maximum likelihood at the locations of the most likely polygons. Results show robustness to noise, the ability to find and differentiate different shape types, and to perform real-time sign detection for driver assistance.     

江华瑶族自治县生态文明建设水平研究

为有效测度县域生态文明建设水平,采用全排列多边形模型,从经济、环境、社会三大系统建立生态文明建设水平评价指标体系,对江华瑶族自治县(以下简称江华县)生态文明建设水平进行评价.研究表明:就江华县生态文明综合建设水平而言,2011年~2017年期间,综合建设水平逐年提升,2014年~2015年增速最快,至2016年江华县生态文明综合建设水平由较高转为高等级.就经济、环境、社会三大系统而言,2011年,属于发展平衡型;2012年~2013年,属于社会发展落后型;2014年~2015年,属于经济发展落后型;2016年~2017年,虽仍属于社会发展落后型,但三大系统建设水平均脱离较低达到较高等级.总体而言,2011年~2017年三大系统生态文明建设水平逐年提升.