三角形二叉树在数控加工仿真中的应用

三角片离散法在动态显示时需要渲染大量的三角片,难以保证数控加工仿真的实时性与真实性.为此,利用三角形二叉树LOD模型实现三角片的分裂与合并,通过误差二叉树、制分裂及强制合并算法控制三角片的数量.实验结果表明,与三角片离散法相比,该方法的仿真效果较好.     

三角片离散法实现数控铣床加工仿真

三角片离散法是根据三轴数控铣床加工中的特点提出的加工仿真方法。文中结合笔者在微机上制作仿真软件的经验,使用三角片离散法实现数控铣床加工仿真;并详细地介绍了三角片离散法的原理、简化模型、计算方法以及提高效率的途径。该方法简单易行,而且有很好的真实感效果。     

三角域上拟二次Bézier曲面片的构造及其应用

针对计算机辅助几何设计中三角曲面片造型方法进行了研究。在非多项式空间中构造了一组基函数,分析了该基函数的性质;利用七个控制顶点定义了相应的三角曲面片,由于该三角曲面片具有类似于三角域上二次Bézier曲面片的性质,故称其为拟二次Bézier三角曲面片;举例说明了拟二次Bézier三角曲面片不仅边界可以精确表示圆弧和椭圆弧,而且可以通过多引入的一个控制顶点实现在边界保持不变的情况下对曲面形状进行调节,同时,该曲面片可作为过渡曲面在三通管造型接口处实现光滑过渡。总之,拟二次Bézier三角曲面片在曲面造型与曲面设计中有较好的应用,可作为现有造型方法的有效补充。     

一种基于逼近理论的曲面重构方法

从离散点列构造一条曲线出发,提出了一种可以处理散乱数据点的曲面重构方法,其主要思想是逐步逼近,即分别用平面三角形和三角Bezier曲面片逼近。详细介绍了空间点的三角划分、离散点的参数化、三角Bezier曲面片逼近以及两曲面片的拼接等算法;最后,给出了几个应用实现。     

三轴数控铣床系统图形的实时显示

在三角网格模型的基础上,提出一种数控铣床系统中刀具扫描体的快速求法,充分利用计算机图形学中直线和圆弧域的求交方法——中点求交法和四向圆弧填充法,变浮点乘除运算为有利于计算机硬件实现的整数加减运算;并提出了操作方便的三角网格简化LOD方法,在图形显示时,该方法根据图形显示比例系数,把在一个像素范围内的小三角片合并成大三角片;对用LOD方法简化后的非特征区法矢相同的大三角片面进行进一步合并．实验结果表明,上述方法减少了图形显示时的运算时间,提高了图形显示速度及效率．     

基于医学图像序列面绘制的骨组织快速成型方法

针对人工骨组织快速成型中轮廓线轨迹生成复杂、分层效率低的问题,提出了一种简化三角片模型分层过程的方法。应用移动立方块（MC）算法对医学图像序列进行面绘制重建,根据重建过程的顺序对三角片集合分组,然后采用对边追踪的方法计算切平面与其对应三角片数组的交点轮廓线数据。简化后的分层效率相对于三角网格文件（STL）模型分层平均提高了4.65%。实验结果表明,所提方法可以直接从人体骨组织医学图像序列生成可供3D打印的轮廓线数据,从而实现骨组织的快速成型。     

医学图像重建MC算法三角片的合并与实现

提出一种算法对Marching Cubes算法中产生的大量三角片进行合并。根据三角片顶点的空间位置，按照所给的约束条件对顶点进行判断，合并符合条件的顶点，以减少三角片的数目。这个方法在保留图像细节的前提下，改善影像的显示速度，以期实现三维医学图像实时显示。对数据量大的医学图像的三维重建尤为必要。     

基于层间联系的三维扫描盲区填充方法*

针对三维文物扫描中出现的绝对盲区问题,提出了一种快速高效的、基于层间联系的三维填充方法。该方法对传统的边界点提取方法、离散点插入方法和三角剖分方法进行了适应性改进,并将以上三种方法和三角片品质优化同步进行,提高了填充的效率和准确率。该方法充分利用盲区当前最内层边界点之间距离和方向关系,向内逐层插入离散点,逐层进行三角剖分,利用相邻层顶点间的拓扑关系,逐层优化三角片,并动态更新当前层,层层推进。实验表明,新方法能够实现三维文物表面快速、光顺地填充。     

复合三角Bézier曲面求交和裁剪的实现

该文利用三角Bézier曲面片的可分割性,解决了迭代收敛、初始交点计算等问题;通过近曲面点、边界点跨越等过程,实现了由一个初始交点将跨越许多曲面片的整条交线跟踪出来的设想.将各交点作为型值点插入曲面中,对三角网格进行三角再划分,以交线为界进行三角网格和型值点的分离,最后重新生成两张复合曲面,实现了裁剪的目的.测试结果显示,此方法简单、可靠,能够满足曲面造型的要求.     

基于弹簧-质点模型曲面展开的改进算法

