基于端点与交点编码的矩形窗口多边形裁剪新算法

从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交点编码的基础上,可以得到正确的裁剪结果。同时考虑了矩形窗口与多边形相互包容的特殊情形。实验结果表明,新算法稳定可靠,实现了对任意凹凸多边形的裁剪,具有通用性强、算法简捷、裁剪效率较高的优点。     

确定任意多边形的核的算法

本文提出确定任意简单多边形Ｌ的核的算法，该算法的时间复杂性是Ｏ（ｌｎ）次乘法，其中ｎ是多边形的Ｌ的顶点数，ｌ是多边形Ｌ中凹点的数目。     

多边形裁剪通用算法

本文根据计算机图形学中多边形裁剪的特点，提出改进内点判断法，线段参数方程求交法和特殊交点等算法，具有通用性较强，算法简单的优点，可用于任意多边形之间的裁剪。     

几何图形造型技术及其应用

本文研究两个任意几何图形(由直线和圆弧组成)进行并、交、差运算从而构成新的几何图形的算法,同时也研究了以任何几何图形为窗口对另一几何图形进行裁剪的问题,图形可以是带孔的任意形状,可由一个外环和几个内环组成。文中介绍了造型技术、算法和数据结构,探讨了这一技术在模县 CAD 的图形输出中的应用,提供了用计算机绘制装配图的一种新方法。     

一种基于单调多边形的三角剖分算法

提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y（x）方向的局部极值顶点作水平（垂直）分割线,将多边形划分成单连通y（x）单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。     

利用极点顺序的多边形顶点凹凸性判别算法

提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法.对于多边形顶点凹凸性的判别,提出通过确定某个顶点与其相邻两顶点构成三角形的方向,进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法.该算法包括了点包含的判别.试验表明,该算法不含乘法运算,使运算高效稳定.     

一种基于截距的圆形窗口线裁剪算法

在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时:如果线段所在直线在x或y任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断线段与圆形窗口是否相交;否则,再根据点-线位置关系以及所引切线与线段分别相交外切正方形边的交点坐标相比较判断线段与圆形窗口是否相交。该方法可以加快线段与圆形窗口的求交进程,避免复杂的辅助操作,显著提高裁剪效率。     

激光三维雕刻中扫描算法的研究

采用分层制造原理研究激光三维雕刻技术.在对现有激光扫描方式进行分析的基础上,从算法实现的难易程度、扫描效率及对硬件性能的要求等方面综合考虑,确定将直线扫描作为激光三维雕刻的扫描方式.给出了激光三维雕刻中直线扫描的原理,详述了扫描线生成算法并实现阴刻及阳刻扫描.针对直线扫描中存在的不足,提出并实现了一种新的直线扫描算法.应用结果表明,该算法稳定可靠、效率高,完全满足激光三维雕刻中的扫描需求.     

基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法

