一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充

由于对任意给定的平面点集通过 Delaunay三角剖分进行处理可得到具有整体最优性的三角形网格 ,因而该方法得到了广泛的重视 .但研究发现 ,常用的二维任意域 Delaunay三角剖分算法 [1 ,2 ]是有缺陷的 ,它在构成Delaunay三角形候选点的选择过程中 ,可以使候选点出现“位置违约”的错误 ,即在候选节点链表中 ,虽然可出现依据算法的判据有条件成为 Delaunay三角形的构成点 ,但采用该点构成 Delaunay三角形后 ,将违背 Delaunay三角剖分“约束圆准则”,这样会导致不正确的剖分结果 ,因此 ,该文就这一问题进行了分析和讨论 ,并给出了可行的改进方案 ,即通过调整原算法的数据结构或修改原算法的 Delaunay三角剖分判据 ,以提高算法的健壮性 ,从而得到令人满意的 Delaunay三角剖分网格 .前一种改进方案主要是重新调整了算法的数据结构 ,这虽然对算法的健壮性有较大的帮助 ,但对于已经将算法进行了应用的情形并不合适 。

UPP for Windows的开发

通用 Ｅ Ｐ Ｒ Ｏ Ｍ 编程器 Ｕ Ｐ Ｐ（ Ｕｎｉｖｒｓａｌ Ｐｒｏｍ Ｐｒｏｇｒａｍ ｍｅｒ） 的主要功能是将应用软件的各种二进制机器码送入 Ｅ Ｐ Ｒ Ｏ Ｍ 或单片机固 化。它 在计算机、自动 控制、智能仪表 等科研和生 产部门得 到广泛 的应用。目前，国内大多数单位在使用台湾生产的编程器。开发国内自己的编程器具有现实意义。介绍研制的 Ｕ Ｐ Ｐ 编程器己投入使用。它具有体积小、成本低、速度快等 特点。它采 用 Ｐ Ｃ 接口板 式结构，不需附加电源，在 Ｗｉｎｄｏｗｓ 操作系统下运 行。它能 对下列 芯片编程： Ｅ Ｐ Ｒ Ｏ Ｍ２７１６ ～２７０１０ ，单片 机：８７４８ 、８７４９ 、８７５１ 。编程电压可在１２ ．５ ，２０ ，２１ 和２５ Ｖ 间任意选择。编程地址范围和长度可任意设定。软件采用改进的快速编程算法，使编程速度得到较大提高。并对硬件设计和快速编程算法的改进作了较详细的研讨。