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

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

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

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

隔点连线法在任意多边形窗口遮盖技术

作为二维图形窗口遮盖技术的重要扩展，论述了任意封闭多边形特别是凹多边形窗口遮盖技术问题，在地特殊交点性质科学分析的基础上，提出了用隔点连线法处理特殊点的算法，从而有效地解决了任意多边形窗口遮盖技术的一个难点，完善了二维图形消隐作图的功能。     

隔点连线法与任意多边形窗口遮盖技术

作为二维图形窗口遮盖技术的重要扩展，论述了任意封闭多边形特别是凹多边形窗口遮盖技术问题．在对特殊交点性质科学分析的基础上，提出了用隔点连线法处理特殊点的算法，从而有效地解决了任意多边形窗口遮盖技术的一个难点，完善了二维图形消隐作图的功能．     

任意多边形的面积计算及在造价分析中的应用

介绍了计算机绘制的任意多边形(包括弧线)其面积及周长的自动计算,及其在造价分析中的应用.     

可平移格点多边形的内格点数

给定多边形 P,如果经过平移 P可以覆盖整个平面,则称之为可平移多边形.若 P为凸格点多边形,其内部边界不交平移覆盖平面格点集,则称之为可平移格点多边形TLP .记顶点数为 v的TLP 的内格点数的下确界为i(v) ,得出i(5)=i(6)=1,i(7)=i(8)=4 . 证明了随着 TLP顶点数的增加,内格点数无限增加.并得出在允许旋转180°条件下,有任意内格点数的三角形 TLP, 任意格点四边形都是TLP .     

圆形窗口直线段裁剪算法

提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段,从而使参与求交的直线段减少,提高算法效率.试验结果表明,该算法高效、稳定.     

多边形孔奇异性应力干涉问题的研究

采用一种新型杂交元方法研究了多边形孔相互干涉条件下的奇异性应力场问题.首先运用多变量变分原理构造一种超级切口尖端单元,其中,假定的应力场和位移场变量是利用奇异性场数值特征解推导出来的.尔后将该超级切口尖端单元与传统4节点杂交应力元耦合在一起,即可建立起一种分析含任意多边形孔弹性结构分析的新型有限元模型.最后用该模型考察...     

两个复杂多边形求交的矢量算法

基于计算机几何和集合的基本理论，提出了任意两多边形求交的一种矢量算法，该算法并非时间和复杂度最优，但总体较优，对多边多形求交具有广泛的适应性。     

基于uClinux的文件系统裁剪技术的研究与实现

从构建基于uClinux的嵌入式系统人手,针对嵌入式设备资源的有限性.在分析VFS文件系统及其所提供的相关系统调用的基础上,对嵌入式uClinux文件系统的裁剪技术进行了研究与探讨.对系统涉及的主要数据结构的简化给出了精确定义,在对文件读写系统调用进行了分析后,给出了系统调用函数集合查找流程.并提出了细粒度裁剪策略.最后以文件系统是嵌入式系统中基本和重要的资源为基点,分析比较了裁剪前后的系统体积,阐明了本裁剪技术的有效性.     

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

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

船舶靠泊操纵模拟过程中的计算方法研究

在船舶靠泊操纵仿真中,由于船舶不能视为质点运动,因此船岸距离的计算不能简单地归结为点线距离,而应该用多边形间距方法进行计算。本文对这一问题进行了专门研究,找到一种将计算与判别合二为一的数值计算方法。该方法能避免坐标的组合判别,减少出错可能,而且简单易用。经仿真实践使用,能正确有效地完成多边形间距离的计算,具有一定的实用价值。     

高斯投影在高速公路测量中的实际应用

结合高斯投影在新台高速公路二期工程建设中的运用,解决导线测量及施工放线时高斯投影在高速公路建设中的实际应用,可供同行参考。     

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

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

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

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

一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系度圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性，圆方程比较复杂，路裁剪带来一些困难．这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法。在求交点时避免了解算二次方程，最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。     

Connection skeleton extraction based on contour connectedness

A stable skeleton is very important to some applications such as vehicle navigation, object represent and pattern recognition. The connection skeleton is just one that not only can be computed stably but also can figure the connectivity structure of contour. A new method named continuous connectivity detection and a new model named approximate regular polygon (ARP) were proposed for connection skeleton extraction. Both the method and the model were tested by the real maps of road network including flyovers, interchanges and other common object contours. Satisfactory results were obtained.