关于平行截面上两个多边形之间的合法三角剖分

研究了构造平行截面上两个多边形之间合法三角剖分的一些基本问题,给出了合法三角剖分与准合法三角剖分的定义,从而得出：一个多边形沿截面法向平移,在截面内平移和截面内等比例放缩都不影响三角剖分的合法性,任意两个简单多边形之间必存在一个准合法三角剖分,该结论对于彻底解决这个可视化和几何造型领域具有重要实用价值的三维重问题具有很大意义。     

用于仿真的等高线数据三角优化构网

视景系统是航海模拟器的一个十分重要的部分，航海模拟器要求视景系统可实时连续地显示某一真实港口的三维景像．从海图上采集等高线的DEM数据，然后进行三角优化构网，进而生成该不规则三角网格的层次细节模型，可满足航海模拟器对视景系统的要求．文中在分析了现有剖分算法的基础上，提出了基于点插入法和多边形剖分算法相结合的混合算法，该算法可方便地用于生成基于等高线数据的Delaunay三角剖分．该算法已成功地应用于航海仿真系统的视景建模。     

基于逼近体积最小准则的最佳三角剖分研究

研究工程中大量散乱数据的三角剖分 ,提出了基于逼近曲面体积误差最小的最佳三角剖分准则 ,为了快速得到满足此准则的三角剖分 ,给出了启发式搜索算法和该算法在实际曲面重构应用中的一个实例 .结果表明 :重构的结果较好 ,且三角剖分的拓扑保持一致     

包装结构设计中环面的三维造型及算法的研究

对在包装容器的结构，造型设计中作为常用基本的环面进行了空间单元及三角剖分的研究，给出了用空间单元法及三角剖分法表示圆环的原理和方法，同时也给出了该三维模型的数据结构，简化了算法。     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.     

船舶航行三维显示系统的地形建模

根据船舶航行对视界内视景和水下地形的几何精确度与图像真实感要求,应用三维真实感地形生成理论,提出两种基于海图等高线和等深线数据的地形三角构网方法,在不加入新插值点的情况下对平面散乱点进行三角剖分,实现了基于ECDIS和AIS的船舶航行三维显示系统的地形建模.     

基于参数模型两种剖分方式的射线追踪比较

 通过对比研究参数模型矩形和三角网格两种剖分方式的射线追踪正演过程，指出基于三角网格剖分参数模型的射线追踪具有如下特点：① 参数模型和反射界面定义具有一致性，可在界面的处理上提高精度；② 剖分网格个数相对矩形网格剖分方式大大减少，可大大减少计算量和存储量；③ 运行变量的选择与网格内平方慢度的三参数表述形式相结合，使得在射线追踪过程中参数的更新量表达式相当简洁。因而基于参数模型三角网格剖分方式的射线追踪具有更快的计算速度和更高的计算精度。     

一种构建三维人体模型的方法

本文针对网上三维物体显示的需要,介绍了开发工具java 3D的特点.在深入分析3DS文件结构的基础上,通过读取3DS建立的三维人体文件数据,根据人体模型数据的特点,使用散乱数据点三角剖分技术形成曲面三角面逼近建立了三维人体模型,并开发了一套基于java 3D的三维人体展示系统.     

圆环的有限剖分及其数据结构

对作为常用基本体素的圆环进行了空间单元及三角剖分的研究，给出了用空间单元法及三角剖分法表示圆环的原理和方法，同时也给出了该三维模型的数据结构，简化了算法，并从根本上为解决在圆环面上定义四维曲面及用离散法进行曲面求交等问题提供了保证     

参数曲面三角网格生成的改进波前法

为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成了高质量的三角网格;仅需对网格排列情况的直观分析,便可定性判断三维曲面的空间曲率变化。该算法对叶片加工中振动分析、精密加工研究等具有指导意义。     

TrueType字体自动打标机软件设计

通过分析TrueType字体文件结构和提取出字符轮廓信息,实现了对字符的无失真任意放大和缩小以及旋转等特效,曲线轮廓可以进行填充。将二次Bezier曲线构成的字符轮廓,通过最小二分法转换成一组能够保持曲线轮廓形状的小折线,将原有的字体轮廓数据从用曲线轮廓表示转变为用多边形顶点控制,用一组点及其先后顺序来描述轮廓。研究了字形交叉的消隐处理方法,解决了笔画重叠的问题。打标机将得到的多边形顶点信息准确打标。     

可展有理Bezier曲面

