一个简单有效的单值曲面消隐算法

本文给出一个在矩形定义域上单值双变量函数和单值插值光顺曲面的计算机图象显示中消去隐藏线的算法。该算法简单有效、存贮量小、实施快速,其子程序具有一定的通用性,可用于矩形定义域上所有类型的单值曲面的消隐问题,适用于各种类型的图象输出设备。该程序可以很容易地加到现有的任意单值曲面的造型程序中,对该曲面进行消隐处理。     

IMPROVEMENTS IN HIDDEN LINE REMOVAL ALGORITHM FOR BI PARAMETRIC SURFACES

近些年来,随着计算机图形学,计算几何和计算机辅助设计与制造技术的发展,双参数曲面的消隐算法变得越来越重要。而现有的一些消隐算法,它们在计算量,存贮量和精度上都不太令人满意。本文引入面积坐标进行包含性检验,提出移动包围盒技术,给出了一种通用性强,贮存量小,准确性高,简单快速且易于在微机上实现的消隐算法。本文还给出了由Ｄｘｙ－８８０绘图仪绘制的多个实例效果。     

回转体线画图标记分析

线画图是人们之间以及人与计算机之间交换三维物体信息的主要来源之一。在计算机视觉研究领域中，线画图标记是对物体进行定性分析的一种有效方法，通过线画图的一致性标记，可排除许多不可能的物体结构，为线画图的定量分析减少工作量。曲面立休的线画图标记是一项非常困难的多作。回转体是一类特残的曲面立体，本文在前人线画图标记的研究成果基础上研究了回转体立体线画图的标记形式，得出了回转体线画图标记的新的节点型式。新的标记方法适用于由平面立体和回转体组合而成的复杂立体的线画图。     

参数曲面的离散求交方法

本文从分片线性逼近的基本思想出发,运用离散细分的手法,讨论了一般参数曲面的求交问题。利用插值逼近的误差估计,给出了一种可根据精度要求,事先确定细分次数的离散求交方法。该方法采用任意三角分划的分片线性逼近,避免了以每个子曲面的四个角点的拟合平面代替原子曲面,保证了分片线性逼近曲面的整体连续性,从而所得交线在逼近和光顺等方面的效果都比采用矩形分划的离散求交方法好。而且该方法可适用于三角域、矩形域或多边形区域上的任何K阶(K≥1)连续可微或者Lipschitz连续的参数曲面,具有较强的通用性,其算法所需的存贮量和计算量都较小,易于在微型计算机上实现。本文给出了一个由DXY-880A绘图机绘制的算法实例的图形。     

三角网格面自动铺丝定角度路径规划算法

研究三角网格曲面上的路径规划问题,以局部测地线为补充,提出了改进的定角度初始路径规划算法。该算法避免了传统参数化求解过程的无解和多解情况,尤其适用于曲率变化较大的复杂曲面和拼接曲面。采用等距覆盖算法来获得均匀的满铺路径,并分别提出基于路径样条线末端延伸和芯模曲面整体延拓的两种边界处理思路,以解决偏移路径无法到达曲面边界的问题。以某机翼模型为算例对上述算法进行验证,利用计算机辅助三维交互应用(Computer aided three-dimensional interactive application,CATIA)的逆向工程模块实现了完整的算法可视化,建立了三维建模软件与路径规划算法的系统关系。验证表明本文提出的算法可靠、系统、适应性强,具有工程应用价值。     

一种简易的曲面隐藏线消去法

本文介绍一种简易的曲面隐藏线消去法。先将曲面上各网点分成可见与不可见两类,然后根据线与线相关性,判断各网格线段的可见性,最后只显示或绘制所有的可见网格线段,得到消隐后的曲面立体图形,本法比较简易,调用方便,通用性较强,不管曲面是根据什么方法构作的,只要顺序输入两个方向的网点数及所有网点的坐标值,调用本子程序,一般均能进行曲面消隐。     

B样条曲面的形状修改——基于等参线的曲面缝合

参数曲面的形状修改在几何建模的过程中具有非常重要的作用.本文给出了两种方法:最小二乘法和能量法.这两种方法能修改B样条曲面,使得修改后曲面的等参线精确地通过指定的目标曲线并可在目标曲线处达到C<'1>连续拼接.推导出明确的公式可以计算修改后的曲面的新控制顶点,该方法简单、快速.最后给出了基于等参线B样条形状修改和曲面曲面缝合在飞机和汽车外形逆向设计中的具体应用实例.     

一种NURBS曲面的裁剪方法

非均匀有理Ｂ样条曲面曲面建立了从二维参数域到三维空间的映射关系，ＮＵＲＢＳ曲面 实质就是在保持映射关系不变的情况下，改变曲面的有效参数域。本文对ＮＵＲＢＳ曲面参数域上两个相交的环，给出了一种严谨的并，差，交等基本运算的定义及相应算法，从而很好地解决了ＮＵＲＢＳ曲面有效参数域边界的重建问题。     

β-分布的渐近抽样法及其在计算机上的实现

迄今,在一般的随机模拟文献中,关于β分布的抽样主要讨论参数为正整数情形。本文借助于Polya罐子模型黑球比例数X_的极限分布为β—分布这一原理,提出了正有理参数β—分布的渐近抽样方法,给出了模拟算法,编制了程序。选取若干正有理数参数,在计算机上进行了随机模拟,产生了渐近于β—分布的随机数,并制成了随机数表。本文对其中一些样本应用各种统计方法进行了检验,结果表明,拟合性是非常好的。     

