| 散乱数据点集的三角划分算法研究 |
| |
| 引用本文： | 张典华,蔡勇,龙伟.散乱数据点集的三角划分算法研究[J].计算机工程与设计,2005,26(8):2048-2050. |
| |
| 作者姓名： | 张典华 蔡勇 龙伟 |
| |
| 作者单位： | 西南科技大学,计算机学院,四川,绵阳,621010 |
| |
| 基金项目： | 中国工程物理研究院院外基金项目（1999050235）;四川省科技厅青年软件创新工程基金项目（320）. |
| |
| 摘 要： | 在对当前的三角网格划分方法进行比较分析后，提出了一种散乱数据点集的3D三角网格划分算法，该算法不需如同二维划分方法一样要对散乱点集对应的自由曲面分片投影，并可自然处理含有凹边界及孔域的曲面数据点集，利用网格扩展、边界环分裂和边界环封闭，根据曲面的变化逐层推进生成三角网格，使算法能方便地处理非封闭曲面、空间剪裁曲面、封闭曲面、空间多连通曲面等各种曲面的散乱数据。
|
| 关 键 词： | 离散点集 三角划分 网格 |
| 文章编号： | 1000-7024（2005）08-2048-03 |
| 收稿时间： | 2004-07-22 |
| 修稿时间： | 2004-07-22 |
Research on triangulation algorithm for scattered data points |
| |
| ZHANG Dian-hua,CAI Yong,Long Wei.Research on triangulation algorithm for scattered data points[J].Computer Engineering and Design,2005,26(8):2048-2050. |
| |
| Authors: | ZHANG Dian-hua CAI Yong Long Wei |
| |
| Abstract: | After the analysis of different algorithms which deal with triangulation of scattered data points, an effective triangulation algorithm for scattered data points is put forward. This algorithm solves the problem that data points must be partitioned for multi-projection realized by traditional 2D triangulation methods. The three basic processing operations of 3D triangulation algorithm composed by boundary loop extending, splitting, closing are summarized. The mesh can be created with the change of curved face. The algorithm can deal with scattered data of diversified surface. |
| |
| Keywords: | scattered data point triangulation mesh |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
