多边形裁剪的新算法——多边形与窗口相互裁剪法

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互为裁剪窗口进行裁剪的一种算法，它不需要进行任何判别就能实现多边形裁剪。算法的特点是计算方法简便、计算速度快、占用内存少、应用方便。这种算法已在IBM——PC机上运行，并取得良好效果。它还可应用于有关2维几何造型及装配图绘制的CAD软件包巾。     

计算机图形处理新算法研究与实践

本文提出了新颖而又实用的圆形窗口“裁剪”算法。该算法以图形乘坐变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。     

任意多边形区域的裁剪

讨论任意多边形区域的裁剪技术，给出一个任意多边形截剪算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

图形及椭圆形窗口的裁剪算法一则

提出一种图形及椭圆形窗口的裁剪算法：（１）图形窗口,利用圆心到线段的距离来判断该线段与圆是否有关交点（２）椭圆形窗口,利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。     

关于线段裁剪的一种新算法

给出在窗口内裁剪直线段的一种新算法,它比以往的算法更具通用性。     

一种快速的多边形裁剪算法

提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法．通过简单的预处理和有效的数学方法,不需要做复杂的“内点’”、“外点”以及“进点”、“出点”的讨论就可准确地确定裁剪线段或折线．建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果．     

免解二次方程的圆形窗口裁剪算法

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上，通过判断圆形窗口与待裁线段的位置关系，提出一个免解二次方程的圆形窗口裁剪算法，该算法省去矩形裁剪步骤，同时也避免了解二次方程，大大减少算法的计算量。     

基于矩形窗口分区编码的圆形裁剪新算法

裁剪是计算机图形学中基本问题之一,其核心问题是效率问题,而矩形窗口是常用的裁剪边界.在分析现有圆裁剪算法的基础上,提出了基于矩形窗口分区编码的圆裁剪算法,首先根据圆的八分对称性求出圆周的关键点,然后按规则进行编码,从而判断圆与矩形窗口的相交关系,并对圆进行相应的裁剪输出.实验结果表明,该算法减少了复杂运算的次数,避免了多余的无用计算,具有较高的运算效率.     

线段二维裁剪的新算法

本文提出了一种参数线段对矩形窗口裁剪的新算法,并且证明了算法的正确性.这种算法用参数表示线段上的点,根据文中提出的两个准则即可迅速判断线段是否有可见部份及可见部份的端点位置.本算法的主要优点是简化了现行方法中的繁琐计算与判断过程、性能可靠,可适用于对任何状态的线段的裁剪.     

一个可靠实用的多边形裁剪算法

裁剪是图形学中许多算法的基础，Ｓｕｔｈｅｒｌａｎｄ－Ｈｏｄｇｍａｎ多边形裁剪算法简便实用，但常产生退化边界，本文对此做了改进，给出了一个可靠实用的裁剪算法。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

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

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

基于投影法实现矩形窗口的任意曲线裁剪

对含有任意曲线的图像进行二值化后,针对某一矩形区域,对曲线上的点进行水平和垂直投影,投影后若在该矩形区域内(窗口内),给予显示;否则在窗口外,裁剪掉(即不显示).该方法能动态的定义矩形窗口大小,能对任意规则曲线(如圆)和不规则曲线(如Bezier曲线、B样条曲线)进行裁剪.该方法简单、高效.     

基于投影法实现矩形窗口的三次Bezier曲线裁剪

提出了基于投影法实现矩形窗口的三次Bezier曲线裁剪,通过对曲线进行水平、垂直投影,从而判断曲线是否在矩形窗口中．实验证明基于投影的方法简单且处理的速度较快．     

汉语语音剪裁效应初探

在话音插空(TASI和DSI)系统中,不可避免地会出现语音的首部剪裁、中部剪裁和尾部剪裁现象。这种剪裁现象如果不能被控制在适当的范围内,就会影响话音的质量和可懂度。因此,掌握剪裁现象对话音质量影响的规律,尽可能地把这种影响控制在人们觉察不出的范围内,是话音插空技术中一个主要研究课题。本文给出了一个利用微型计算机进行话音突发首部剪裁实验的方案。通过对实验结果的分析,试图给出汉语普通话语音首部剪裁对话音质量和可懂度影响的规律。     

基于UDP的滑动窗口协议的设计与实现

UDP滑动窗口协议是一种适用于现代通信系统中板间通信的应用层协议,它采用滑动窗口技术来保证数据包无重复、无丢包地按序递交.文中论述了基于UDP的滑动窗口协议并给出了实现方法,通过测试分析,该协议有效地解决了TCP的高协议处理开销和UDP的低可靠性之间的矛盾,而CPU占用率比单独采用UDP只增加约3%.     

数字信号处理中的窗效应及窗函数的应用原则

讨论了数字信号处理中因数据的截短而引起的窗效时谱估计和数字滤波器设计的影响，提出了合理使用窗函数的原则。     

Computer Processing of the Intersection of Two Cones with Their Axes Intersecting and a Method to Get the Special Points

The analytic expression of the special points on the intersection of two cones with their axes intersecting （ITCTAI） is given. It also presents a method to construct the special points graphically according to the analytic expression of them. Finally, with computer programming language, it gives a program to generate the intersection in several different cases.     

喷流引射器对引射式气动窗口性能的影响

提出了的一种纵向喷流气动窗口——引射式气动窗口（ＪＩＡＷ）．研究了不同引射器结构尺寸下该气动窗口密封性能及输出光束质量，其中气动窗口光学性能采用一体化的定量测试设备——Ｈａｒｔｍａｎ激光光束诊断仪测试分析．实验表明，增加引射喷管喉道面积及混合室长度将有助于降低密封压力比和提高密封压力比的稳定性．不同的引射喷管喉道面积和混合室长度的气动窗口均能给出优良的光束质量