基于边界跟踪的快速欧氏距离变换算法

提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍.     

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…     

基于回溯的参考点边界搜索算法

边界搜索算法是计算机图形学、几何造型中的一个重要问题。文中通过分析边界搜索的路径跟踪规律，给出了跟踪中各几何条件的数学形式，利用微分几何的有关理论导出了它们的变化规律，在此基础上得到了比较交点弧长、相对切矢量和规一曲率三个代数量的路径搜索算法，较完整地解决了边界搜索问题。     

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

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

基于选择性冗余的测试数据自动生成算法

基于选择性冗余思想,提出了一种测试数据自动生成算法.算法首先利用分支函数线性逼近和极小化方法,找出程序中所有可行路径,同时对部分可行路径自动生成适合的初始测试数据集;当利用分支函数线性逼近和极小化方法无法得到正确的测试数据时,基于使得测试数据集最小的原理和选择性冗余思想,针对未被初始测试数据集覆盖的谓词和子路径进行测试数据的增补.由于新算法结合谓词切片和DUC表达式,可以从源端判断子路径是否可行,因此能有效地降低不可行路径对算法性能的影响.算法分析和实验结果表明,该算法有效地减少了测试数据数量,提高了测试性能.     

可大规模应用的辐射度计算的自动网格化方法

合理地网格化场景是有效地进行辐射度计算的重要前提.现有的两种主要剖分方法是细分法和阴影边界计算法.前者是在必要时对大面片进行自动细分,后者是先解析地求出阴影的区域,然后根据阴影边界进行划分.前者存在的问题是无法检测出落在大面片中间的细节变化,绘制的质量得不到保证.后一种方法又局限于基本上只能处理纯多边形场景,而且计算时间长,实现复杂,难以在工程上进行应用.文章提出一种网格化方法,它面向大规模工程应用,简便易行,并能生成较高质量的图像.这种方法先将能量接受面划分成满足精度要求的细小面元,然后根据各面元对场景中各光源的可见性特征进行合并操作,以使能量变化情况不同的区域能以不同大小的尺寸进行剖分,这样,用于计算的面片大大减少,而图像质量没有明显的降低.实验结果和统计数据表明,此方法因其简单、高效,很适合大规模的工程应用.     

一种J2EE服务器端软件测试用例的复用框架研究

JZEE框架实现了多层次的应用程序体系结构,同时也提出了多层次应用程序测试的需要．如何在服务器端多种容器环境内的测试中实现测试用例的复用成为影响测试效率的关键因素．本文通过分析测试JDBC标准符合性的工具CTS,研究了实现服年器端多种容器环境测试用例复用的基表框架．该框架在增加简单的环境辅助类基础上,利用面向对象的继承机制和Java语言的反射机制,实现了多种容器内测试时测试用例复用．经过扩展测试用例,该工具已成功应用于国家863项目数据库标准符合性测试．     

层次化单元装配模型

装配设计是产品设计的重要设计阶段,在分析装配设计和层次化单元任务模型的基础上,建立了支持装配设计的面向对象的层次化单元装配模型。装配单元的层次化结构表达了功能结构,通过功能映射可以建立功能到单元的对应关系。研究了基于层次化装配单元模型的装配设计,讨论了支持装配设计的开发的单元库分级管理策略。     

应用NURBS曲面磨光多面体

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

使用拟蒙特卡罗方法计算点模型的体积

基于体积加细的方法构造点模型的八叉树，在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点．点模型的体积可以估算为：位于点模型内的随机点个数与全体随机点个数的比值乘以包围盒的体积．实验结果表明，该算法简单、高效，可以快速地计算任意拓扑结构的封闭模型的体积，其与平滑运算结合实现了保体积平滑．