认为由于三维形体的几何表示处处用到自由曲面造型 ,因此 ,曲面造型是 CAD和计算机图形中最活跃、最关键的学科分支之一 .首先通过给定两条形状相似的有理曲线 ,将其参数相同的对应点用直线段连接 ,构成可展曲面 ,提出了一种可展有理 Bezier曲面的构造算法 .其次将二次、三次有理曲线分别作为可展有理 Bezier曲面的设计曲线和伴随曲线 ,具体讨论了有关可展有理 (2 ,3 ) Bezier曲面的构造及其分类问题 .应用此算法使所设计的曲面更易修改 ,具有更广泛的灵活性和实用性     

逆向工程中截面测量数据的曲线拟合

概述了逆向工程的内容,指出数据采集时应遵循的原则;研究了截面测量数据的曲线拟合问题,结合插值法和最小二乘法,提出了基于截面数据高品质曲线的建构方法.并分析Bezier、B-Spline和NURBS自由曲线的优缺点及其相互联系,为建构连续、光滑、均匀的高质量曲线提供理论指导.     

三次Bezier曲线及曲面的连接

在计算机辅助设计领域内Bezier曲线及曲面已广泛地应用于自由曲线和自由曲面的构成,为各种工程设计提供了一种方便易行的工具。在实际应用中常把一段自由曲线分为为若干段三次Bezier曲线,使整个自由曲线的形状便于构造与控制。本文着重讨论三次Bezier曲线及曲面在连接时如何保证它们的连续性,以及算法如何实现。     

关于Bezier曲线性质及曲线拟合问题

本文首先介绍了Bezier曲线的定义和特性,着重探讨Bezier曲线基函数的性质,这对利用Bezier曲线进行曲线轮廓设计,将有着宏观上和直观感觉上的参考意义。     

可展Bezier曲面的构造算法

首先提出了一种由设计曲线和伴随曲线构造可展曲面的算法 ,并讨论了其依赖于设计曲线和匹配函数的几何性质及相应条件 ,在其基础上 ,研究了设计曲线和伴随曲线分别为 n +1次 ,m +n+1次 Bezier曲线的可展曲面构造方法 ,解决了任意次可展 Bezier曲面的设计问题 ,最后以可展(3 ,4)次 Bezier曲面为构造实例 ,证明了该算法的正确性和实用性     

染料拼色反射光谱的Bezier曲线建模方法

将单一染料染色反射光谱表示成由控制点和Bernstein基组成的Bezier曲线,分析单一染料质量分数与对应的Bezier曲线控制点之间的关系,建立单一染料染色反射光谱与染料质量分数的参数方程.根据多种染料拼色的机理,将多个单一染料染色的反射光谱Bezier曲线进行叠加,得到多种染料拼色的反射光谱Bezier曲线,并通过实际染色实验验证该方法的准确性.结果表明:当拼色染料的种类、质量分数和织物种类已知时,文中方法可以确定单一染料染色及拼色染色后布匹的反射光谱Bezier曲线和三刺激值,并预测布匹染色后与目标色的色差.     

脱机手写女书文字美化方法研究

针对脱机手写女书文字,在研究其细化后骨架特征和分析特征点的基础上,提出了一种对手写女书文字进行修整美化的方法。经扫描得到脱机手写女书文字,由于笔画存在一定宽度,致使细化后骨架局部发生畸变。提出一种基于畸变区、惩罚度C和n次贝塞尔曲线的自动纠正美化算法。实验结果表明,该算法能有效纠正畸变,得到无局部变异骨架,并实现批处理。     

求解最短Bezier曲线的粒子群优化算法

Bezier曲线比较容易计算和稳定,它得到了广泛应用。在分析了Bezier曲线的基础上,提出了最短Bezier曲线问题,并利用粒子群优化算法解决该问题,最后给出了实例。     

规划制图中折线式曲线的曲线化模型

在单一折线曲线化的基础上，根据Ｂｅｚｉｅｒ曲线的生成原理，通过两次对折线组的修正，形成保持原拓扑关系的Ｂｅｚｉｅｒ曲线组，并保持折线组在曲线化过程中失真程度小．通过检验，利用三次Ｂｅｚｉｅｒ曲线化模型曲线化的曲线组能够满足制图学的精度和拓扑要求．该模型适宜在ＧＩＳ、电子地图、虚拟现实等方面运用．最后阐述了该模型在城市规划、土地利用等方面制图的应用．