平面离散点集的边界搜索算法

进行有限元仿真首先要建立有限元网格模型。使用不含有任何拓扑信息的离散点集直接进行网格划分可以快速、精确地建立网格模型。使用铺路法进行网格剖分是从边界开始向内生成网格单元。该文提出一种使用搜索盒的搜索平面离散点集边界的算法。该方法将离散点分配到搜索盒中 ,遍历位于边界的搜索盒 ,将其中的点连接成边界点链表。该算法能正确地搜索包含有凹点、孔洞特征的离散点集的边界 ,具有较强的通用性。文中介绍了算法的基本思想 。

凸包生成的一种改进算法

为提高平面离散点集凸包的求取效率,充分利用原始凸包生成算法的生成特点,提出改进的平面离散点集凸包求取算法。主要思想是先将四边形内的点全部删除,然后对于每次新生成的三角形区域,将其内部点全部删除,而无需每次在查找新的外包点时,去搜寻整个原始点集。该算法可用VB实现,具有较强可靠性、高效性和稳定性。