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

摘要

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