以网格曲线为连续条件的光滑曲面

本文提出一种以网格边界曲线定义曲面的方法。曲面的计算式唯一地由网格的四条边界线的参数而定，各网格间连接的光滑度完全由网格间的边界线的光滑度来决定。当网格间的边界线具有Ｃ~１连续以上的光滑度时，网络曲面间将自动保证是Ｃ~１连续的，否则将是Ｃ~０连续。利用这个方法，可以方便地从线框模型（ｗｉｒｅ－ｆｒａｍｅｍｏｄｅｌ）建立面模型（ｓｕｒｆａｃｅｍｏｄｅｌ）。     

应用NURBS曲面磨光多面体

本文应用ＮＵＲＢＳ曲面磨光多面体,产生了处处Ｃ′连续的过渡曲面．多面体的磨光分为边的磨光和顶点的磨光两种情形,边的磨光相对较容易,而顶点的磨光则很困难．本文所采用的应用ＮＵＲＢＳ曲面磨光多面体的顶点和边的方法,不仅可以统一实现二者的磨光操作,而且方法简单且统一,产生了Ｃ′连续的过渡面．较之以前的方法,首先,利用ＮＵＲＢＳ曲面可以精确地描述对边磨光所用的柱面（等半径或非等半径）,其次,在对顶点的磨光中,同以往的方法不同,将与该顶点相邻的边的过渡曲面相互分离,并首次引入了“补面”的概念,使得对该点所产生的过渡曲面处处Ｃ′连续．本算法首先构造用以磨光多面体顶点和边的ＮＵＲＢＳ曲面的边界曲线网络图产生边界曲线的控制点及其权值（ＮＵＲＢＳ表示）,然后依据连续性准则,产生ＮＵＲＢＳ曲面的控制信息．     

一个交通规划场景漫游系统

文章所述的交通规划场景漫游系统可根据平面交通规划方案生成三维仿真规划场景,并允许用户实时地漫游其中以观察规划效果,从而简化了规划流程,提高了劳动效率。文中介绍了系统的总体结构、操作流程和核心数据结构,同时着重讨论了系统中的体影分离渲染、不完全场景空间分割、四叉树结构的场景管理模式等多项关键算法技术。     

A Type of Triangular Ball Surface and its Properties

1IntroductionIntheCONSURFsystemll--3]developedbyA.A.Ball,thebasisfunctionsforcubicpolynomialsweredefinedbyandhencecubicBallcurveswithcontrolpointsPi(i=0,1,2,3)canberepresentedasp(u)=Z?=.B!(u)Pi,0Su51.TwotypesofhigherdegreegeneralizedBallbasisfunctionsandcorrespondingcurveshavebeenderivedbyWangl4]andSaidls]independently.InWang'spaper,generalizedBailbasisfunctionsofarbitrarydegreeweredefinedasfollows'.ifnisanevennumber.ifnisanoddnumberwherew~2u(1--u),05u51.Aparametriccurveofdegreentcall…     

Class hierarchical test case generation algorithm based on expanded EMDPN model

A new model of event and message driven Petri network（EMDPN） based on the characteristic of class interaction for messages passing between two objects was extended. Using EMDPN interaction graph, a class hierarchical test-case generation algorithm with cooperated paths （copaths） was proposed, which can be used to solve the problems resulting from the class inheritance mechanism encountered in object-oriented software testing such as oracle, message transfer errors, and unreachable statement. Finally, the testing sufficiency was analyzed with the ordered sequence testing criterion（OSC）. The results indicate that the test cases stemmed from newly proposed automatic algorithm of copaths generation satisfies synchronization message sequences testing criteria, therefore the proposed new algorithm of copaths generation has a good coverage rate.     

傅立叶描述子识别物体的形状

傅立叶描述子是分析和识别物体形状的重要方法之一，利用基于曲线多边形近似的连续傅立叶变换方法计算傅立叶描述子，并通过形状的主方向消除边界起始点相位影响的方法，定义了新的具有旋转，平移和尺度不变性的归一化傅立叶描述子，与使用离散傅立叶变换和模归一化的传统傅立叶描述了相比，新的归一化傅立叶描述于同时保留了模与相位特性，因此能够更好地识别物体的形状，实验表明这种新的归一化傅立叶描述子比传统的傅立叶描述子能够更加高效，准确地识别物体的形状。     

交互绘图系统和三维几何造型系统

一、交互绘图系统GIS3.0简介 GIS3.0是工程和产品图纸的交互式二维设计与绘图系统。它以二维点、直线、圆弧、自由曲线及矢量字符等图素的输入输出为基础,以动态多窗口、分层的屏幕菜单为主要的用户界面,通过菜单及键盘命令实现对图素、组合图素、临时图素、符号、部件、层次和文件的输入、显示、变换、修改、标注、打剖面线、绘制等操作。它与其他CAD系统可通过IGES规范实现信息传递;与AutoCAD可通过DXF文件实现数据的双向转换;与三维几何造型系统GEMS3.0可相互调用;并可直接产生有限元分析(FEM)数控加工(NC)等应用数据的文档及代码。GIS3.0图素丰富实用,对图素的操作简洁清晰,用户接口友好,便于用户学习、使用和扩充。二、三维几何造型系统GEM3.0简介GEM3.0是清华大学计算机科学与技术系与中国     

一种多源特征阵列生成算法

为解决特定特征定义下的多源特征阵列问题,提出一种基于碰撞检测的多源特征阵列生成算法.利用实例和单一实体的碰撞测试,得到连接实例和脱节实例,然后进行连接实例与单一实体的集合运算生成新体,再通过脱节实例与连接实例碰撞测试得到新的连接实例,从而生成正确的结果实体.该算法已在商业几何造型系统TiGems6.0中实现,简化了多源特征阵列的操作方式,克服了某些凸台实例被错误舍去的问题.最后,给出了实验结果.     

基于EDPN的类测试框架及测试用例生成技术的研究

针对基于状态的面向对象软件的类测试过程中存在的不可预测、不可达状态、状态组合“爆炸”和测试用例“爆炸”等问题,提出了基于EDPN模型的类测试、类的交互测试和类的层次测试框架,设计了相应的测试模型;提出了基于EDPN的有标记的唯一输入输出(UIO)测试用例的自动生成方法,生成状态转移路径序列,测试类的状态;提出了基于扩展的EDPN的状态组合的标记关联递推法,生成扩展的正交阵列表,测试类的交互;提出了基于扩展的EMDPN的协同路径(copaths)测试用例的生成方法,生成协同路径序列,测试类的层次。     

改进的基于主分量分析的码书设计算法

针对基于主分量分析和遗传算法的码书设计算法中当码书大小超过64时码书性能下降的问题,提出了一种改进的码书设计算法．首先采用主分量分析对训练矢量降维以减少计算复杂度,然后利用遗传算法的全局优化能力计算得到接近全局最优的码书．实验结果表明,与原算法和经典的LBG算法相比,文中算法所生成的码书性能有了明显提高,而且计算时间也少于LBG算法．