基于IGES的裁剪曲面模型三角剖分后处理器开发

符合IGES标准的裁剪曲面模型的输入和输出是大多数CAD系统必备的功能之一。本文介绍了一种基于IGES曲面模型的后处理器，通过该后处理器可以正确的读取封闭实体所形成的IGES裁剪曲面信息，并根据IGES文件中不同的曲面表达形式来对曲面数据进行特殊的处理，进行三角剖分，并同时处理了曲面退化，边界混淆等问题，最终得到剖分结果。     

一种计算广义曲面积分的方法

本文讨论了广义曲面积分,将曲面剖分为曲面三角形单元,采用二阶等参数元,使曲面三角形上的积分变换到平面三角形上,给出一种计算曲面积分的相似“搜索法”,达到很高的精度,应用于许多问题的计算中,得到了满意的结果。     

一种快速绘制Bezier曲面的算法

本文基于曲面的部分提出一种绘制Ｂｅｚｉｅｒ曲面的算法，同传统算法相比具有绘制速度快，晚于控制等优点。     

三角剖分上HCT样条插值曲面

讨论了基于ＨＣＴ三角剖分的分片三次多项式，局部有一阶导数连续，整体几何连续的ＨＣＴ样条插值曲面的构造方法，并给出了数值算例     

散乱数据点的NURBS曲面重建算法

给出了一个新的散乱数据的NURBS曲面重建算法．算法充分利用邻近点集反映出的局部拓扑和几何信息，基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建．然后通过自动矫正局部数据点的非法连接关系，把局部三角网拼接成一张标准NURBS网格．结果表明，本算法非常高效、稳定，可以快速地直接重构出任意拓扑结构的NURBS三角形网格。     

一种快速绘制 Bézier 曲面的算法

本文基于曲面的部分提出一种绘制Ｂéｚｉｅｒ曲面的算法，同传统算法相比具有绘制速度快，易于控制等优点。     

基于三角剖分的二维图形边界裁剪

本文基于目前的图形裁减算法,介绍了在网格基础上实现对矩形进行三角剖分.从而实现对二维图形进行边界裁减的技术.同时也大概的介绍了实现程序的平台,以及程序的实现.     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

三角域Bezier曲面若干算法研究

从待拟合曲面的曲率变化大小出发 ,有针对性地提出新的三角域 Bezier曲面拟合算法和曲面曲率变化小的曲面拟合方法 ,进一步推导了曲面曲率变化大的曲面拟合方法 ;另外还研究了三角域 Bezier曲面对矩形域 Bezier曲面的逼近算法 ,给出了三角 Bezier曲面片表示矩形 Bezier曲面片的显式公式 ,通过图示形象化描绘了特征顶点递推过程 ,并指出了特征顶点递推公式。该算法在彩色 CRT校正透镜CAD系统中得到成功应用     

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

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

Trimmed 曲面的隐藏线消除算法

提出了一种Ｔｒｉｍｍｅｄ曲面的隐藏线消除算法．首先将Ｔｒｉｍｍｅｄ曲面三角化;其次将显示屏幕分割成一定数量的小矩形区域;再将Ｔｒｉｍｍｅｄ曲面上的三角片投影到屏幕上,并分类到不同的矩形区域中;最后进行曲面网格点对三角片的可见性测试,并显示消隐后的曲面．     

基于拓扑信息的多裁剪自由曲面的孔洞填充

以标准文件IGES创建的多裁剪曲面模型为研究对象,以图论为研究工具,建立了曲面的拓扑信息,并根据多裁剪曲面模型中孔洞的起源和相对尺寸大小,提出了不同的自动填充策略.特别对产生于多个裁剪曲面之间的内孔,采用了插值于边界跨界切矢曲线的双三次混合Coons曲面进行填充,使填充曲面与周边型面达到一阶几何连续,为最终的设计模型提供了良好性质的几何型面.实验表明整个算法稳定可靠,适应性强,并具有良好的通用性.     

基于STL文件的三维模型可视化研究

在快速成型技术中,基于STL文件的数据模型可视化的实现有着非常重要的作用。文章提出了生成可视化的STL三维实体模型的方法,采用Visual C++为编程语言,以OpenGL为图形开发工具,开发出一个基于STL文件的数据模型的可视化系统,该系统为STL文件模型的后续处理提供了有力的支持。     

自由曲面自适应投影法精加工刀轨生成

提出并实现了适合于组合自由曲面整体加工的一种刀轨生成算法,该处蒙混过关针加工曲面离散成三角化模型,在三角化模型中直接生成无干涉刀位轨迹,刀轨生成与刀轨干涉处理统一在一个算法中,根据曲面的形状规划刀轨,使刀轨的行距能够随曲面的倾斜程度而调整,有效地解决了组曲面加工编程中曲面之间存在断开,裂缝,局部搭接现象,提高了加工效率和精度。     

光滑拼接2个二次曲面的算法

用代数几何方法讨论2个二次代数曲面的拼接问题．得到二次GC0和三次GC1拼接曲面的存在条件及相应拼接曲面的表达式．此方法为构造性的,计算量小,所获得的拼接曲面是最低次数的．     

基于遗传算法的曲线曲面光顺

以能量和曲率作为双重条件来考察曲线和曲面的光顺性问题，应用模糊罚函数将有约束多目标优化问题转化为无约束多目标优化问题，采用遗传算法对曲线进行光顺，得到了最优解；并进一步将该光顺算法推广到曲面的光顺。     

一种基于种子生长的匹配算法

立体匹配是三维重建的重要组成部分,被广泛用于数字城市、虚拟现实等领域中.提出了一种基于种子生长的匹配点扩散算法.首先用SIFT算法提取图像间对应的特征点并将其做为种子点,对种子点在其领域范围进行区域传播匹配.接着将生长得到稠密匹配点经重采样转换为准稠密匹配点.最后再用对称对极点距离法去除误匹配得到整幅图像上均匀分布的精...     

基于信息继承的快速分层处理算法研究

分析了现有STL（STereoLithography)模型分层处理算法的优缺点，并在此基础上提出了一种基于信息继承的加快分层处理速度的算法。该算法根据三角形面片的最小z坐标建立了分层关系矩阵，利用该分层关系矩阵可大大提高搜索与分层平面相交的三角形面片的搜索效率，从而提高了分层算法的效率。该算法不但吸取了现有分层处理算法的优点，而且在计算第I层的轮廓线时，继承和充分利用了第I－1层已经有的几何邻接关系，加快了轮廓线的生成速度。实际应用表明，该算法高效，稳定，可靠。     

确定变形前后参数曲面间点对应关系的算法

针对参数样条曲面变形或近似展开时变形或近似展开前后点的对应关系的确定问题，提出了一种算法：根据参数样条曲面与其参数平面上点的一一对应关系，用参数平面将变形或近似展开前后的曲面联系起来，通过由坐标反解参数和由参数正解坐标，建立起其上点的对应关系。     

基于信息增益的多连续属性离散化算法改进

提出了一种基于多连续属性的离散化改进算法,在信息增益的离散化算法基础上,将离散化结果加以修正,并结合实例,详细说明该改进算法能更准确的判断出噪声数据、异常数据和错误数据,实现对这些数据的区别对待。