摘要：目前可以应用于三角形网格的链码方法只有顶点链,而它对角相邻情况的表达存在缺陷,针对此问题,提出3种链码方法,并进行特性分析和性能比较。首先将Freeman链码扩展应用到三角形网格,根据两种不同的三角形单元,分别设计对应的12方向Freeman链码编码规则;然后,基于外轮廓前进相对方向的变化,提出相对方向链码;最后,通过区分边界网格在外轮廓上的边数和内部网格数的不同组合,得到边角组合链码。通过实验比较3种链码的表达能力和压缩率,结果表明,3种链码方法均能克服顶点链的缺陷,准确完备地实现三角形网格形状的边界表达。其中,边角组合链码的综合性能最高,平均码数为1,压缩率可达0.75。

摘要：研究面向三角形网格曲面数控加工刀位点的计算方法,提出了一种用于精确计算网格曲面上刀触点法矢量的方法。该方法引入了包含网格模型上刀触点所在区域附近的网格顶点的法矢量信息的加权补偿矢量及渐变影响函数,通过非线性插值三角形顶点处的法矢量得到位于网格模型上各刀触点的法矢量,使之更加接近理论参数曲面相应位置的法矢量。实例计算和误差分析表明,该方法可以有效地提高网格曲面上刀触点处法矢量的计算精度,对提高刀具轨迹上相应刀位点的位置精度和基于三角形网格曲面的数控加工精度有积极意义。

摘要：为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.

摘要：无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.

摘要：基于推进波面法（ＡｄｖａｎｃｉｎｇＦｒｏｎｔＭｅｔｈｏｄ），提出一种提供背景信息的处理方法，用来控制三角形网格生成过程中的网格分布；并且通过施加方向控制开关，使所生成的网格按期望的规律分布．由于使用了调和函数作为背景信息的基本依据，使得背景信息具有多阶连续性．与传统用背景网格提供背景信息的方法相比，该方法在计算量、程序量、光滑性和灵活性方面都体现出多方面的优点．

摘要：现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题，本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的Ｏ（Ｎ２）算法的改进。

摘要：本文基于正球面三角形,对其进行三角形网格再分格,以国外提出的优化结论式[1][3]为对象,提出了与该结论式完全相符的一种优化理论。本理论数学模型简明,适用于1/4球面。

摘要：为了简化数值模拟中三角形网格模型之间的接触问题,设计了在接触面上生成一致性三角形网格的算法,基本步骤为构造网格拓扑关系、搜索重叠网格、完善重叠网格、拷贝网格、修补边界空隙。采用面向配对顶点的搜索方法、点投影的判定方法、基于边界环的孔洞搜索方法,准确地确定了接触区域,利用最短对角线的方法修补了边界空隙,较好地生成了一致性网格,并采用三轴分块排序表提高了效率。实验结果表明,该算法准确、高效地实现了接触面上网格的一致性。

摘要：为了解决基于递归分割的曲面建模方法在实际应用过程中存在的问题,增强递归分割曲面的造型能力,在特征造型方面,利用边界规则实现了递归分割曲面的折痕、尖刺、角等绝对尖锐特征造型;在避免了为构造特殊效果而建立不同的递归分割算法基础上,提出了一种带权值的Loop递归分割算法。通过在初始网格上增加新结点的方式,利用通过不同的权值控制其极限曲面与初始网格的相似程度,减小了网格的收缩,实现了Loop递归分割曲面的半尖锐特征造型。

摘要：本文介绍了曲面数控加工编程方法，提出了基于曲面三角形网格模型的数控编程方法。实验结果表明，该方法能有效地解决复杂曲面的数控加工问题。