物体轮廓线的多边形拟合

本文讨论了在给定数字轮廓线顶点数目为N的情况下,从其上选择k个点来构造拟和多边形来近似原图,使得物体轮廓线的形状丢失最小。本文的贡献在于1)本文的轮廓线拟和是以物体轮廓线的形状的信息丢失最小为目标的。而传统的方法是以拟和多边形和原图的面积差距最小。2)本文认为每一个点具有一定的形状信息,然后建立了一个以丢失的形状信息最小的0-1规划模型;3)使用了两种方法对轮廓线进行了多边形拟合,并把两个结果进行了比较。     

三维重构中轮廓线间的连接和光滑问题的处理

在使用面绘制算法重构三维实体模型时,由于原始数据稀疏,需要通过一定的方法对填充在相邻轮廓线间的三角形或多边形进行拟和,以达到光滑的效果。本文先按照最小内角最大准则进行Delaunay三角剖分,当可选三角形的最小内角相等时再运用最短路径法在相邻轮廓线间构造三角形,然后再在三角格网上构造Bezier三角曲面,不仅使构造出来的格网具有较好形状,又提高了表面的光滑程度和重构的精度。     

从二维轮廓线重构三维二次曲面形状

由轮廓形状是计算机视觉研究的一个重要问题，通常Ｏｃｃｌｕｄｉｎｇ轮廓线用来恢复三维表面朝向、高斯曲率的符号等局部性质，本文则直接利用Ｏｃｃｌｕｄｉｎｇ轮廓线全避地恢复二次曲面形状，我们证明了两视图轮廓包含的信息不足以重构二次曲面，三幅视图对于恢复二次曲面三维表面是充分而且必要的。我们利用导出的不变量来建立二次曲面轮廓线夺不同视图的对应关系，最后我们给出线性最小二乘重建算法以及实验结果。     

未标定影像序列三维重建的混合方法

基于非标定序列影像的目标三维重建是一项非常重要的技术和研究热点,它使数据获取变得十分方便。基于影像序列的点匹配,得到的是一些点云,基于此,提出一个混合的三维重建方法：第一,通过物体三维点建立物体的数字形状模型（DSM）;第二,通过提取物体轮廓线,尤其是相互的平行直段和垂直线段,构建物体的轮廓线;第三,给合现存的三维数据模型,在目标显示和数据结构方面构建恢复三维物体。实验以一个茶筒为例,采用Java3D显示结果,取得良好的结果。     

一种双向层间轮廓线线性插值方法

CT和MRI图像断层之间的距离通常大于断层内部间的像素的距离,为了实现断层图像层间的合理过度,需要对轮廓线进行线性插值。文中提出了一种双向的断层轮廓线线性插值方法。该方法首先对轮廓多边形进行逼近,然后从两个方向寻找最佳匹配点对,最后进行线性插值。该方法易于实现,执行速度快。实验结果表明这种方法不仅对形状相似的轮廓线插值效果好,对形状差异大的轮廓线也能得到令人满意的结果。     

AutoCAD2000选择对象的多种技巧

AutoCAD２０００对实体的编辑是采用“命令＋选择对象＋参数”的模式，一般情况下当命令行出现“选择对象”时只要点击需编辑物体的任何一条轮廓线，使此物体的所有轮廓线都变为虚线时，就表示此物体已被选中。但有时需一次编辑多个物体，一个一个地选择显得慢，其实AutoCAD的精髓就是精确与快速。下面就教你几招：１．拉框法：包括正选、反选，鼠标左键点击点１从左往右拉再点击点２为正选，所有轮廓线都在两点形成的矩形框中的物体才被选中。而反选为从右往左拉，只要物体的任一轮廓线被矩形框压上，此物体就被选中。如图１所示，正选…     

一种双向层间轮廓线线性插值方法

CT和MRI图像断层之间的距离通常大于断层内部间的像素的距离,为了实现断层图像层间的合理过度,需要对轮廓线进行线性插值.文中提出了一种双向的断层轮廓线线性插值方法.该方法首先对轮廓多边形进行逼近,然后从两个方向寻找最佳匹配点对,最后进行线性插值.该方法易于实现,执行速度快.实验结果表明这种方法不仅对形状相似的轮廓线插值效果好,对形状差异大的轮廓线也能得到令人满意的结果.     

目标边界点集的层次化描述及其形状检索应用

提出用于轮廓线形状和区域形状图像检索的形状描述方法,该方法将目标形状的边界（包括内边界）表示为一个无序的点集,沿各方向对点集的迭代分割,建立层次化的边界点集描述模型.通过对各层形状边界的分割比和分散度的几何特征度量,产生各层的形状特征描述,对它们进行组合,建立对目标形状的层次化描述.两个目标形状的差异性度量定义为它们的层次化描述子的L-1距离.该方法具有：（1）通用性.能够描述轮廓线形状和区域形状这两种不同类型的形状;（2）可扩展性.基于所提出的分层描述框架,可以将分割比和分散度这两种几何度量进行扩展,纳入更多其他几何特征度量,以进一步提高形状描述的精度;（3）多尺度描述特性.提出的分层的描述机制,使得描述子具有内在的由粗到细的形状表征能力;（4）较低的计算复杂性.由于仅仅计算目标图像的边界像素点,使得算法具有较高的计算效率.用MPEG-7 CE-2区域形状图像库和MPEG-7 CE-1轮廓线形状图像库这两个标准测试集对该方法进行评估,并与同类的其他形状描述方法进行比较,实验结果表明：提出的方法在综合考虑检索精确率、检索效率和一般应用能力等指标的情况下,其性能上要优于各种参与比较的方法.     

单圆弧样条保形插值算法