一种有限环域裁剪多义线的算法及应用

提出了一种有限环域裁剪多义线的算法。文章首先介绍了基本概念和算法设计。该算法通过多义线与诸环求交,在求交过程中利用局部法判别有效交点,从而确定出多义线位于有限环域内的有效部分。该算法对重边和重点情形给出了简单、直观的处理方法,从而可靠地解决了裁剪过程中可能遇到的重边和重点问题。文章还给出了一个由内、外环组成的有限环域裁剪一条多义线的实例。最后,文章还介绍了该算法在两张裁剪曲面的求交算法及过渡算法中的应用。该算法已在微机上实现并测试通过,并已利用该算法实现了裁剪ＮＵＲＢＳ曲面的求交及过渡算法     

96单片机在热线测量中的应用

96单片机是一种高性能16位芯片,具有体积小、可靠性高、应用范围广等优点。特别适合于要求很高的实时控制场合。应用范围纵横于工业控制、仪器仪表、计算机智能外设等各种工业领域。本文主要介绍利用96单片机测试多路热线探头的原理、硬软件设计方法。对热线仪的工作原理、96单片机主要功能以及系统设计、控制程序流程和程序编写、调试方法等均作了简要说明。文中还阐述单片机热线测试系统与 IBM-PC 计算机之间通讯问题,通过编制一段 BASIC 控制程序,实现了 PC 机对单片机目标程序调试、采集数据结果计算、处理与打印等。     

对称带状矩阵的并行Cholesky分解及相应线性方程组的并行计算

大型结构问题所导出的方程组系数矩阵阶数往往非常浩大,传统的串行计算机受存储容量与计算速度限制往往难以处理。本文给出适合寄存器—寄存器加工方式流水线向量机上对称带状矩阵三角分解的并行算法MPLDLT和对称带状线性方程组求解的并行算法MCSA。在YH—1机上通过对实例的计算表明,算法是高效的。当矩阵的阶数仅力1666阶时,算法MPLDLT比相应串行算法计算速度快25倍,算法MCSA比相应串行算法计算速度快47倍。若结合YH—1机的特点,使用向量“链接”技巧,则算法MPLDLT比相应串行算法的计算速度快74倍。     

裁剪NURBS组合曲面的数控加工算法研究

从工程应用角度出发，结合国产化ＣＡＤ／ＣＡＭ系统开发的需要，提出了一种裁剪ＮＵＲＢＳ组合曲面精加工平截面刀具轨迹的生成算法。在裁剪ＮＵＲＢＳ曲面等距面的生成、平面与裁剪ＮＵＲＢＳ曲面等距面的求交等几何操作算法的基础上计算刀具轨迹；并通过交线的排序和优化进行干涉检查与消除，解决了组合曲面加工编程中曲面之间存在的断开，裂缝，局部搭接现象的刀轨生成问题。     

燃气的基准表及图制定

本文在阐述基准的热力学概念基础上,提出了燃气基准的计算方法,应用CHAPPELL推荐的有关燃气热力性质表达式,导出计算燃气基准的公式,通过微机计算,将结果整理成燃气基准的有关表、图。     

三像素宽反走样直线的绘制算法研究

直线绘制是计算机图形学的基本内容。在光栅图形显示系统中 ,要快速绘制无锯齿的光滑直线是很困难的。本文从走样的机理入手 ,在对 Wu反走样直线算法和 Gupta &Sproull圆锥滤波反走样算法进行研究的基础上 ,提出了改进的三像素宽度直线反走样算法 ,用于显示高质量的反走样直线 ,应用于飞机座舱显示系统中全罗盘画面的刻度线绘制 ,取得了较好的应用效果。     

改进的混沌遗传算法

混沌和遗传算法的结合产生了混沌遗传算法.通过分析其本质,发现其中存在很大的重复性操作,本文对此算法进行改进.计算机仿真表明:改进后的算法具有更好的快速寻优能力.     

面向快速原型制造的海量数据模型重建(英文)

根据已有实物的测量数据进行模型重建 ,在机械产品逆向建模、计算机视觉、基于二维轮廓数据的生物外形重建等领域中具有重要应用价值。随着坐标测量设备的发展 ,获取包含被测物体更多细节的海量数据已非常方便 ,但大量的测量点却给模型重建带来了困难。本文首先提出了精度可控的海量数据自动简化算法。为了提高算法的效率 ,文中提出了一个数据集空间划分策略。根据简化后的数据集 ,应用步进立方体方法重建模型的三角网格曲面表示。由于种种原因 ,重建的三角网格模型常常含有不希望有的孔洞。为此 ,本文给出了一个算法产生形状优化的三角片以修补网格模型中的孔洞。经过孔洞修补 ,完全封闭的三角网格模型可以直接输出为快速原型制造中广泛应用的 STL文件。应用实例说明了本文的方法的可行性     

一类有理曲线曲面的修改方法及计算机实现

本文首先进一步探讨三次Ｈ－样条曲线的一些性质，推导了曲线权函数性质，得到了位相似定理，证明了曲线保凸的充要条件，给出了曲线二阶几何连续的条件。然后，对三次Ｈ－样条形式的有理曲线曲面，给出了权因子的几何解释，提出了一系列修改曲线曲面形状的算法，并将其应用于各种实例，在计算机得以实现。结果表明，采用有理Ｈ－样条方法设计曲线曲面，便于局部修改，形状容易控制，能使造型达到满意效果。