对Sutherland-Cohen算法的改进

提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的缺点,而且其三维裁剪效率高于Sutherland-Cohen算法和梁友栋-Barsky算法。

一种改进的Sutherland-Cohen裁剪算法

Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次,且避免计算斜率与距离,大大提高算法的效率。算法思想简单,操作方便,有利于硬件实现,对图形学的应用具有重要的实用价值。

对Cohen-Sutherland裁剪算法的改进

Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低。而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂。本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路。

改进的Cohen-Sutherland线段裁剪算法

针对目前Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进算法,通过添加一个判断条件,使得所有完全位于窗口外的线段都能快速地过滤出来,从而减少了求交点的次数,提高了运算效率。

Sutherland-Hodgman裁剪算法的改进

针对经典Sutherland-Hodgman裁剪算法存在冗余操作并可能产生重复图元,从而造成不必要扫描处理的问题,尝试通过在两重循环的过程中增加必要的判断和出口,以实现对经典算法的改进。改进算法的合理性可从理论上获得证明。仿真结果表明改进算法能够达到减少操作次数和避免重复图元产生的目的。

Cohen类时频分布算法的改进及其在地震信号处理中的应用

为了简化离散Cohen类时频分布的计算方法,探索了现有离散Cohen类时频分布算法的不足之处,提出了一种基于优化瞬时自相关函数改进的计算方法。通过对地震信号的仿真,结果表明改进离散Cohen类时频分布计算方法是可行的,改进离散Cohen类时频分布算法和现行算法发频分布相同,而且有效降低了Cohen类整体算法的复杂度,解决了离散Cohen类时频分布计算量较大的问题。

基于符号判断的C-S直线裁剪算法改进

C-S(Cohen-Sutherland)直线段裁剪算法因直线段分类的不完全和直线与窗口边界求交点次数多而降低算法效率.提出了一种改进C-S裁剪算法,基本思想是首先根据裁剪窗口的顶点与直线的关系对直线的分类条件进行改进,然后利用直线分类时运算的符号值判断直线与窗口边的相交情况.改进的算法能准确地判断出三类直线,同时,在不需要任何辅助操作与运算的情况下,使得求交点次数降为最多两次,大大提高算法的效率.算法思想简单,直线判断与裁剪过程容易,有利于编程实现,而且该算法可推广到任意凸多边形裁剪窗口.

IPC平面裁剪算法的设计与实现

Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种亦可对凹多边形进行裁剪的综合多边形裁剪(Integrated Polygon Clip,IPC)算法,实现了对多边形裁剪的统一化操作。介绍了平面裁剪的使用对象,预处理裁剪算法的原理及实现关键步骤,分析了该算法用于对凹多边形裁剪的局限性,在此基础上提出一种适用于任意多边形裁剪的算法。以例证的方式演示了算法的过程,验证了算法的正确性。验证结果表明IPC算法实现了对多边形的统一裁剪。

基于加密型值表的船舶静水力特性精确计算

针对传统船舶静水力特性计算方法存在的不足,编写C++程序对加密型值表自动识别和读取,建立了船舶三维数据库。对实船正浮状态不同吃水时的各种静水力参数进行计算,与装载手册提供的数据进行对比和分析,说明了该方法的高精确性;运用坐标系矩阵变换和Sutherland-Hodgman剪裁算法计算任意浮态下船舶排水体积和浮心,与装载手册中提供的纵倾数据相比较,验证了该计算方法的正确性与通用性。