对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定三角形的有向面积,再由叉积或有向面积的符号来确定顶点的凸凹性,使得处理一个顶点需要2次以上的乘法运算。笔者通过边向量斜率的计算和比较,将多边形顶点的凸凹性与边向量的斜率联系起来,并采用“假设-检验”方法,提出了一种快速判别简单多边形方向与顶点凸凹性的新算法,其时间复杂度为)(nO,判别多边形任一顶点凸凹性所需的乘法运算平均不超过1次。该算法原理直观简单,实现容易。实际运行结果表明,该算法速度快捷、运行稳定。     

2D图形引擎中的平面多边形内外点判别

在2D图形引擎中,可见性判定是一个非常重要的问题.通过屏幕裁剪,可以进一步减少多边形数目,减轻引擎的负担.因此,在屏幕裁减阶段完成的屏幕顶点与多边形的内外关系判断就显得很重要了.文章结合2D图形引擎的特点和流行的内外点判别算法给出了在DirectX平台上使用VC++实现的平面多边形内外点判断算法,并将其应用于实际的2D图形引擎中.程序验证表明,该算法能有效判定屏幕顶点与多边形的内外关系,且算法效率较高、简单易行.     

连接不相交线段成简单多边形(链)的算法

提出一个实际问题，即如何连接平面上h条线段成一简单多边形或者简单多边形链，并证明了连接平面上线段集S成一简单多边形链的一个充分条件，S中有一条线段连接凸壳CH（S）中不相邻顶点，另外还提出了连接平面上线段集S成一简单多边形或者简单多边形链的算法，其基本思想是首先逐层计算线段集S的凸壳，并将这些凸壳改变多边形；然后计算各多边形之间的交点，进而删去这些交点。最后合并若干个简单多边形为一个简单多边形，当S中线段数目n较大时，用分治思想可以设计分治算法，较好地求解了这个问题，利用计算机求解这个问题上有实际应用价值。     

磁瓦表面缺陷机器视觉检测与识别方法

针对磁瓦生产过程中表面缺陷检测的重要性和人工检测的弊端,研究基于机器视觉的磁瓦表面缺陷自动检测与识别方法.为解决磁瓦表面缺陷种类多、对比度低、图像中存在磨痕纹理背景和整体亮度不均匀等难点,定义扫描线梯度,其标准差与扫描线灰度标准差构成特征向量,提出基于两类支持向量机的图像分割方法来判别和提取缺陷;并提出一种改进的多类支持向量机方法,对缺陷进行分类识别,解决了多类支持向量机存在不可分区域的问题,提高了分类器的准确性和有效性.实验结果表明,该方法能准确快速地提检测磁瓦表面各区域的各类缺陷,检出率可达到96％以上,识别率超过91％.     

一种基于扫描线的图像变形算法

在分析了现有图像变形方法的基础上,提出了一种基于扫描线的图像变形方法。首先指定原始图像的特征轮廓并获得特征轮廓的控制点,然后对控制点进行调整得到目标图像的边界约束,采用给出的扫描线算法对边界约束内部进行像素填充,得到变形图像。解决了变换过程中像素点的选取问题,更重要的是保证了变形后的图像颜色与原始图像变化趋势相同。     

简单多边形集凸包的快速算法

提出了一个简单多边形集凸包的快速算法.先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线.应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包.算法的时间复杂度为线性O(n),并且给出一个例子进行了验证.     

A study on sensitivity correction factor of gamma camera in whole body bone image

The aim of this study was to calculate a reasonable correction factor that could be corrected when the sensitivity of each gamma camera is measured and a whole body bone scan is performed as a follow-up examination. Seven pieces of equipment were used to analyse the sensitivity measurements of each gamma camera based on the source sensitivity measurement method recommended by the IAEA. These were BRIGHTVIEW, PRECEDENCE, ECAM, ECAM signature, ECAM Plus, SYMBIA T2 and INFINIA. The ^99mTc line source for the sensitivity measurement was generated in 4–7 kcps, which are the common values in a whole body bone scan. All the cameras were equipped with a low-energy and high-resolution parallel multi-hole collimator and set at a window width and photo peak of 15% and 140 keV, respectively. After placing the ^99mTc source as closely as possible to the collimator, the count was measured for 60 and 120 seconds to calculate correction factor. To determine if the correction factor calculated using the ^99mTc line source could be applied to a whole body bone scan of a real patient, a whole body bone scan was performed on 27 patients before applying the correction factor for comparative analysis. According to the experimental results using the ^99mTc line source, the gamma camera sensitivity was the highest for ECAM plus, followed in order by the gamma cameras, ECAM signature, SYMBIA T2, ECAM, BRIGHTVIEW, INFINIA and PRECEDENCE. When the results were used to calculate the correction factor based on the ECAM gamma camera, which had a medium-degree of sensitivity, the respective correction factors were 1·07, 1·05, 1·03, 1·00, 0·90, 0·83 and 0·72. The correction factors calculated based on the experiment using a ^99mTc line source were similar to those calculated based on the whole body bone scan. Clinical application of correction factor for measured sensitivity enables estimation of factor correction depending on difference in equipment when image is read, which improves accuracy and reliability of examination, and is expected to be used especially for continuous follow-up examination.     

曲面立体完整画隐线图的标记

提出了三面顶点“流形”曲面立体完整画隐线图的标记理论和方法。在三面顶点曲面立体完整画隐线图中合法的节点型式共有69种,其中Y型节点有8种,W型节点有16种,S型节点有11种,V型节点有34种。对曲面立体完整画隐线图进行标记,能够判断其是否可能为“流形”曲面立体的投影,区分正确与不正确画隐线图。提出的完整画隐线图标记方法也适用于平面立体画隐线图。算例证明曲面立体完整画隐线图标记方法是正确、可行和有效的。     

Determining in Linear Time the Minimum Area Convex Hull of Two Polygons

As preprocessing for the two-dimensional cutting stock problem or pallet loading problem, we compute the minimum area convex hull. Given two polygons P and Q, we find their relative positions such that the convex hull encasing them is minimum in area. Let N be the total number of vertices in P and Q. We determine the minimum area convex hull in O(N) time. Q is allowed to translate by any amount relative to P, while assuming a constant number of orientations. Instead of recomputing the convex hull after every translation, we update the computed area at certain critical points. Linearity follows by showing that there are O(N) such critical points.     

常规热连轧超薄带钢生产技术研究

厚度小于1.5mm的超薄规格热轧产品可以实现"以热带冷",具有巨大的经济效益。常规热连轧超薄带钢生产技术一直是热轧生产技术研究的重点。全面分析了常规热连轧超薄规格带钢生产时的技术难点,针对该难点,通过研究和实践,总结出一整套超薄规格带钢生产技术,包括板形控制、精轧跑偏控制、全线带钢温度控制、辊道飞飘控制、轧制润滑技术、活套控制、设备精度维护、铁素体区轧制技术等。