LFM信号限幅失真对侧扫声纳声图的影响

本文分情况讨论了LFM信号限幅失真对脉冲压缩及侧扫声图的影响并进行了湖试验证。结果表明:限幅失真对于脉压波形的主瓣几乎没有影响,即不会影响到声图的分辨率,但是会使脉压波形的幅度产生失真。当限幅程度较大时,由于信号的叠加会进一步恶化脉压波形,使脉压信号的幅度明显降低,甚至产生假目标,信号的动态变化范围被严重压缩;即使当单个信号不限幅时,而由于多目标回波相互叠加也可能会引起信号限幅,此时也可能对处理结果造成较为严重的失真,使信号动态范围被压缩。     

多项式方程区间内重根的快速判定和裁剪

目的多项式求实根问题有着广泛的应用。改进传统的裁剪方法,在多项式重根的情形下,保持计算稳定性的同时显著地提高相应的收敛阶。方法提出了基于R~3空间内的3次裁剪方法。该方法继承了传统裁剪求根方法的优点,充分利用了Bernstein基函数较好的计算稳定性,同时给出简单方法判别重根的存在性,从而使得重根的情形可以转化为单根的情形。结果与已有的基于R~1和R~2空间的3次裁剪方法相比,本文方法可以具有更好的逼近效果。单根情形下,本文方法与基于R~2空间的3次裁剪方法同时具有5次收敛阶,略高于基于R~1空间3次裁剪方法的4次收敛阶;m(≥2)重根情形下,本文方法理论上可具有5次收敛阶,明显优于已有的基于R~1和R~2空间的3次裁剪方法的4/m或5/m收敛阶。基于R~1,R~2和R~3空间的3次裁剪方法的计算时间复杂度大致相当,均为O(n~2)。结论本文方法可以快速判定重根的情形,同时具有更高的收敛阶和更好的逼近效果。     

3D-line clipping algorithms — a comparative study

Some well-known line-polyhedron intersection methods are summed up and new accelerating modifications presented. Results of comparison of known and newly developed methods are included. New methods use the fact that each line can be described as the intersection of two planes.     

大规模等值线图的任意简单多边形窗口裁剪算法

针对大规模等值线图裁剪算法面临的两个主要问题,如何减少线段求交次数和判别保留部分的起止点,提出一种针对大规模等值线图的任意多边形裁剪算法.该算法首先使用等网格分割方法,在等值线线段与裁剪多边形边之间建立网格索引,减少线段求交次数;同时,在网格数据结构基础上,采用局部射线法,很好地解决了判断交点在裁剪多边形内外时间复杂度过大的问题,使得算法可以快速判断出需要保留(剔除)的等值线部分.本文算法的优点是能够在求出交点的基础上快速获得需要保留(剔除)部分的起止点;同时,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件.本文算法易于实现且高效.     

基于联合算法的OFDM峰均比降低技术

针对OFDM系统具有较高峰均功率比(PAPR)的缺点,提出一种降低系统峰均比的联合算法——修正的ACE-POCS和限幅联合算法。该联合算法利用ACE-POCS算法对OFDM信号进行处理,再用限幅法进一步降低PAPR。基于OFDM系统的仿真结果表明,该联合算法可以有效降低PAPR 3.5 dB,并且不会影响系统误码率性能。     

Boolean operations on general planar polygons

Computing boolean operations between general planar polygons is one of the fundamental problems in geometric and solid modeling. In this work we present a new algorithm to calculate intersection, union and difference, valid for general planar polygons (manifold and non-manifold, with and without holes), based on a formal representation system. This formal model is based on the concept of simplicial chain, developed by Feito and Rivero (Computers & Graphics 22(5) (1998)). Using algebraic operations between simplicial chains we can obtain any general polygon and the Boolean operations between them. The fact of that our algorithm is based on simplicial chains and their operations, reduces the study of special cases, and allows us to develop a robust and efficient algorithm to calculate the intersection between general polygons.     

基于线段与线段求交的矩形窗口裁剪算法

我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全裁剪掉。     

通用多边形的线裁剪及其在二维零件装配图消隐中的应用

裁剪算法是计算机图形学的一个最基本的算法，但大多数算法都是针对矩形窗口或凸多边形窗口的，已有的凹多边形裁剪主要将其分解为凸多边形处理。本文提出一个凹多边形的快速裁剪算法，并将其用于工程装配图的二维消隐，该算法特别适合已开发的ＡＵＴＯＣＡＤ系统     

二维线段裁剪的改进算法

通过对二维线段裁剪的传统算法的分析，提出了一种改进算法。该算法具有算法简单，编程思路清晰，运算速度加快的特点。     

基于矩形窗口裁剪的圆形窗口裁剪算法

本文在研究了一系列圆形裁剪算法的基础上提出了一种以矩形窗口为基础的圆形窗口裁剪算法。