| 平面离散点集的边界搜索算法 |
| |
| 引用本文： | 陈涛,李光耀.平面离散点集的边界搜索算法[J].计算机仿真,2004,21(3):21-24. |
| |
| 作者姓名： | 陈涛 李光耀 |
| |
| 作者单位： | 湖南大学机械与汽车工程学院,湖南,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金(50075025);高等学校博士点基金(20020532021);教育部优秀青年教师资助计划(教人司[2002]350号) |
| |
| 摘 要： | 进行有限元仿真首先要建立有限元网格模型。使用不含有任何拓扑信息的离散点集直接进行网格划分可以快速、精确地建立网格模型。使用铺路法进行网格剖分是从边界开始向内生成网格单元。该文提出一种使用搜索盒的搜索平面离散点集边界的算法。该方法将离散点分配到搜索盒中，遍历位于边界的搜索盒，将其中的点连接成边界点链表。该算法能正确地搜索包含有凹点、孔洞特征的离散点集的边界，具有较强的通用性。文中介绍了算法的基本思想，并给出算例。
|
| 关 键 词： | CAD 平面离散点集 边界搜索算法 网格模型 |
| 文章编号： | 1006-9348(2004)03-0021-03 |
| 修稿时间： | 2003年7月4日 |
A Boundary Searching Algorithm for Planar Scatter Data Points |
| |
| CHEN Tao,LI Guang-yao.A Boundary Searching Algorithm for Planar Scatter Data Points[J].Computer Simulation,2004,21(3):21-24. |
| |
| Authors: | CHEN Tao LI Guang-yao |
| |
| Abstract: | A boundary-searching algorithm for planar scatter data points is proposed in this paper. Distributing the points into searching box, and searching the box lying on the boundary could find the boundary of scatter data points. This algorithm has been extended to resolve the scatter data points which include concave point or hole. Three examples are given to illustrate the performance of the algorithm. |
| |
| Keywords: | Scatter data points Boundary searching Searching box |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
