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

被引：29

作者：

陈涛

李光耀

机构：

[1] 湖南大学机械与汽车工程学院

来源：

计算机仿真 | 2004年 / 03期

关键词：

离散点集; 边界搜索; 搜索盒;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

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

引用

页码：21 / 23+63 +63

页数：4