为了提高现有弹簧-质点模型曲面展开算法的速度和稳定性,提出了自适应时间步长方法.通过计算模型中各质点的惩罚力,实现了三角片翻转区域的整体调整;同时结合了考虑初速度和忽略初速度2种方法的优点;最后对一些参数的计算方法做了改进.实验结果表明,该算法能够有效地消除初始展开及优化过程中出现的翻转三角片,提高了复杂曲面的展开质量.     

一种改进的基于三角形折叠的模型简化算法

本文基于三角形折叠的网格简化算法,提出了一种改进的算法。算法计算三角形顶点到相关平均平面的距离的最大值,结合三角形的面积、表面属性和预设特征给出三角形权值,确定折叠次序;并能够用累进网格实现连续的层次细节模型。该算法实现简单,运算速度快,而且能够有效保持模型预设的重要特征。     

基于形状的三角形折叠简化的研究

三角网格模型需要大量的信息来记录点,边和面之间的连接关系,对于复杂模型需要大量的存储空间.所以三角网格模型的简化对于存储,处理,传输,以及实时绘制有着重要的意义.从三角形折叠算法为基础,提出了一种新的基于三角形形状的三角网格简化算法,从而避免了不规整三角形产生的“凸锐”现象.该算法以网格表面的加权为依据,对三角形面片执...     

基于三角形移去准则的多面体模型简化方法

本文提出了一种新的基于三角形移去准则的多面体模型简化方法，该方法主要由三部分组成：（１）计算与三角形相关的三角形板；（２）根据三角形移去准则判断三角形是否应删除；（３）对删除三角形后遗留的空洞进行局部三角化。本文给出的实例说明了该方法的有效性。     

一种三角形折叠网格模型简化的改进算法

目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序。实验表明,采用该文算法简化后的模型更逼近原始模型。     

基于三角片拼合的STL网格模型重建算法

采用三角片拼合的方法递增建立网格模型,新增三角片被归纳为5种类型.首先通过半边匹配确定新增三角片的类型;然后针对每一种类型使用不同的方法去除冗余顶点,并同时建立拓扑关系;最后通过顶点数组紧缩消除顶点空隙,将半边hash表转化为半边数组,完成网格模型的重建.该模型为改进的半边结构,具有完整的形状和拓扑信息,可以表示非流形边,是法矢调整、网格分块等后续处理的理想起点.实验结果表明,文中算法高效、鲁棒、可扩展.     

一种基于八叉剖分的近似曲率的边折叠简化算法*

为了提高三角网格模型简化的速度,满足实时显示的要求,并且有效地克服边折叠简化算法在低分辨率的状态下易丢失模型重要几何特征的问题,提出了一种基于八叉剖分的近似曲率的边折叠简化算法。采用八叉树结构自适应地分割网格模型空间,同时在各个区域中采用近似曲率的边折叠算法并行地进行边折叠操作。实验证明,该算法取得了不错的效果。     

A comparison of traditional geometrical models and mass triangle model in calculating the surface tensions of ternary sulphide melts

Surface tension of the Ni₃S₂–FeS–Cu₂S ternary mattes has been calculated using a mass triangle model as well as six traditional geometrical models based on the same calculation data to investigate the difference between mass triangle model and other kinds of geometrical models. From the calculated results, it might be seen that, the mass triangle model, irrespective of the method of selection of the binary data, would give the best results compared with other traditional geometrical models. The mean square root errors of the mass triangle method only range from 1.09% to 2.8%, which are almost within the experimental error of 2.5%.     

三角形条带网格模型几何压缩方法研究

三角形条带为三角形网格提供了一种紧凑的表示方法，使快速的绘制和传输三角形网格成为可能，因此对由三角形条带构成的网格压缩进行研究具有重要的意义．本文使用Triangle Fixer方法对三角形条带构成的三维模型拓扑信息进行了压缩，并采用3阶自适应算术编码进一步提高压缩率；同时结合量化、平行四边形顶点坐标预测以及算术编码来实现三角形网格几何信息的压缩，在几何模型质量基本没有损失的情况下，获得了很好的压缩性能．     

基于Hamiltonian三角剖分的三角网格多分辨率表示

三角网格模型的多分辨率表示是几何模型绘制与传输的基础,本文通过三角形之间的拓扑相邻关系将三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质构造三角网格的多分辨率表示。该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率表示时,其编码效率为（logc＋5）bit／vertex。     

多分辨率三维建筑群建模与实时绘制技术

将纹理特征分析技术引入到多边形网格建模中,提出一种基于高程特征值进行曲面细分的算法以构建多分辨率虚拟建筑群模型。该算法给出一种三角边与纹理特征曲线相交的三角面分裂方法构造自适应细分三角网格。通过设计细分三角网格的二叉树数据结构和开发测试程序进行测试,表明该算法具有自适应网格速度快和保持几何特征较好的特点,可以满足在PC机上实现三维建筑群的大范围建模和实时交互显示要求。