一种新的曲面剖分优化准则

本文在深入思考平面及空间剖分的外接圆、外接球优化准则的基础上，研究曲面剖分问题的实质，提出一种曲面剖分的优化准则：外接曲面拟圆准则，它在满足剖分要求的前提下，为剖分对曲面的逼近程度的改善提供了条件；并且该准则将外接圆，外接球准则有机地连接在一起，揭示了三维空间剖分优化的共性，提供了将三维剖分优化准则向更高维空间剖分推广的可能性．     

一种裁剪曲面自适应三角剖分算法

本文介绍了一种裁剪曲面按精度三角剖分算法。三角剖分过程在参数域和曲面空间同时进行，参数域上控制三角片的拓扑关系，曲面空间进行精度检测。算法的核心思想是将裁剪曲面三角剖分视为约束剖分问题，从而使得三角形的细分操作拓展为有效域内插入散乱节点的三角剖分问题。算法简便、实用，三角化结果品质良好，已成功地应用于数控加工刀具轨迹干涉处理等具有精度要求的应用领域。     

三维Delaunay剖分的断层直接插入算法

研究了在三维空间中进行的Delaunay四面体剖分。在讨论了四面体网格与插入的受限平面数据的各种相交构形的基础上,提出了一种断层直接插入的算法。该算法可以应用于三维数据点集的受限四面体剖分,也可以应用于不同的数据场网格之间的相交运算等问题。     

基于球面三角网格逼近的等距曲面逼近算法

给出了一种基于球面三角网格逼近的等距曲面逼近新算法。利用三角网格逼近基球面,然后计算此三角网格按中心沿在曲面扫凉而成空间区域的边界作为等距曲面的逼近。该算法计算简单,方便地解决了整体误差问题,而且所得到的逼近曲面是与原曲面同次数的NURBS曲面。     

使用多重网格算法的一种途径

采用坐标变换方法，将物理平面中任意几何区域上的非均匀网格剖分映射到计算平面中规则区域上的均匀网格剖分，这种处理使得对某些问题的多重网格算法成为方便可行，文后给出了两个算例。     

一种裁剪曲面自适应三角剖分算法

本文介绍了一种裁剪曲面按精度三角剖分算法。     

腔体RCS计算前置处理中网格单元的相互遮挡判断

在对飞行器的腔体进行RCS计算时,需要考虑各部分的相互散射影响,即需要判断腔体内表面上各网格单元之间的相互遮挡关系.论文提出了一种快速高效针对腔体网格进行网格单元相互可见性判断的新方法.该方法利用网格单元的拓扑关系进行判断,需要先对整个腔体剖分的网格单元按照拓扑关系从腔体曲面的一端到另一端按照环状结构排序.算法具有其他常规算法不可比拟的优点.     

三维泡泡布点方法及网格生成

本文研究如何在三维区域上生成高质量的节点集并基于节点集进行网格生成.根据区域边界的几何描述和理想间隔控制函数,先后对曲面及区域内部用泡泡布点法进行节点布置.节点布置结束后,对区域边界的节点集运用高质量点集的局部网格生成算法(BLMG)进行网格剖分,对区域内部的点集直接进行Delaunay三角剖分.通过计算节点集生成Delaunay网格单元的质量来评价区域节点集的质量.泡泡均匀分布与非均匀分布的算例均表明,该算法生成的节点具有较高的质量并且在泡泡非均匀分布时具有很好的渐进性.     

散乱数据点三角剖分方法综述

构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。     

面向四面体网格生成的曲面Delaunay三角化算法

提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。     

New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations

In this paper I introduce a new mathematical tool for dealing with the refinement and/or the improvement of unstructured triangulations: the Longest-Edge Propagation Path associated with each triangle to be either refined and/or improved in the mesh. This is defined as the (finite) ordered list of successive neighbour triangles having longest-edge greater than the longest edge of the preceding triangle in the path. This ideal is used to introduce two kinds of algorithms (which make use of a Backward Longest-Edge point insertion strategy): (1) a pure Backward Longest-Edge Refinement Algorithm that produces the same triangulations as previous longest-edge algorithms in a more efficient, direct and easy-to-implement way; (2) a new Backward Longest-Edge Improvement Algorithm for Delaunay triangulations, suitable to deal (in a reliable, robust and effective way) with the three important related aspects of the (triangular) mesh generation problem: mesh refinement, mesh improvement, and automatic generation of good-quality surface and volume triangulation of general geometries including small details. The algorithms and practical issues related with their implementation (both for the polygon and surface quality triangulation problems) are discussed in this paper. In particular, an effective boundary treatment technique is also discussed. The triangulations obtained with the LEPP–Delaunay algorithm have smallest angles greater than 30° and are, in practice, of optimal size. Furthermore, the LEPP–Delaunay algorithms naturally generalize to three-dimensions. © 1997 by John Wiley & Sons, Ltd.     

裁剪曲面的三角化及图形显示

结合自主版权的超人ＣＡＤ／ＣＡＭ系统的开发，本文提出了一种适合于裁剪曲面图形显示的曲面三角化算法，该算法将曲面的三角化转化为曲面参数域的三角化，并将二维图形的集合运算与Ｄｅｌａｕｎａｙ三角剖分应有和于曲面参数域边界的处理，从而使裁剪曲面在边界上的三角形分布均匀。     

Nurbs曲面的自适应离散

本文针对ＣＡＤ／ＣＡＭ中ｎｕｒｂｓ曲面的离散问题，提出了一种自适应二叉树分割方法。与传统的四叉树方法相比，能以较小的代价、较高的精度逼近同样的曲面。对二叉树分割方法，本文提出了一种相邻子片的快速查找算法。     

Possibilities of a triangulation laser method for measuring a surface of complex relief

Interconnection of roughness for a measured surface with the possible triangulation angle is studied and the limits for applying laser triangulation meters in which diffusive reflection is used are determined. __________ Translated from Metrologiya, No. 8. pp. 32–36, August, 2007.     

跟踪式偏振光三角法测头

针对三角法测量的不足,设计了一种跟踪式偏振光三角法测头。对三角测量法的理论分析表明减小测量范围能提高测量精度。测头结合表面跟踪方法与三角测量法,跟踪使测量范围不受限制;仅在小范围内进行三角法测量,测量精度大大提高。对金属表面的反射特性进行了分析和推导,得出镜面反射与漫反射具有不同的偏振特性。通过偏振滤光减少了镜面反射光对测量的影响,从而降低了对被测表面材质的要求。本文给出了测头结构和工作原理。试验表明,测头能测量镜面反射较强的金属表面,测头可自动跟踪表面,并可结合测距仪实现表面形状的高精度测量。     

基于Delaunay三角剖分的层析图像离散数据表面重建算法

提出一种基于Delaunay三角剖分思想的层析图像离散数据的表面重建算法。该算法考虑了组成最优重建表面的三角片的形态特点,以三角片集的内角矢量最大为优化目标,根据Delaunay三角剖分思想,采用局部判定的方法,逐次选取最佳几何形态的三角片,组成最优的重建表面。     

三维散乱数据曲面重构技术综述

三维散乱数据曲面重构技术是复杂曲面测量几何造型系统的关键技术。它有整体拟合和局部拟合两种方法。局部拟合因其具有与通用CAD系统相同的数学模型，所以它是复杂曲面到量几何造型系统的常用方法。目前，国内外专家学者在这方面做了大量的理论研究和实际探索，并取得丰硕成果。这种将测量系统与造型系统结合起来的曲面重构技术在工程实际中具有广阔的应用前景。