一种新的任意四边形窗口线裁剪算法

线裁剪技术在计算机图形处理中占有重要地位,是计算机图形学中许多重要问题的基础,关于线段的二维裁剪有许多成熟的算法.在分析已有的二维裁剪缺点的基础上,提出了一个新算法.该算法通过将凹四边形区域转为凸四边形区域,并将该区域分为四个区,对线段进行裁剪,实验结果表明该裁剪方法高效、准确.     

十类线裁剪算法及其性能分析

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法的执行速度较快。本文对线裁剪算法做了全面而客观的评价,为在图形系统的研制中线裁剪算法的选用提供了依据。     

一种快速球面窗口三维线的裁剪算法

提出一种快速的球面窗口三维线裁剪方法：排除两端点都在任意坐标半轴方向球切面之外或任意45＆#176;方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率.     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

一般多边形窗口的有效线裁剪算法

在分析已有线裁剪算法优点和缺点的基础上，提出了一种新的一般多边形窗口线裁剪算法．这种新算法通过计算被裁剪线段和多边形各边的真实交点，利用交点将被裁剪线段分成若干子线段，用各子线段的中点来判断是否对它们实施裁剪．裁剪算法对各种情况都能快速、正确地得到结果．     

地下道路结构配筋设计探讨

在已有研究的基础上，针对明挖地下道路结构，从刚域、削峰、腋角、轴力、结构空腔等方面进行结构配筋设计探讨，建立多个模型对比分析。结果表明，地下道路结构设计时，宜考虑腋角对结构内力及配筋的有利作用，大幅减小钢筋用量及造价。当地道覆土较厚时，应对结构周边市政基础设施增设结构空腔，节约地下空间资源，大幅减小工程造价。     

基于端点区域分布的圆形窗口线裁剪算法

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域．根据线段两端点的区域分布完成裁剪过程．该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率．     

基于STL模型的船舶吃水转换功能实现

提出一种基于船舶外壳STL模型及S-H多边形剪裁算法的船舶吃水转化方法。根据船舶设计部门提供的船舶STL模型,用船舶六面水尺所在的平面切割STL模型,得到各个水尺的封闭多边形。根据船舶当前的载况计算出船舶的首尾吃水及横倾角,确定倾斜水线面的方程。基于S-H多边形剪裁算法,将各个水尺的封闭多边形和水线面求交即可计算出六面吃水。以6.4万吨散货船“Spring Cosmos”和25万吨矿砂船“Shandong Ren He”为例进行实例计算,和船舶设计软件NAPA计算值相比,绝对误差都在1 cm左右,证明上述方法的正确性。实验表明：算法计算精度较高,通用性好,适用于船舶任意载况,具有一定的工程实用价值。     

基于AutoCAD的冲裁模具装配消隐算法及数据结构

介绍了基于ＡｕｔｏＣＡＤ,以ＡｕｔｏＬＩＳＰ语言为工具,开发冲裁模装配配图覆盖消隐模块的相关算法和技巧,它以实体求交和排序算法为基础,实现了冲裁模零件图半自动生成装配图的功能,并进一步开发出来矩形、图形窗口的剪裁覆盖和二维封闭图形布尔运算及局部放大工具集,初步形成了一个实用的冲裁模ＣＡＤ系统。     

任意多边形窗口的有效线裁剪算法

已有的线剪裁算法大都是针对矩形窗口或凸多边形窗口的,对于任意多边形窗口的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义.提出了一个多边形裁剪线段的有效算法,该算法运算高效、稳定.