该文以插值具有偶数个点的闭多边形为例提出了一种新的圆弧样条插值算法。这种算法具有以下3个特点：（1）生成的圆弧样条曲线具有保形的特点；（2）圆弧样条中圆弧的段数与型值点个数相同。（3）圆弧段之间的连接点不一定在插值的型值点上，这样就能用更多的自由度来控制拟合曲线的形状。同此文中还提出了一个优化的算法来得到光顺的插值曲线，同时还给出了几个例子加以说明。     

基于轮廓分割的形状匹配新方法

提出了基于轮廓分割的形状描述方法,用来进行形状匹配.首先,使用离散曲线演化将形状轮廓简化成具有N个顶点的多边形,并通过去除其中的凹点得到多边形凸点的集合;然后,对由凸点形成的轮廓片段提取角度和曲率特征,得到形状描述子;最后通过匈牙利算法进行轮廓片段之间的距离矩阵的最小代价和计算,从而得到两个形状之间的相似度.基于MPEG-7图像库上的实验证明了本文方法能很好地反映形状的特征,具有较好的匹配效果.     

JOptionPane高级编程技巧

介绍了Java中的JOptionPane几种较为复杂的使用方法,并提供了实现代码片断,以及完整的演示源代码。可以有效提高较为复杂的对话框的编程效率,对Java中对话框编程的初学者,具有一定的指导意义和参考价值。     

A goal programming approach for fuzzy multiobjective fractional programming problems

Fuzzy multiple objective fractional programming (FMOFP) is an important technique for solving many real-world problems involving the nature of vagueness, imprecision and/or random. Following the idea of binary behaviour of fuzzy programming (Chang 2007 Chang, C-T. 2007. Binary Behavior of Fuzzy Programming with Piecewise Membership Functions. IEEE Transactions on Fuzzy Systems, 15: 342–349.  [Google Scholar]), there may exist a situation where a decision-maker would like to make a decision on FMOFP involving the achievement of fuzzy goals, in which some of them may meet the behaviour of fuzzy programming (i.e. level achieved) or the behaviour of binary programming (i.e. completely not achieved). This is turned into a fuzzy multiple objective mixed binary fractional programming (FMOMBFP) problem. However, to the best of our knowledge, this problem is not well formulated by mathematical programming. Therefore, this article proposes a linearisation strategy to formulate the FMOMBFP problem in which extra binary variable is not required. In addition, achieving the highest membership value of each fuzzy goal defined for the fractional objective function, the proposed method can alleviate the computational difficulties when solving the FMOMBFP problem. To demonstrate the usefulness of the proposed method, a real-world case is also included.     

GP、SAP算法比较研究

针对规划问题,引入了固定结构解的描述形式,指出其离散量与连续量混合的多峰值优化的特点。在此基础上提出了固定结构遗传规划算法（GP）、模拟退火规划算法（SAP）,并进行了算法分析。最后通过实验对四个典型优化函数的优化进行了比较研究。研究与实验结果表明SAP算法综合考虑了结构优化与参数优化,具有收敛效率高、获得更优解概率大的特点;GP算法有利于结构优化,但不利于参数优化,具有收敛效率较低,获得更优解的概率较小的特点。     

数控机床控制系统专题讲座(Ⅲ)──数控机床的程序编制

介绍了数控机床程序编制的概念，编程常用的指令，零件加工程序结构与格式。举例说明了手工程序编制的方法及自动编程技术发展趋势。     

A novel approach to multiparametric quadratic programming

Multiparametric (mp) programming pre-computes optimal solutions offline which are functions of parameters whose values become apparent online. This makes it particularly well suited for applications that need a rapid solution of online optimization problems. In this work, we propose a novel approach to multiparametric programming problems based on an enumeration of active sets and use it to obtain a parametric solution for a convex quadratic program (QP). To avoid the combinatorial explosion of the enumeration procedure, an active set pruning criterion is presented that makes the enumeration implicit. The method guarantees that all regions of the partition are critical regions without any artificial cuts, and further that no region of the parameter space is left unexplored.     

Improving App Inventor usability via conversion between blocks and text

We have developed TAIL, a textual programming language isomorphic to the blocks language of MIT App Inventor (AI), and have extended AI with code blocks, a novel mechanism that enables bidirectional conversions between blocks and text fragments. TAIL improves AI׳s usability by facilitating the reading, writing, and sharing of programs, and may also ease the transition from blocks to text programming.     

对象式逻辑程序设计

本文首先对逻辑程序设计与对象式程序设计进行一些比较，然后介绍对象式逻辑程序设计的基本原理、新进展、应用及目前存在的主要问题。     

Leave and recall: Primitives for procedural programming

Two primitives for structured programming are introduced. The primitives allow a generalized procedure entry and return similar to the ‘loop’ and ‘break’ statements found in many algorithmic languages for control in repetitive commands. Examples are given and the practicality of the primitives especially for interactive programming is stressed. Finally, the detailed implementation of the primitives is discussed; they may be implemented as procedures within an existing language.     

基于AOP的软件测试框架设计

通过研究AOP (Aspect Oriented Programming) 这种新兴发展中的技术,提出一种基于AOP的软件测试框架,适用于在对复杂的JAVA应用做回归测试和动态白盒测试,将需要测试的测试用例以测试方面的形式注册到容器,由容器统一将测试方面定义的测试建议织入到各动态测试连接点.     

面向任务协同程序设计的研究

针对软件系统呈现出的新的自然特性,面向对象程序设计与面向方面程序设计不能提供很好的技术支撑。文章提出面向任务协同程序设计,对其思想和实现原理进行了阐述,并对其解决的问题与意义做了简述。